《物流运筹学试卷运筹学3卷答案.docx》由会员分享，可在线阅读，更多相关《物流运筹学试卷运筹学3卷答案.docx（7页珍藏版）》请在课桌文档上搜索。
1、运筹学参考答案及评分细则一、（15分）写出下面线性规划的标准形式和对偶规划令与=f2,X3=Xi-灯，x；，x；AO2分则标准形式为：maxz=3x1-Ix2+6x3-6xy1分/一与+/_4+/=201分s/3Xj+X3-xj=221分-2xi-x2+xi-x+x5=51分x1,Xi,x*,XJ,x4,x501分设对偶变量分别为y”,丫3,则对偶规划为：min=20j1+Ily2+5J32分j1+3j2+2j331分s%J1-J321分y+%一y3=6分J10,J2（）,%无约束3分二、解：首先写出线性规划问题的标准形式maxz=3*1+Sx1+Ixi2x1+x2+2x3+x4=72分s.f
2、.x1+3x2+4x3+x5=6Xl9X2935x45x5NCL352000CbXb1）XiX2X3X4X50X47212107/10X561134016/335200（3分）0X455/303/21-1/335X221/314/301/364/30-14/30-5/3（5分）3X3105/23/5-1/55X21016/5-1/52/500-26/5-4/5-7/5（4分）此时，原问题得到最优解为X*=（3,1,0,0,0）maxZ=14（1分）当目标函数系数变为（2,1,3）时，把新系数带入最终单纯型表:Cj一21300CbXbbXiX2X3X4X52Xi3102/53/5-1/515/2
3、1X21016/5-1/52/55/6001-10（2分）2Xl8/31-1/302/3-1/33X35/605/61-1/61/30-5/60-5/6-1/3（2分）所以最优解为X*=(83,0,5/6,0,0)maxZ=476三、解：方法一：（1）用最小元素法求得初始解，并计算检验数如下:甲乙丙T产量UiA(1)(2)4370B3(1)1(-1)4-1C(IO)6(12)39-5销量365620Vj29310（初始方案5分，位势2分，检验数2分）（2）因为。240,所以此方案不是最优方案，调整的新方案并计算新检验数:甲乙丙T产量UiA(0)(2)5270B3(2)(1)14-2C(9)6(12)39-5销量365620Vj39310（新方案3分，位势1分，检验数1分）因为所有。20,所以此解为最优解，又因为有非基变量检验数3=0,所以该问题有多个最优解。其中一个最优解为：A-丙：5,A-T：2,B-甲：3,B-T：3,C-乙：6,C-T：3；最小运费z=53+210+31+1864+35=85BjC-D2-E(5分)15(17)4x铛TlA26)。分)王；E(10)六、解：方法一：(逆序法标号)所以A到E最长路为26,路径为ABCiD2E(5分)
