运筹学[胡运权]第五版课后答案,运筹作业.doc

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

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

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

3、DATSTEP3OBJECTIVEFUNCTIONVALUE1)118400.0VARIABLEVALUEREDUCEDCOSTZ0.0000001.000000X113.0000000.000000优质范文.X210.0000002800.000000X318.0000000.000000X410.0000001100.000000X120.0000001700.000000X220.0000001700.000000X320.0000000.000000X130.000000400.000000X230.0000001

4、500.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题设a1，a2，a3,a4,a5分别为在A1,A2,B1,B2,B3加工的

5、Ⅰ产品数量，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.03(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.05a5s.t.5a1+10b1≤60007a2+b2+12c1≤100006a3+8a3≤

6、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.7142940.000000B310000.0000000.000000C10.00000015.9000

7、00B10.0000000.230000A4342.8571470.000000A5571.4285890.000000B210000.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.1680003)0.0000001.5000004)0.0000000.0750005)5628.5712890.0000006)0.0000000.0085717)0.0000000.1100008)0.000000-1.500000优质范文.NO.ITERATIONS=6计算lin

8、do截屏2.1a:对偶问题为：maxz=2y1+3y2+5y3s.t.y1+2y2+y3≤23y3+y2+4y3≤24y1+3y2+3y3=4y1≥0,y2≤0,y3无约束因为原问题的对偶问题的对偶问题仍是原问题，因此本问题的对偶问题的对偶问题为：minz=2x1+2x2+4x3s.t.x1+3x2+4