天大17春《运筹学》在线作业一.doc

2017秋17春天大《运筹学》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 关于图的概念，以下叙述（）不正确 A. 图的连线可以有向也可无向 B. 图中的连线可以标注权 C. 结点数等于连线数的图必含圈 D. 结点数等于连线数的图必连通 正确答案： 2. 关于树的概念，叙述不正确的是（） A. 树中的线数等于点数减1 B. 树中再添一条连线后必定含圈 C. 树中删去一条连线后不连通 D. 树中两点之间的通路可能不唯一 正确答案： 3. 机场起飞的客机这一排队系统中，顾客是（） A. 客机 B. 机场跑道 C. 跑道指挥机构 D. 起飞过程 正确答案： 4. 一个连通图中的最小支撑树（） A. 唯一确定 B. 可能不唯一 C. 可能不存在 D. 一定有多个 正确答案： 5. （）表示各个阶段开始时所处的自然状况或客观条件。 A. 状态 B. 决策 C. 状态转移 D. 指标函数 正确答案： 6. 顾客到达排队系统的过程称作（） A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 正确答案： 7. 目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解 A. maxZ B. max（-Z） C. 相关一个符号 D. 相同 正确答案： 8. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（） A. 目标函数 B. 求极大值的要求 C. 资源约束条件 D. 变量非负条件 正确答案： 9. 决策树的结点不包括（） A. 决策结点 B. 状态结点 C. 结局结点 D. 分支结点 正确答案： 10. 以下叙述不是泊松流具备的条件的是（） A. 无后效性 B. 无记忆性 C. 平稳性 D. 普通性 正确答案： 11. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（） A. maxZ B. max（-Z） C. 相关一个符号 D. 相同 正确答案： 12. 从连通图中生成树，以下叙述（）不正确 A. 任一连通图必能生成树 B. 任一连通图生成的树必唯一 C. 在生成的树中再增加一条线后必含圈 D. 任易连通图生成的各个树其线数必相同 正确答案： 13. 需要库存的原因不包括（） A. 适应原材料供应的季节性 B. 适应销售的季节性 C. 适应市场的变化 D. 适应批量采购、批量加工和批量运输 正确答案： 14. 避免缺货的方法不包括（） A. 增加订货量 B. 订货催运 C. 设置安全库存量 D. 缩短前置时间 正确答案： 15. 排队系统的基本组成部分不包括以下的哪项（） A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 正确答案： 16. 下面的叙述中，（）是错误的 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解唯一 D. 若可行解区有界则必有最优解 正确答案： 17. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（） A. 相差一个符号 B. 相同 C. 没有确定关系 D. 正确答案： 18. 设某企业年需1800吨钢材，分三次订货，则平均库存量为（） A. 1800吨 B. 900吨 C. 600吨 D. 300吨 正确答案： 19. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（） A. 增大 B. 不减少 C. 减少 D. 不增大 正确答案： 20. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（） A. maxZ B. max（-Z） C. 相关一个符号 D. 相同 正确答案： 21. 在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（） A. 增加 B. 减少 C. 不变 D. 可能增加或减少 正确答案： 22. 库存管理的ABC分类法中，对A类货物的管理应（）一些。 A. 严格 B. 粗略 C. 宽松 D. 折衷 正确答案： 23. 下列假设不是经济批量库存模型的是（） A. 需求量均匀 B. 提前量为零 C. 允许缺货 D. 瞬时补充 正确答案： 24. 两点之间带箭头的联线称为（） A. 边 B. 弧 C. 图 D. 链 正确答案： 25. 离散型动态规划常用求解方法是（） A. 表格方式 B. 公式递推 C. 决策树 D. 多阶段决策 正确答案： 26. ()是指顾客到达系统后排队等候服务的方式和规则。 A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 正确答案： 27. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（） A. 有可行解无最优解