运筹学胡运权第五版课后问题详解运筹作业Word下载.docx

1、P3 P40 0 1 1最优解A=（0 1/2 2 0）T和（0 0 1 1）T49页13题设Xij为第i月租j个月的面积minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13 +6000x23+7300x14s.t. x11+x12+x13+x1415 x12+x13+x14+x21+x22+x2310 x13+x14+x22+x23+x31+x3220 x14+x23+x32+x4112 Xij0用excel求解为：用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE

2、FUNCTION VALUE 1） 118400.0 VARIABLE VALUE REDUCED COST Z 0.000000 1.000000 X11 3.000000 0.000000 X21 0.000000 2800.000000 X31 8.000000 0.000000 X41 0.000000 1100.000000 X12 0.000000 1700.000000 X22 0.000000 1700.000000 X32 0.000000 0.000000 X13 0.000000 400.000000 X23 0.000000 1500.000000 X14 12.000

3、000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2） 0.000000 -2800.000000 3） 2.000000 0.000000 4） 0.000000 -2800.000000 5） 0.000000 -1700.000000 NO. ITERATIONS= 3答 若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，50页14题设a1，a2，a3, a4, a5分别为在A1, A2, B1, B2, B3加工的产品数量，b1，b2，b3分别为在A1, A2, B1加工的产

4、品数量，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.05a5 5a1+10b16000 7a2+b2+12c110000 6a3+8a34000 4a4+11c17000 7a54000 a1+a2-a3-a4-a5=0 b1+b2-b3=0 a1，a2

5、，a3, a4, a5, b1，b2，b3, c10用lindo求解得：LP OPTIMUM FOUND AT STEP 6 1） 16342.29 A1 1200.000000 0.000000 A2 0.000000 9.640000 A3 285.714294 0.000000 B3 10000.000000 0.000000 C1 0.000000 15.900000 B1 0.000000 0.230000 A4 342.857147 0.000000 A5 571.428589 0.000000 B2 10000.000000 0.000000 2） 0.000000 0.1680

6、00 3） 0.000000 1.500000 4） 0.000000 0.075000 5） 5628.571289 0.000000 6） 0.000000 0.008571 7） 0.000000 0.110000 8） 0.000000 -1.500000 NO. ITERATIONS= 6计算lindo截屏2.1a:对偶问题为：maxz=2y1+3y2+5y3 y1+2y2+y32 3y3+y2+4y32 4y1+3y2+3y3=4y10, y 20,y3无约束因为原问题的对偶问题的对偶问题仍是原问题，因此本问题的对偶问题的对偶问题为：minz=2x1+2x2+4x3 x1+3x2+

7、4x322x1+x2+3x33x1+4x2+3x3=5x1,x20,x3无约束81页2.12a）设x1,x2,x3分别为A，B，C产品数量maxz=3x1+x2+4x36x1+3x2+5x3453x1+4x2+5x330x1,x2,x30用lomdo求解为LP OPTIMUM FOUND AT STEP 2 1） 27.00000 X1 5.000000 0.000000 X2 0.000000 2.000000 X3 3.000000 0.000000 X1,X2,X3 0.000000 0.000000 2） 0.000000 0.200000 3） 0.000000 0.600000 4

8、） 0.000000 0.000000 NO. ITERATIONS= 2最大生产计划为A生产5个单位，C生产3个单位b） LP OPTIMUM FOUND AT STEP 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3.000000 1.800000 0.600000 X2 1.000000 2.000000 INFINITY X3 4.000000 1.000000 1.50000

9、0 X1,X2,X3 0.000000 0.000000 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 45.000000 15.000000 15.000000 3 30.000000 15.000000 7.500000 4 0.000000 0.000000 INFINITY可知A产品的利润变化范围【6. 8,2.4】,上述计划不变。c）设x4为产品D的数量maxz=3x1+x2+4x3+3x46x1+3x2+5x3+8x4453x1+4x2+5x3+2x430

