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

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

1、第2次作业一、单项选择题（本大题共50分，共25小题，每小题2分）1.表上作业法的初始基可行解必须有()。A.m*n-1B.m*nC.m*n+1D.m*n+22.关于产销平衡运输问题叙述错误的是()。A.一定存在可行解B.必有最优解C.可能存在最优解D.可用线性规划求解3.设计好的复杂问题的状态应具备()特点。A.必须可知B.个数不宜过多C.能传递一定信息D.满足马尔柯夫性4.线性规划问题的特点是()。A.变量数无约束B.1个及以上的线性目标函数C.线性约束均为等式D.约束条件限制为实际的资源投入量5.运筹学有针对性地表述()的基本特征。A.研究模型B.系统规律C.决策变量D.研究对象6.图

2、解法的凸集内有()可行解。A.1个B.2个C.3个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

3、.连续确定型B.连续随机型C.离散不定型D.离散随机型13.线性目标函数可以取()。A.极大化B.极小化C.极值化D.特定化14.整数规划模型在其松弛问题基础上附加了()的约束条件。A.决策变量非负B.决策变量为整数C.决策变量为正整数D.决策变量部分为整数15.分枝定界法最多增加与原问题决策变量个数()的约束式。A.少一个B.多一个C.相同D.以上都可能16.原问题的某一变量约束为松约束，对偶问题的对应约束条件为()。A.松约束B.紧约束C.两者都有可能D.无限制17.运输问题若有m个供应商，n个销售商，则最多有()个决策变量。A.m*n-1B.m*nC.m*n+1D.m+n18.整数规划

4、模型在其()基础上附加了决策变量为整数的约束条件。A.对偶问题B.逆问题C.松弛问题D.标准型问题19.对偶问题与原问题研究的研究角度()。A.一样B.近似C.不同D.没有可比性20.二战中关于运筹学内容方面的类似研究称为()。A.OrganizationResearchB.OrderResearchC.OperationsResearchD.OptimizationResearch21.匈牙利算法进行调整时，没有被直线覆盖到的元素()。A.减去直线覆盖元素的最小值B.减去直线交叉处元素的最小值C.减去没有被直线覆盖到的元素的最小值D.加上直线交叉处元素的最小值22.原问题决策变量约束为>=

5、0，对偶问题的约束条件不等式连接符号为()。A.>=B.<=C.=D.无约束限制23.运输问题若有m个供应商，n个销售商，则基变量个数为()。A.m*n-1B.m*nC.m*n+1D.m*n+224.动态规划没有采用的求解方法是()。A.顺序解法B.逆序解法C.最速下降法D.分段隐枚举法25.匈牙利算法得到最优解时，覆盖0元素的直线数()。A.等于矩阵次数-1B.等于矩阵次数C.等于矩阵次数+1D.与矩阵次数无关二、填空题（本大题共6分，共2小题，每小题3分）1.要提高资源的影子价格，可以对______，以降低这种资源的______，从而增加企业利润。2.模型按总体观点分类为：______、

6、______。三、简答题（本大题共14分，共2小题，每小题7分）1.顺序解法的基本概念2.闭回路的定义、特点？四、综合分析题（本大题共30分，共2小题，每小题15分）1.某公司拟对一台设备制定5年期的设备更新计划使总的支付费用最少。相关信息如下表2.maxz=−8x1+5x2求解{3x1+2x2≤52x1+7x2≤9x1,x2=0或1答案：一、单项选择题（50分，共25题，每小题2分）1.A2.C3.C4.D5.D6.D7.C8.B9.D10.C11.D12.C13.C14.B15.C16.B17.B18.C19.C20.C21.C22.A23.B24.D25.B二、填空题（6分，共2题，每

7、小题3分）1.参考答案：生产工艺进行革新单耗解题方案：评分标准：1空1分2.参考答案：物理模型思考模型解题方案：评分标准：1空1分三、简答题（14分，共2题，每小题7分）1.参考答案：从第一段开始计算逐段向后递推，计算后一段要用到前一段的求优结果，最后一段的结果就是全过程的最优策略(即寻优的方向与多阶段决策过程实际进行的方向相同),称为顺序解法。解题方案：评分标准：总体接近程度1分，概念每个2分2.参考答案：