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

《运筹学第三次作业题及答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第3次作业一、单项选择题（本大题共50分，共25小题，每小题2分）1.若原问题，对偶问题都无可行解，根据敏感性分析准则应该()。A.现有解仍为最优解B.用单纯形法求新的最优解C.用对偶单纯形法求新的最优解D.引入人工变量用单纯形法求新的最优解2.极小化线性规划约束问题在()时，无基本可行解。A.假、大、空B.虚、小、空C.虚、大、空D.假、小、空 3.第一次世界大战期间，英国人托马斯使用()有效减少了地方潜艇对商船的伤害。A.战术对策板B.对策论C.博弈论D.运筹学4.资源数大于任务数的目标最大化分派问题需要()。A.增加任务数至等于资源数，并赋任意值B.增加任务数至等于资源数，并赋0

2、值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.动态规划的特点不含有()。

3、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.

4、投资策略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.可以直

5、接求解19.线性规划建模原则不包括()。A.协调性原则B.相关性原则C.静态反馈原则D.合作性原则20.运筹学有明确的()和为实现目标所具备的各种必需条件。A.目标构建B.目标要素C.目标要求D.目标规划21.极大化线性规划约束问题在()时，无基本可行解。A.假、小、空B.虚、小、空C.假、大、空D.虚、大、空22.动态规划中，关于状态，不正确的叙述是()。A.有初始状态和最终状态B.前段终止状态是后段的初始状态C.是一种纽带D.把前子系统动态决策结果传递给下一阶段23.一对对偶问题的解之间的关系不可能是()。A.都有最优解B.都没有可行解C.一个有可行解且没有界最优解，另一个没有可行

6、解D.一个有可行解，另一个必然有可行解24.一战中，丹麦工程师爱尔朗的工作成果是运筹学()的数学模型基础。A.存储论B.对策论C.图论D.排队论25.若原问题有可行解，对偶问题无可行解，根据敏感性分析准则应该()。A.现有解仍为最优解B.用单纯形法求新的最优解C.用对偶单纯形法求新的最优解D.引入人工变量用单纯形法求新的最优解二、填空题（本大题共6分，共2小题，每小题3分）1.模型规范要求模型的建立须在______、______、______下进行，相应的环境、范围与要求必然地要对模型起限制作用。此外，要素本身变化有一定限度，要素的相互影响作用也只能在______内保持有效。2.线性规

7、划建模的基本原则:______、______、______、______、______、______、______。三、简答题（本大题共14分，共2小题，每小题7分）1.单纯形法的基本步骤2.整数规划的常用求解方法四、综合分析题（本大题共30分，共2小题，每小题15分）1.已知用最小元素法找一运输问题的初始调运方案如下，见表。请继续完成后续步骤。2.养殖场饲养A、B两种家禽，其单位售价分别40、36元。已知，所需的资源总量和单耗以如下表。试制定