管理运筹学A第三次作业.doc_第1页
管理运筹学A第三次作业.doc_第2页
管理运筹学A第三次作业.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

(注意:若有主观题目,请按照题目,离线完成,完成后纸质上交学习中心,记录成绩。在线只需提交客观题答案。)本次作业是本门课程本学期的第3次作业,注释如下:一、判断题(判断正误,共5道小题)1.任何线性规划问题存在并具有唯一的对偶问题你选择的答案:说法错误错误正确答案:说法正确解答参考:2.对偶问题的对偶不一定是原问题你选择的答案:说法错误正确正确答案:说法错误解答参考:3.若原问题可行,而对偶问题不可行,则原问题无界你选择的答案:说法正确正确正确答案:说法正确解答参考:4.若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解你选择的答案:说法正确正确正确答案:说法正确解答参考:5.yi为对偶问题的最优解,若yi0,说明在最优生产计划中第i种资源已完全耗尽你选择的答案:说法错误错误正确答案:说法正确解答参考:(注意:若有主观题目,请按照题目,离线完成,完成后纸质上交学习中心,记录成绩。在线只需提交客观题答案。)二、主观题(共9道小题)6.简述对偶单纯形法的计算过程及它的优点参考答案:7.怎样根据最优单纯形表找出原问题与对偶问题的变量、最优解及检验数之间的对应关系参考答案: 8.参考答案:依次为q4,q5,q1,q2,q3,对偶问题的解为(0,1/4,1/2)9.参考答案:不是最优解,因为x6=-5不可行。最优解为(15,65/3,5),对偶问题的最优解为(6,9,1)10.对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 约束参考答案:非负11.若原问题有最优解,那么对偶问题 有最优解,且原问题与对偶问题的最优 相等 参考答案:一定 ,目标值12.原问题可行,而对偶问题不可行,则原问题 界参考答案:无13.对偶问题的对偶问题是 问题参考答案:原14.若原问题

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论