原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
运筹学试卷4嫉陌答案
运筹学试卷 页码，1/9
2011-2012学年第一学期运筹学期末考试试卷
班级:_______________学号:_______________姓名:_______________得分:_______________
(卷面共有18题,总分100分,各大题标有题量和总分,每小题标号后有小分)
一、判断(对错表示的)判断下列说法是否正确(6小题,共6分)
[1分](1)若 , 分别是某一线性规划问题的最优解，则 也是该线性规划
问题的最优解，其中、为正的实数；( )
[1分](2)已知在线性规划的对偶问题的最优解中，对偶变量 ，说明在最优生产计划中
第种资源已经完全用尽。( )
[1分](3)求网络最大流的问题总可以归结为求解一个线性规划问题。
[1分](4)图G中的一个点总可以看成是G的一个子图。
[1分](5)在允许发生短缺的存贮模型中，订货批量的确定应使由于存贮量减少带来的节约能
抵消缺货时造成的损失；( )
[1分](6)假如矩阵对策的支付矩阵中最大元素为负值，则求解结果A的赢得值恒为负值；
（ ）
二、计算解答(12小题,共94分)
[9分](1)用对偶单纯形法求解下列线性规划问题：
(a)
（b）
（c）
/eduku/testpapershow.asp 2011-1-9
运筹学试卷 页码，2/9
[8分](2)参数线性规划问题：
当 时，得最终单纯形表
1 0 -1 4 -1
1
2 0 1 2 -1 1
0 0 -3 -5 -1
要求：
（a）当 时，分析 范围内变化时 的变化；
（b）当 时，分析 范围内目标函数值的变化。
[8分](3)从 三种矿石中提炼A，B两种金属，已知每吨矿石中金属A，B的含量和各
种矿石的每吨价格如表所示。
每吨矿石中金属含量/
A
文档评论（0）