2022年运筹学试卷B-以及答案 .pdf

《2022年运筹学试卷B-以及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年运筹学试卷B-以及答案 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页(共 4 页) 绝密启用前黑龙江外国语学院继续教育学院2014 年 秋 季学期运筹学试卷B 卷题号一二三四总分评卷人审核人得分一、 选择题本大题共 10 小题，每题 2 分，共 20 分1线性规划最优解不唯一是指( ) A可行解集合无界 B 存在某个检验数k0 且 C可行解集合是空集 D 最优表中存在非基变量的检验数非零2则( ) A无可行解 B有唯一最优解 C有无界解 D有多重解3原问题有5 个变量 3 个约束，其对偶问题( ) A有 3 个变量 5 个约束 B有 5 个变量 3 个约束 C有 5 个变量 5 个约束 D有 3 个变量 3 个约束4互为对偶的两个线性规划, 对任意可

2、行解X 和Y，存在关系 AZ WBZ = W CZW DZW5有 6 个产地 4 个销地的平衡运输问题模型具有特征 A有 10 个变量 24 个约束B有 24 个变量 10 个约束此题得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 8 页第 2 页 (共 4 页) C有 24 个变量 9 个约束 D有 9 个基变量10 个非基变量 A标准型的目标函数是求最大值 B标准型的目标函数是求最小值 C标准型的常数项非正 D标准型的变量一定要非负7. m+n 1 个变量构成一组基变量的充要条件是 Am+n 1 个变量恰好构成一个闭回路 B m

3、+n 1 个变量不包含任何闭回路 Cm+n 1 个变量中部分变量构成一个闭回路 D m+n 1 个变量对应的系数列向量线性相关8互为对偶的两个线性规划问题的解存在关系 A原问题无可行解，对偶问题也无可行解 B对偶问题有可行解，原问题可能无可行解 C假设最优解存在，则最优解相同 D一个问题无可行解，则另一个问题具有无界解 A有 mn个变量 m+n个约束m+n-1 个基变量 B有 m+n个变量 mn个约束 C有 mn个变量 m+n 1 约束 D有 m+n 1个基变量， mn m n1 个非基变量10要求不超过第一目标值、恰好完成第二目标值，目标函数是A)(min22211ddpdpZ B)(min

4、22211ddpdpZ C)(min22211ddpdpZD)(min22211ddpdpZ二、判断题本大题共 15 小题，每题 2 分，共 30 分11线性规划的最优解是基本解12可行解是基本解13运输问题不一定存在最优解14. 可行解集非空时, 则在极点上至少有一点到达最优值X可能无穷此题得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 8 页第 2 页 (共 4 页) 15. 互为对偶问题，或者同时都有最优解，或者同时都无最优解精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，

5、共 8 页第 3 页(共 4 页 ) 16. 运输问题效率表中某一行元素分别乘以一个常数, 则最优解不变X X当非负时为基本可行解，对应的基叫可行基20. 对偶问题有可行解，则原问题也有可行解X 21. 原问题具有无界解，则对偶问题不可行22.m+n1 个变量构成基变量组的充要条件是它们不包含闭回路X三、填空题本大题共 10 小题，每题 1 分，共 10 分26将目标函数123min1058Zxxx转化为求极大值是27在约束为的线性规划中, 设110201A，它的全部基是28运输问题中m+n 1 个变量构成基变量的充要条件是29非基变量的系数cj变化后，最优表中( ) 发生变化30设运输问题求

6、最大值，则当所有检验数时得到最优解。31线性规划的最优解是 (0 ，6), 它的第 1、2 个约束中松驰变量S1,S2= 32在资源优化的线性规划问题中，某资源有剩余，则该资源影子价格等于33将目标函数转化为求极小值是此题得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 8 页第 4 页(共 4 页) 601008011090401029131814458C34来源行551134663xxx的高莫雷方程是35运输问题的检验数ij的经济含义是四、求解以下各题本大题共4 小题，每题 10 分，共 40 分37求解以下目标规划38求解以下指

7、派问题min39求解以下运输问题min此题得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 8 页第 4 页(共 4 页) 答案：一、单项选择题二、判断题11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 三、填空题26123max1058Zxxx27.29.( j) 30.(小于等于0) 31. (0,2) 32. (0) 33.12(min5)Zxx34.134134552(554)663sxxsxx或35.xij增加一个单位总运费增加 ij四、计算题36. 模型

8、Cj3 4 5 0 0 bCBXBx1 x2x3x4 x50 x41 2 3 1 080 x5 2 2 1 0 110精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 8 页第 4 页(共 4 页) j3 4 5 0 00 x40 1 5/2 1 1/230 x11 1 1/2 0 1/25j0 1 7/2 0 3/24x20 1 5/2 1 1/233x11 0 2 1 12j0 0 1 1 1最优解 X 2，3； Z18 37画图 10 分满意解 X 是 AB 线段上任意点。381701507005(0)700550455404454(0)44561470514605146(0)1431004300043(0)0740246401464(0)14精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 8 页第 4 页(共 4 页) ,最优值 Z1139最优值Z=1690 ，最优表如下：销地产地B1B2B3产量A18 5 404 40 A27014 18 2013 90 A3109 1002 10 110 销量80 100 60 240 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 8 页