10、x1,x2,x3 ,x40 LP OPTIMUM FOUND AT STEP 0 1） 27.50000 X1 0.000000 0.100000 X2 0.000000 1.966667 X3 5.000000 0.000000 X4 2.500000 0.000000 2） 0.000000 0.233333 3） 0.000000 0.566667 NO. ITERATIONS= 0安排生产D有利，新最有生产计划为x1=x2=0,x3=5,x4=2.5，利润为27.5d）maxz=3x1+x2+4x3-0.4y 6x1+3x2+5x345 3x1+4x2+5x3-y30 x1,x2,x3

11、,y0 1） 30.00000 X1 0.000000 0.600000 X2 0.000000 1.800000 X3 9.000000 0.000000 Y 15.000000 0.000000 2） 0.000000 0.400000 3） 0.000000 0.400000可知购进原材料15个单位为宜。4.1a）设yi= 1 第i组条件起作用0 第i组条件不起作用x1+x22-（1-y1）M M 充分大正数2x1+3x25+（1-y2）My1+y2=1y1,y2=0或1b）设yi= 1 第i组条件起作用 x=0y1 x=3y2 x=5y2 x=7y4 y1+y2+y3+y4=1 y1,

12、y2,y3,y4=0或1c） 设yi= 1 为假定取值500 为假定取值x=0 x=0y1x50-（1-y2）M d） 设yi= 1 第i组条件起作用 0 第i组条件不起作用 i=1,2 则x12+（1-y1）Mx21-（1-y1）Mx24+（1-y2）Me） 设yi= 1 第i组条件起作用 x1+x25-（1-y1）Mx12-（1-y2）Mx32+（1-y3）Mx3+x46+（1-y4）My1+y2+y3+y42y1,y2,y3,y4=1或04.2minz= =5 x1+x8=1 x7+x8=1s.t. x3+x51 x4+x51 x5+x6+x7+x82 xj= 1 选择钻探第sj井位 0

13、 否4.5设xij为第i种泳姿用第名运动员x11+x12+x13+x14+x15=1 x21+x22+x23+x24+x25=1 x31+x32+x33+x34+x35=1 x41+x42+x43+x44+x45=1 x11+x21+x22+x23=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1x15+x25+x35+x45=1xij=1或0（i=1,2,3,4 j=1,2,3,4,5） 由excel计算得出；张游仰泳，王游蛙泳，赵游自由泳，预期总成绩为126.2s.5.3cd1+d2-d2+5040302010d1-Ed3+Fd3-d

14、4+10 20 30 40 50 d4-因为使mind1-,故在x1+x2=40的右侧，若使mind4+,则在x1+x2=50的左侧，即阴影区域，因为在阴影部分无法使2d2-+d3-最小，故比较E（20，30）,F（24，26）,E点:d2-=4,d3-=0 min2d2-+d3-=8, F点:d2-=0,d3-=4, min2d2-+d3-=4,故选F点程序法 6.4a破圈法786避圈法最小部分树166.4b12最小部分树32172页6.113.7v0v188.v2v3v40.81.72. 80.91.11.41. 82.92.6红色曲线为使用一年卖出蓝色曲线为使用两年卖出绿色曲线为使用三年

15、卖出紫色曲线为使用四年卖出最短路程为3.7万元，路径为v0-v1-v4或v0-v2-v4或v0-v1-v2-v4三种方案分别为：第一年年初买新车，年末卖掉再买新车，一直用到第四年年末卖掉；第一年出买新车，用两年后于第二年末卖掉再买新车，用两年于第四年末卖掉；第一年出买新车，年末卖掉后再买新车，第二年末卖掉再买新车，再用两年于第四年年末卖掉。由图可知，若摩托车最多使用三年，答案仍然不变6.14bv1（v2,1）vsv2（vs,1）v3（vs,1）v5（v4,1）vt（v5,1）v4（v3,1）根据题意,先给发点vs标号，由弧（vs,v2）得对v2进行标号（vs,1）；弧（v2,v1）对v1标号（

