1、方法一(一)求R1max 4.8x11+4.8x21+5.6x12+5.6x22-10xstx11+x12-x500x21+x2200.4x12-0.6x220x500endLP OPTIMUM FOUND AT STEP 4OBJECTIVE FUNCTION VALUE 1) 4800.000 VARIABLE VALUE REDUCED COST X11 500.000000 0.000000 X21 500.000000 0.000000 X12 0.000000 0.266667 X22 0.000000 0.000000 X 0.000000 0.400000 ROW SLACK
2、OR SURPLUS DUAL PRICES 2) 0.000000 9.600000 3) 500.000000 0.000000 4) 0.000000 -9.600000 5) 0.000000 -9.333333 6) 500.000000 0.000000 NO. ITERATIONS= 4(二)求R2max 4.8x11+4.8x21+5.6x12+5.6x22-8xstx11+x12-x500x21+x2200.4x12-0.6x220x500x10004.8x11+4.8x21+5.6x12+5.6x22-8x-r2=1000end LP OPTIMUM FOUND AT ST
3、EP 7 OBJECTIVE FUNCTION VALUE 1) 6000.000 VARIABLE VALUE REDUCED COST X11 0.000000 0.000000 X21 0.000000 0.400000 X12 1500.000000 0.000000 X22 1000.000000 0.000000 X 1000.000000 0.000000 R2 5000.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 8.000000 3) 0.000000 2.000000 4) 0.000000 -6
4、.400000 5) 0.000000 -6.000000 6) 500.000000 0.000000 7) 0.000000 0.000000 8) 0.000000 0.000000 NO. ITERATIONS= 7 (三)求R3max 4.8x11+4.8x21+5.6x12+5.6x22-6xstx11+x12-x500x21+x2200.4x12-0.6x220x1000x15004.8x11+4.8x21+5.6x12+5.6x22-6x-r3=3000End LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 8000
5、.000 VARIABLE VALUE REDUCED COST X11 0.000000 0.000000 X21 0.000000 1.400000 X12 1500.000000 0.000000 X22 1000.000000 0.000000 X 1000.000000 0.000000 R3 5000.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 6.000000 3) 0.000000 5.000000 4) 0.000000 -2.400000 5) 0.000000 -1.000000 6) 0.00
6、0000 0.000000 7) 500.000000 0.000000 8) 0.000000 0.000000 NO. ITERATIONS= 0方法二model:max=4.8*x11+4.8*x21+5.6*x12+5.6*x22-10*x1-8*x2-6*x3;x1500;x2500;x3500;x11+x12x+500;x21+x220;0.4*x12-0.6*x220;x1+x2+x3-x=0;(x1-500)*x2=0;(x2-500)*x3=0;EndLocal optimal solution found at iteration: 9 Objective value: 4
7、800.000 Variable Value Reduced Cost X11 500.0000 0.000000 X21 500.0000 0.000000 X12 0.000000 0.000000 X22 0.000000 0.4000000 X1 0.000000 0.4000000 X2 0.000000 0.000000 X3 0.000000 0.000000 X 0.000000 0.000000 Row Slack or Surplus Dual Price 1 4800.000 1.000000 2 500.0000 0.000000 3 500.0000 0.000000
8、 4 500.0000 0.000000 5 0.000000 9.600000 6 500.0000 0.000000 7 0.000000 -9.600000 8 0.000000 -10.00000 9 0.000000 -9.600000 10 0.000000 -0.3200000E-02 11 0.000000 -0.7200000E-02我们加上x10后model:max=4.8*x11+4.8*x21+5.6*x12+5.6*x22-10*x1-8*x2-6*x3;x1500;x2500;x3500;x11+x12x+500;x21+x220;0.4*x12-0.6*x220;x1+x2+x3-x=0;(x1-500)*x2=0;(x2-500)*x3=0;x10;endLocal optimal solution found at iteration: 21 Objective value: 5000.000
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1