版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
2009－2010学年第一学期运筹学原理课程期中试卷年月学院专业年级班得分学号一、计算题（70分）分）xx12xx1120.5xx212x,x012分）分）2x1x-x=-102412第1页共8页0.5x+x=212由图可知：解之得：0.5xx2x4112x02x02则最优解为MaxZ=-4-0=-4为唯一最优解Ty2y12y0.5y112yy112yy012分）MaxZ6x3x3x1233xxx601232x2x4x201233x3x3x60123x,x,x0123分）第1页共8页，则最优解如何变化？（10分）xxx30123MaxZ6x3x3x0x0x0x123456=603xxxx12342x2x4xx2012353x3x3xx601236x,x,x,x,x,x01234566-33000CjCXbx1xxxxxBB23456x60311100010040020[2]-24016033-3006-3300xx6-3300Cj第1页共8页bCXx1xxxxxBB23456x3004-51-3/204101-1201/20x1300[6]-90-3/21x603-90-36-330000xCCXbx1xxxx23456BBx100011-1/2-2/34x15101/201/41/61-3x501-3/20-1/41/6200-9/20-9/4-1/2为唯一最优解j所以X=（15，5，0，10，0，0）TMaxZ=6*15-3*5=75代入给出的约束条件中可知，最优解满T足此约束条件。所以，最优解不变。第1页共8页Ai到销地Bj的单位运费）B123si4j18分）2）用分）解：用“表上作业法”求解。1）先用最小费用法（最小元素法）求此问题的初始基本可行解：费销Si10用地产地A11234第1页共8页89620306060∴初始方案：BBBBB822010123423AAA123218BZ=1×8+2×2+6×2+5×18+10×20+11×10=4242）①用闭回路法，求检验数：费销Si102030用地产地1890－2×2×2010×第1页共8页6060∵=1＞0，其余≤034j∴选作为入基变量迭代调整。x34②用表上闭回路法进行迭代调整：费销Si102030用地产地18986060调整后，从上表可看出，所有检验数≤0，已得最优解。j∴最优方案为：BBBBB82128201012342AAA123B第1页共8页4最小运费8+2×2+6×12+5×8+10×20+9×10=414二、简述题(2*15分=30分)1.用图解法说明线性规划问题单纯形法的解题思想。2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。1、在可行域先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求Z的C–Z≤0时即
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论