运筹学第三次作业题及答案.docVIP

第3次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）1. 若原问题，对偶问题都无可行解，根据敏感性分析准则应该( )。A. 现有解仍为最优解B. 用单纯形法求新的最优解C. 用对偶单纯形法求新的最优解D. 引入人工变量用单纯形法求新的最优解2. 极小化线性规划约束问题在( )时，无基本可行解。A. 假、大、空B. 虚、小、空C. 虚、大、空D. 假、小、空?3. 第一次世界大战期间，英国人托马斯使用( )有效减少了地方潜艇对商船的伤害。A. 战术对策板B. 对策论C. 博弈论D. 运筹学4. 资源数大于任务数的目标最大化分派问题需要( )。A. 增加任务数至等于资源数，并赋任意值B. 增加任务数至等于资源数，并赋0值C. 增加任务数至等于资源数，并赋M(无限大)值D. 可以直接求解5. 运筹学有助于人们在市场经济条件下的( )。A. 个人收益优化B. 社会效益调整C. 资源合理配置D. 公平性调配6. 资源数大于任务数的目标最小化分派问题需要( )。A. 增加任务数至等于资源数，并赋任意值B. 增加任务数至等于资源数，并赋0值C. 增加任务数至等于资源数，并赋M(无限大)值D. 可以直接求解7. 一对对偶问题，若一个有最优解，则另一个( )。A. 没有最优解B. 不一定有最优解C. 也有最优解D. 两者无联系8. 一对对偶问题都有可可行解是它们有最优解的( )。A. 充分条件B. 必要条件C. 充要条件D. 两者无关9. 动态规划的特点不含有( )。A. 逐段决策B. 递推决策C. 逆序决策D. 最优结果唯一10. 动态规划的构成要素不包括( )。A. 阶段和策略B. 决策变量和状态C. 状态变量和收益函数D. 阶段和阶段静态参数11. 若原问题与对偶问题都有可行解，根据敏感性分析准则应该( )。A. 现有解仍为最优解B. 用单纯形法求新的最优解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. 20世纪30年代，前苏联数学家康托罗维奇研究了运输问题，即最早的( )模型。A. 不确定规划B. 确定性规划C. 线性规划D. 非线性规划18. 资源数小于任务数的目标最小化分派问题需要( )。 A. 增加资源数至等于任务数，并赋任意值 B. 增加资源数至等于任务数，并赋0值 C. 增加资源数至等于任务数，并赋M(无限大)值 D. 可以直接求解19. 线性规划建模原则不包括( )。A. 协调性原则B. 相关性原则C. 静态反馈原则D. 合作性原则20. 运筹学有明确的( )和为实现目标所具备的各种必需条件。A. 目标构建B. 目标要素C. 目标要求D. 目标规划21. 极大化线性规划约束问题在( )时，无基本可行解。A. 假、小、空B. 虚、小、空C. 假、大、空D. 虚、大、空22. 动态规划中，关于状态，不正确的叙述是( )。A. 有初始状态和最终状态B. 前段终止状态是后段的初始状态C. 是一种纽带D. 把前子系统动态决策结果传递给下一阶段23. 一对对偶问题的解之间的关系不可能是 ( )。A. 都有最优解B. 都没有可行解C. 一个有可行解且没有界最优解，另一个没有可行解D. 一个有可行解，另一个必然有可行解24. 一战中，丹麦工程师爱尔朗的工作成果是运筹学( )的数学模型基础。A. 存储论B. 对策论C. 图论D. 排队论25. 若原问题有可行解，对偶问题无可行解，根据敏感性分析准则应该( )。A. 现有解仍为最优解B. 用单纯形法求新的最优解C. 用对偶单纯形法求新的最优解D. 引入人工变量用单纯形法求新的最优解二、填空题（本大题共6分，共 2 小题，每小题 3 分）1. 模型规范要求模型的建立须在 ______ 、 ______ 、 ______ 下进行