1、第 3 次作业 一、单项选择题（本大题共 100 分，共 40 小题，每小题 2.5 分） 1. 运筹学要求模型的变量、参数与方程式 ( )、可以控制。 A. 可以组合 B. 可以计算 C. 可以测量 D. 可以识别 2. 分枝定界法最多增加与原问题 ( )个数相等的约束式。 A. 决策变量 B. 约束条件 C. 约束不等式 D. 约束 =0 的决策变量 3. 原问题的某一约束为松约束，对偶问题的对应变量约束为 ( )。 A. 松约束 B. 紧约束 C. 两者都有可能 D. 无限制 4. 表上作业法的初始基可行解必须有 ( )。 A. m*n-1 B. m*n C. m*n+1 D. m*n+
2、2 5. 动态规划将复杂问题变成多个 ( )的静态问题。 A. 单阶段 B. 2 阶段 C. 少于 3阶段 D. 比原阶段数少很多 6. 线性规划的数学模型是描述实际问题的抽象 ( )。 A. 矩阵形式 B. 符号形式 C. 数学形式 D. 图形形式 7. 匈牙利算法进行调整时，直线交叉处的元素 ( )。 A. 加上直线覆盖元素的最小值 B. 减去直线交叉处元素的最小值 C. 加上没有被直线覆盖到的元素的最小值 D. 加上直线交叉处元素的最小值 8. 关于产销平衡运输问题叙述错误的是 ( )。 A. 一定存在可行解 B. 必有最优解 C. 可能存在最优解 D. 可用线性规划求解 9. 设计好的
3、复杂问题的状态应具备 ( )特点。 A. 必须可知 B. 个数不宜过多 C. 能传递一定信息 D. 满足马尔柯夫性 10. 运筹学有针对性地表述 ( )的基本特征。 A. 研究模型 B. 系统规律 C. 决策变量 D. 研究对象 11. 图解法的凸集内有 ( )可行解。 A. 1 个 B. 2 个 C. 3 个 D. 无限个 12. 解是线性规划的基本解但不满足约束条件，则该 问题一定不会 ( )。 A. 无解 B. 无可行基解 C. 存在至少一个解 D. 无最优可行基解 13. 运筹学的应用一方面是因为它能够用来解决工业管理的 ( )问题。 A. 进度优化 B. 成本规划 C. 系统调度 D
4、. 复杂系统 14. 现代企业管理是经营管理型， ( )是核心问题。 A. 计划 B. 领导 C. 决策 D. 控制 15. 机会成本是指实际中的某种 ( )。 A. 丰富资源 B. 稀缺资源 C. 特定资源 D. 近似无限资源 16. 原问题决策变量约束为 无约束，对偶问题的约束条件不等式连接符 号为( )。 A. = B. =0，对偶问题的约束条件不等式连接符号为 ( )。 A. = B. = C. = D. 无约束限制 26. 运输问题若有 m个供应商， n 个销售商，则基变量个数为 ( )。 A. m*n-1 B. m*n C. m*n+1 D. m*n+2 27. 动态规划没有采用的
5、求解方法是 ( )。 A. 顺序解法 B. 逆序解法 C. 最速下降 法 D. 分段隐枚举法 28. 匈牙利算法得到最优解时，覆盖 0元素的直线数 ( )。 A. 等于矩阵次数 -1 B. 等于矩阵次数 C. 等于矩阵次数 +1 D. 与矩阵次数无关 29. 割平面法每切割压缩一次都要再增加 ( )。 A. 约束式 B. 切割约束式 C. 压缩约束式 D. 扩展约束式 30. 动态规划有 ( )限制。 A. 阶段数 B. 维数 C. 节点数 D. 层级数 31. 运筹学有助于人们在市场经济条件下的 ( )。 A. 个人收益优化 B. 社会效益调整 C. 资源合理配置 D. 公平性调配 32.
6、使目标函数实现极值的基本可行解不是 ( )。 A. 最优基本可行解 B. 帕雷特解 C. 最优解 D. 最优点 33. 若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该 ( )。 A. 现有解仍为最优解 B. 用单纯形法求新的最优解 C. 用对偶单纯形法求新的最优解 D. 引入人工变量用单纯形法求新的最优解 34. 资源数小于任务数的目标最小化分派问题需要 ( )。 A. 增加资源数至等于任务数，并赋任意值 B. 增加资源数至等于任务数，并赋 0 值 C. 增加资源数至等于任务数，并赋 M(无限大 )值 D. 可以直接求解 35. 运筹学有明确的 ( )和为实现目标所具备的各种必需条
7、件。 A. 目标构建 B. 目标要素 C. 目标要求 D. 目标规划 36. 一对对偶问题，若一个有最优解，则另一个也有最优解，且 ( )。 A. 前者较大 B. 后者较大 C. 一样大 D. 没有必然联系 37. 极大化线性规划约束问题在 ( )时，无基本可行解。 A. 假、小、空 B. 虚、小、空 C. 假、大、空 D. 虚、大、空 38. 一对对偶问题的解之间的关系不可能是 ( )。 A. 都有最优解 B. 都没有可行解 C. 一 个有可行解且没有界最优解，另一个没有可行解 D. 一个有可行解，另一个必然有可行解 39. 一战中，丹麦工程师爱尔朗的工作成果是运筹学 ( )的数学模型基础。
8、 A. 存储论 B. 对策论 C. 图论 D. 排队论 40. 决策变量表示一种 ( )。 A. 现象 B. 规律 C. 活动 D. 事物 答案： 一、单项选择题（ 100 分，共 40 题，每小题 2.5 分） 1. D 2. A 3. B 4. A 5. A 6. C 7. C 8. C 9. C 10. D 11. D 12. C 13. D 14. D 15. B 16. C 17. D 18. C 19. C 20. B 21. B 22. C 23. C 24. C 25. A 26. B 27. D 28. B 29. B 30. B 31. C 32. B 33. C 34. C 35. C 36. C 37. C 38. D 39. D 40. C
