《运筹学》一二章课后题

  • 格式:doc
  • 大小:374.00 KB
  • 文档页数:30

二.用计算机求解第一、二章作业1.第一章课后题2.LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE1) 18.00000VARIABLE VALUE REDUCED COSTX1 2.000000 0.000000X2 3.000000 0.000000X3 0.000000 10.000000X4 0.000000 7.000000X5 6.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 -10.0000003) 0.000000 7.0000004) 0.000000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3.000000 INFINITY 5.000000 X2 4.000000 INFINITY 7.000000 X3 0.000000 10.000000 INFINITY X4 0.000000 7.000000 INFINITY X5 0.000000 INFINITY 2.333333RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 1.000000 1.000000 INFINITY3 4.000000 INFINITY 2.0000004 2.000000 6.000000 INFINITY 3(1)LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE1) 0.0000000E+00VARIABLE VALUE REDUCED COSTX1 0.000000 0.000000X2 0.000000 2.000000ROW SLACK OR SURPLUS DUAL PRICES2) 2.000000 0.0000003) 6.000000 0.0000004) 0.000000 1.0000005) 0.000000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 -1.000000 1.000000 INFINITY X2 2.000000 INFINITY 2.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 -2.000000 2.000000 INFINITY3 6.000000 INFINITY 6.0000004 0.000000 6.000000 0.0000005 0.000000 INFINITY 0.000000 (3)(4)LP OPTIMUM FOUND AT STEP 2OBJECTIVE FUNCTION VALUE1) 18.00000VARIABLE VALUE REDUCED COST X1 0.666667 0.000000 X2 2.666667 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 0.0000003) 0.000000 3.0000004) 0.666667 0.0000005) 2.666667 0.000000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3.000000 0.000000 9.000000 X2 6.000000 INFINITY 0.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 -2.000000 8.000000 1.0000003 6.000000 INFINITY 2.0000004 0.000000 0.666667 INFINITY5 0.000000 2.666667 INFINITY(6)7(2)LP OPTIMUM FOUND AT STEP 2OBJECTIVE FUNCTION VALUE1) 25.00000VARIABLE VALUE REDUCED COST X1 15.000000 0.000000X2 5.000000 0.000000X3 0.000000 1.500000ROW SLACK OR SURPLUS DUAL PRICES2) 10.000000 0.0000003) 0.000000 1.5000004) 0.000000 0.5000005) 15.000000 0.0000006) 5.000000 0.0000007) 0.000000 0.000000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 2.000000 INFINITY 1.000000 X2 -1.000000 1.000000 1.000000 X3 1.000000 1.500000 INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 60.000000 INFINITY 10.0000003 10.000000 10.000000 30.0000004 20.000000 5.000000 10.0000005 0.000000 15.000000 INFINITY6 0.000000 5.000000 INFINITY7 0.000000 0.000000 INFINITY (4)LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE1) 40.00000VARIABLE VALUE REDUCED COSTX1 0.000000 3.000000X2 0.000000 0.000000X3 0.000000 3.000000X4 10.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 0.0000003) 0.000000 2.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 1.000000 3.000000 INFINITY X2 2.000000 0.000000 INFINITY X3 3.000000 3.000000 INFINITY X4 4.000000 INFINITY 0.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 20.000000 INFINITY 0.0000003 20.000000 0.000000 20.000000 (5)(6)LP OPTIMUM FOUND AT STEP 2OBJECTIVE FUNCTION VALUE1) 47.00000VARIABLE VALUE REDUCED COST X1 2.000000 0.000000X2 7.500000 0.000000X3 0.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 1.0000003) 42.000000 0.0000004) 0.000000 2.000000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 1.000000 0.000000 4.000000 X2 6.000000 INFINITY 0.000000 X3 4.000000 0.000000 INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 13.000000 4.000000 14.0000003 20.000000 INFINITY 42.0000004 17.000000 42.000000 4.000000 8(2)LP OPTIMUM FOUND AT STEP 2OBJECTIVE FUNCTION VALUE1) 30.00000VARIABLE VALUE REDUCED COST Z 0.000000 1.000000 X1 0.000000 0.500000X2 7.500000 0.000000X3 0.000000 0.500000X4 22.500000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 -1.0000003) 0.000000 -0.500000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE Z 1.000000 INFINITY 1.000000 X1 3.000000 INFINITY 0.500000 X2 4.000000 0.800000 4.000000 X3 2.000000 INFINITY 0.500000 X4 0.000000 0.800000 1.333333RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 30.000000 INFINITY 30.0000003 0.000000 180.000000 60.000000(4)LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE 1) 2.000000VARIABLE VALUE REDUCED COSTX1 1.000000 0.000000X2 0.000000 3.000000X3 0.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 0.0000003) 9.000000 0.0000004) 0.000000 1.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 2.000000 INFINITY 0.000000 X2 1.000000 3.000000 INFINITY X3 1.000000 0.000000 INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 2.000000 0.000000 INFINITY3 10.000000 INFINITY 9.0000004 2.000000 18.000000 0.000000 (5)LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE1) 430.0000VARIABLE VALUE REDUCED COSTX1 0.000000 2.000000X2 50.000000 0.000000X3 70.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 30.000000 0.0000003) 0.000000 1.0000004) 50.000000 0.0000005) 0.000000 -4.0000006) 0.000000 0.0000007) 50.000000 0.0000008) 70.000000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 6.000000 INFINITY 2.000000 X2 3.000000 1.000000 INFINITY X3 4.000000 2.000000 1.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 30.000000 INFINITY 30.0000003 50.000000 50.000000 50.0000004 20.000000 50.000000 INFINITY5 120.000000 INFINITY 50.0000006 0.000000 0.000000 INFINITY7 0.000000 50.000000 INFINITY8 0.000000 70.000000 INFINITY (6)2.第二章课后题3(2)LP OPTIMUM FOUND AT STEP 2OBJECTIVE FUNCTION VALUE1) 17.00000VARIABLE VALUE REDUCED COSTX1 3.000000 0.000000X2 2.000000 0.000000X3 0.000000 9.000000ROW SLACK OR SURPLUS DUAL PRICES2) 1.000000 0.0000003) 0.000000 -3.0000004) 0.000000 -4.000000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3.000000 INFINITY 3.000000 X2 4.000000 INFINITY 4.000000 X3 2.000000 INFINITY 9.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 6.000000 INFINITY 1.0000003 3.000000 1.000000 3.0000004 2.000000 1.000000 2.000000 (3)(4)LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) -3.800000VARIABLE VALUE REDUCED COSTX1 1.600000 0.000000X2 0.200000 0.000000X3 0.000000 0.000000X4 0.000000 5.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 -1.6000003) 0.000000 0.200000NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 -2.000000 0.500000 0.000000 X2 -3.000000 4.000000 0.000000 X3 -5.000000 0.000000 INFINITY X4 -6.000000 5.000000 INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 2.000000 INFINITY 0.5000003 -3.000000 4.000000 1.000000 5.LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE1) 100.0000VARIABLE VALUE REDUCED COSTX1 0.000000 0.000000X2 20.000000 0.000000X3 0.000000 2.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 5.0000003) 10.000000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 -5.000000 0.000000 INFINITY X2 5.000000 0.000000 0.666667 X3 13.000000 2.000000 INFINITYRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE2 20.000000 2.500000 20.0000003 90.000000 INFINITY 10.000000。