运筹学(胡运权)第五版课后答案,运筹作业

《运筹学(胡运权)第五版课后答案,运筹作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、...47页1.1bX24321X1123403x1+4x2=122x1+x2=2用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1dX2542x1-x2=23-2x1+3x2=221X1-6-5-4-3-2-1-11234-2无界解......1.2（b）约束方程的系数矩阵A=1234()2112P1P2P3P4基解是否可行解目标函数值基X1X2X3X4P1P2-411/200否P1P32/5011/50是43/5P1P4-1/30011/6否P2P301/220是5P2P40-1/2

2、02否P3P40011是5最优解A=(01/220)T和(0011)T49页13题设Xij为第i月租j个月的面积minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13+6000x23+7300x14 s.t.x11+x12+x13+x14≥15x12+x13+x14+x21+x22+x23≥10x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12Xij≥0用excel求解为：......用L

3、INDO求解：LPOPTIMUMFOUNDATSTEP3OBJECTIVEFUNCTIONVALUE1)118400.0VARIABLEVALUEREDUCEDCOSTZ0.0000001.000000X113.0000000.000000......X210.0000002800.000000X318.0000000.000000X410.0000001100.000000X120.0000001700.000000X220.0000001700.000000X320.0000000.000000X130.

4、000000400.000000X230.0000001500.000000X1412.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.000000-2800.0000003)2.0000000.0000004)0.000000-2800.0000005)0.000000-1700.000000NO.ITERATIONS=3答若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，......50页14题

5、设a1，a2，a3,a4,a5分别为在A1,A2,B1,B2,B3加工的Ⅰ产品数量，b1，b2，b3分别为在A1,A2,B1加工的Ⅱ产品数量，c1为在A2，B2上加工的Ⅲ产品数量。则目标函数为‘maxz=(1.25-0.25)(a1+a2+a3)+(2-0.35)b3+(2.8-0.5)c1-0.05(a1+b1)-0.3(a2+b2+c1)-0.06(a3+b3)-0.11(a4+c1)-0.05a5=0.95a1+0.97a2+0.94a3+1.5b3+2.1c1-0.05b1-0.11a4-0.05a5

6、s.t.5a1+10b1≤60007a2+b2+12c1≤10000 6a3+8a3≤40004a4+11c1≤70007a5≤4000a1+a2-a3-a4-a5=0b1+b2-b3=0a1，a2，a3,a4,a5,b1，b2，b3,c1≥0 用lindo求解得：LPOPTIMUMFOUNDATSTEP6OBJECTIVEFUNCTIONVALUE1)16342.29VARIABLEVALUEREDUCEDCOSTA11200.0000000.000000A20.0000009.640000A3285.71

7、42940.000000 B310000.0000000.000000C10.00000015.900000B10.0000000.230000A4342.8571470.000000A5571.4285890.000000B210000.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.168000 3)0.0000001.5000004)0.0000000.0750005)5628.5712890.0000006)0.0000000.0085717)

8、0.0000000.1100008)0.000000-1.500000......NO.ITERATIONS=6计算lindo截屏1.2a:对偶问题为：maxz=2y1+3y2+5y3s.t.y1+2y2+y3≤23y3+y2+4y3≤24y1+3y2+3y3=4y1≥0,y2≤0,y3无约束因为原问题的对偶问题的对偶问题仍是原问题，因此本问题的对偶问题的对偶问题为：minz=2x1+2x2+4x3