16、v2,1）；弧（vs,v3）得对v3进行标号（vs,1）；弧（v3,v4）对v4标号（v3,1）；弧（v4,v5）对v5标号（v4,1）；弧（v5,vt）对vt标号（v5,1）;反向追踪找出增广链最大流为14，最小割集为（v1,v3）（v2,v3）（v2,vt）（v1,vt） 6.14cv2（v3,1）v1（vs,2）v3（v5,1）v4（v2,1）v5（v1,1）vt（v4,1）最大流13，无最小割集193页-7.2表7-99ABCDKJGLIHM194页7.3b假定最初事件在时刻零出现，则有tES（1,2）= tES （1,3）= tES （1,4）=0tEF （1,2）= tES （1,

17、2）+t（1,2）=2tEF （1,3）=4tEF （1,4）=8tES （2,5）=2tEF （2,5）=5tES （5,8）=8tEF （5,8）=15tES （8,9）=15tEF （8,9）=20tES （5,7）=5tEF （5,7）=7tES （4,7）=8tEF （4,7）=11tES （4,6）=8tEF （4,6）=10tES （3,6）=4tEF （3,6）=12tES （6,7）=12tEF （6,7）=13tES （7,9）=13tEF （7,9）=15tES（6,9）=12tEF （6,9）=19最短周期为20tLF（6,9）= tLF（8,9）= tLF （7,9）

18、=20tLS（8,9）=15tLS（7,9）=16tLS（6,9）=13tLF（5,8）=15tLS（5,8）=8tLF（5,7）=16tLS（5,7）=14tLS（4,7）=10tLF（4,7）=13tLS（6,7）=15tLF（6,7）=16tLS（4,6）=10tLF（4,6）=13tLS（3,6）=5tLF（3,6）=13tLS（1,3）=1tLF（1,3）=5tLS（1,4）=0tLF（1,4）=8tLF（2,5）=8tLS（2,5）=5tLF（1,2）=5tLS（1,2）=3作业（ij）t（i,j）tES（i,j）tEF（i,j）tLS（i,j）tLF（i,j）R（i,j）F（i,

19、j）（1，2）（1，3）（1，4）（，5）（3，6）13（4，5）（4，6）（4，7）11（5，7）1416（5，8）15（6，7）（6，9）19（7，9）（8，9）关键路线为（1，4），（4，5），（5，8），（8，9）课堂作业1.柴油机生产计划设x1,x2,x3,x4分别为一二三四季度计划minz= 11.4x1+11.55x2+11.3x3+11.45x4s.t. x125x235x330x410x1+x2+x3+x4=70 1） 796.2500 X1 25.000000 0.000000 X2 5.000000 0.000000 X3 30.000000 0.000000 X4 10

20、.000000 0.000000 2） 0.000000 0.150000 3） 30.000000 0.000000 4） 0.000000 0.250000 5） 0.000000 0.100000 6） 0.000000 -11.550000第一季度生产25，第二季度生产5，第三季度生产30，第四季度生产102.整数规划模型鞋厂最佳生产计划及用工正策3.整数规划模型鞋厂最佳生产计划及用工正策4、硫酸问题lindo解设30%，45%，73%，85%，92%分别需要x1,x2,x3,x4,x5minz=400x1+700x2+1400x3+100x4+2500x50.3x1+0.45x2+0.73x3+0.85x4+0.92x5=80x1+x2+x3+x4+x4=100求解 1） 106902.2 X1 0.000000 689.673889 X2 0.000000 582.065247 X3 0.000000 521.195618 X4 50.000000 0.000000 X5 40.760868 0.000000 2） 0.000000 -2717.391357 3） 0.000000 1104.891357