1、2014年 9月份考试运筹学第二次作业 一、单项选择题（本大题共 100分，共 40 小题，每小题 2.5 分） 1. 分枝定界法最多增加与原问题 ( )个数相等的约束式。 A. 决策变量 B. 约束条件 C. 约束不等式 D. 约束 =0 的决策变量 2. 原问题的某一约束为紧约束，对偶问题的对应变量约束为 ( )。 A. 一定为松约束 B. 一定为紧约束 C. 可能为松约束 D. 可能为紧约束 3. 运筹学是为领导者对其控制下的事物活动采取 ( )而提供定量根据的科学方法。 A. 理想策略 B. 可行策略 C. 最 优策略 D. 有效策略 4. 图解法的极点不是 ( )。 A. 可行解 B
2、. 基本解 C. 帕雷特解 D. 基本可行解 5. 运筹学在系统观点下，强调 ( )和总体最优化。 A. 系统性 B. 最优性 C. 可行性 D. 有效性 6. 表上作业法的初始基可行解必须有 ( )。 A. m*n-1 B. m*n C. m*n+1 D. m*n+2 7. 动态规划将复杂问题变成多个 ( )的静态问题。 A. 单阶段 B. 2 阶段 C. 少于 3阶段 D. 比原阶段数少很多 8. 运筹学是以应用为主的 ( )。 A. 决策科学 学科 B. 优化方法学科 C. 边缘学科 D. 数学方法学科 9. 分配问题模型的标准形式 ( )。 A. 可以是 mn型 B. 可以是 m= B
3、. =0，对偶问题的约束条件不等式连接符号为 ( )。 A. = B. = C. = D. 无约束限制 33. 运输问题若有 m个供应商， n个销售商，则基变量个数为 ( )。 A. m*n-1 B. m*n C. m*n+1 D. m*n+2 34. 动态规划没有采用的求解方法是 ( )。 A. 顺序解法 B. 逆序解法 C. 最速下降法 D. 分段隐枚举法 35. 满足线性规划问题全部约束条件的解不是 ( )。 A. 可行解 B. 帕雷特解 C. 容许解 D. 可能解 36. 避圈法从图中取出的边数一定是 ( )。 A. 边数 -2 B. 点数 -2 C. 边数 -1 D. 点数 -1 3
4、7. 运筹学有助于人们在市场经济条件下的 ( )。 A. 个人收益优化 B. 社会效益调整 C. 资源合理配置 D. 公平性调配 38. 图解法的凸集中选择最优解的方法有 ( )。 A. 穷举法与描线法 B. 等值线平移法和破圈法 C. 穷举法与分枝定界法 D. 穷举法与等值线平移法 39. 运筹学有明确的 ( )和为实现目标所具备的各种必需条件。 A. 目标构建 B. 目标 要素 C. 目标要求 D. 目标规划 40. 一对对偶问题的解之间的关系不可能是 ( )。 A. 都有最优解 B. 都没有可行解 C. 一个有可行解且没有界最优解，另一个没有可行解 D. 一个有可行解，另一个必然有可行解 答案： 一、单项选择题（ 100分，共 40 题，每小题 2.5 分） 1. A 2. D 3. C 4. C 5. C 6. A 7. A 8. C 9. D 10. D 11. C 12. C 13. C 14. C 15. D 16. D 17. D 18. C 19. D 20. D 21. B 22. D 23. D 24. D 25. B 26. B 27. C 28. B 29. C 30. D 31. C 32. A 33. B 34. D 35. B 36. D 37. C 38. D 39. C 40. D
