运筹学2卷答案_第1页
运筹学2卷答案_第2页
运筹学2卷答案_第3页
全文预览已结束

下载本文档

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

文档简介

《运筹学》参考答案及评分细则一、单项选择题（2分/题，共20分）1、B2、D3、C4、D5、D6、A7、A8、A9、D10、C二、判断题（2分/题，共20分）1、╳2、√3、√4、√5、√6、√7、╳8、╳9、╳10、╳三、解答题1．（1）解：将原问题化为标准形式如下：(2分)Cj→24000θCBXBbx1x2x3x4x50x34-1[2]1004/20x4101201010/20x521-1001-δj24000（4分）4x22-1/211/200-0x46[2]0-11030x541/201/2018δj40-200（5分）4x37/2011/41/402x1310-1/21/200x55/2003/4-1/41δj000-20（3分）因为δ3=0，所以此问题有无穷多最优解。（1分）其中一个最优解为X*=(3，7/2，0，0，5/2)T，maxZ＝20（1分）（2）图解法-4-4-252210AB-x1+2x2=4-x1+x2=2x1+2x2=10如图示，目标函数等值线与可行域的交点是线段AB，A（3，7/2），B（2，4），此问题有无穷多最优解，maxz=10（图6分，结果2分）2．解：设对偶变量分别为y1，y2，y3，则对偶问题为：3．解：利用破圈法得原图的最小树如下图所示：3344312（8分）最小树长为：3+4+3+4+2+1＝17（2分）4．解：用“匈牙利法”求解。行减（2分）试指派（4分）行减（2分）试指派（4分）列减（1分）√√√√打勾（2分）矩阵转换（3分），再指派（2分）即：甲→C，乙→B，丙→D，丁→A（1分）此时总费用W=9+4+

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论