Anda di halaman 1dari 16

MIN Z 5X1A + 2X1B + 2X1C + 1X1D + 7X1E + 7X1F + 4X1G + 2X2A + 4X2B + 3X2C + 5X2D + 8X2E + 6X2F +

6X2G + 3X3A + 5X3B + 5X3C + 6X3D + 8X3E + 8X3F + 8X3G + 3X4A + 4X4B + 4X4C + 5X4D + 6X4E + 6X4F +
7X4G + 6X5A + 6X5B + 5X5C + 7X5D + 3X5E + 5X5F + 6X5G + 5X6A + 6X6B + 5X6C + 6X6D + 7X6E +3X6F +
3X6G + 6X7A + 8X7B + 7X7C + 9X7D + 9X7E + 2X7F + 3X7G

SUBJECT TO

5X1A+2X2A+2X3A+1X4A+7X5A+7X6A+4X7A =3000

2X1B+4X2B+3X3B+5X4B+18X5B+6X6B+6X7B=4000

3X1C+5X2C+5X3C+6X4C+8X5C+8X6C+8X7C=5000

3X1D+4X2D+4X3D+5X4D+6X5D+6X6D+7X7D=4500

6X1E+6X2E+5X3E+7X4E+3X5E+5X6E+6X7E=5000

5X1F+6X2F+5X3F+6X4F+7X5F+3X6F+3X7F=6500

6X1G+8X2G+7X3G+9X4G+9X5G+2X6G+3X7G=2500

END

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE


1) 13703.12

VARIABLE VALUE REDUCED COST

X1 0.000000 315.750000

X2 0.000000 111.875000

X3 12.187500 0.000000

X4 5.000000 0.000000

X5 0.000000 446.875000

X6 0.000000 569.375000

X7 4.531250 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 2.656250 0.000000

3) 0.000000 59.375000

4) 29.843750 0.000000

5) 0.000000 53.125000

6) 8.906250 0.000000

7) 33.750000 0.000000

8) 0.000000 81.250000

NO. ITERATIONS= 4
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 678.000000 315.750000 INFINITY

X2 810.000000 111.875000 INFINITY

X3 725.000000 650.000000 233.478256

X4 475.000000 178.125000 159.375000

X5 375.000000 446.875000 INFINITY

X6 215.000000 569.375000 INFINITY

X7 550.000000 242.857147 238.666672

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 80.000000 INFINITY 2.656250

3 75.000000 13.421052 21.315788

4 100.000000 INFINITY 29.843750

5 90.000000 6.219512 15.000000

6 60.000000 INFINITY 8.906250

7 85.000000 INFINITY 33.750000

8 55.000000 6.071429 14.500000


LP OPTIMUM FOUND AT STEP 7

OBJECTIVE FUNCTION VALUE

1) 15000.00

VARIABLE VALUE REDUCED COST

Z 0.000000 1.000000

X1A 187.500000 0.000000

X1B 155.555557 0.000000

X1C 147.058823 0.000000

X1D 100.000000 0.000000

X1E 100.000000 0.000000

X1F 72.222221 0.000000

X1G 0.000000 0.000000

X2A 0.000000 0.000000

X2B 0.000000 0.000000

X2C 0.000000 0.000000

X2D 0.000000 0.000000

X2E 0.000000 0.000000

X2F 0.000000 0.000000

X2G 0.000000 0.000000

X3A 0.000000 20.000000

X3B 0.000000 0.000000

X3C 0.000000 0.000000


X3D 0.000000 0.000000

X3E 0.000000 0.000000

X3F 0.000000 0.000000

X3G 0.000000 0.000000

X4A 0.000000 0.000000

X4B 0.000000 0.000000

X4C 0.000000 0.000000

X4D 0.000000 0.000000

X4E 0.000000 0.000000

X4F 0.000000 0.000000

X4G 0.000000 0.000000

X5A 0.000000 0.000000

X5B 0.000000 0.000000

X5C 0.000000 0.000000

X5D 0.000000 0.000000

X5E 0.000000 0.000000

X5F 0.000000 0.000000

X5G 0.000000 0.000000

X6A 0.000000 0.000000

X6B 0.000000 0.000000

X6C 0.000000 0.000000

X6D 0.000000 0.000000

X6E 0.000000 0.000000

X6F 0.000000 0.000000

X6G 0.000000 0.000000


X7A 0.000000 0.000000

X7B 0.000000 0.000000

X7C 0.000000 0.000000

X7D 0.000000 0.000000

X7E 0.000000 0.000000

X7F 0.000000 0.000000

X7G 43.478260 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -1.000000

3) 0.000000 -1.000000

4) 0.000000 -1.000000

5) 0.000000 -1.000000

6) 0.000000 -1.000000

7) 0.000000 -1.000000

8) 0.000000 -1.000000

NO. ITERATIONS= 7

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE


COEF INCREASE DECREASE

Z 1.000000 INFINITY 1.000000

X1A 16.000000 0.000000 INFINITY

X1B 18.000000 0.000000 INFINITY

X1C 17.000000 0.000000 INFINITY

X1D 24.000000 0.000000 INFINITY

X1E 20.000000 0.000000 INFINITY

X1F 18.000000 0.000000 INFINITY

X1G 21.000000 INFINITY 0.000000

X2A 20.000000 INFINITY 0.000000

X2B 12.000000 INFINITY 0.000000

X2C 22.000000 INFINITY 0.000000

X2D 23.000000 INFINITY 0.000000

X2E 20.000000 INFINITY 0.000000

X2F 20.000000 INFINITY 0.000000

X2G 18.000000 INFINITY 0.000000

X3A 22.000000 INFINITY 20.000000

X3B 15.000000 INFINITY 0.000000

X3C 14.000000 INFINITY 0.000000

X3D 18.000000 INFINITY 0.000000

X3E 18.000000 INFINITY 0.000000

X3F 24.000000 INFINITY 0.000000

X3G 15.000000 INFINITY 0.000000

X4A 13.000000 INFINITY 0.000000

X4B 19.000000 INFINITY 0.000000


X4C 24.000000 INFINITY 0.000000

X4D 20.000000 INFINITY 0.000000

X4E 24.000000 INFINITY 0.000000

X4F 20.000000 INFINITY 0.000000

X4G 30.000000 INFINITY 0.000000

X5A 23.000000 INFINITY 0.000000

X5B 10.000000 INFINITY 0.000000

X5C 20.000000 INFINITY 0.000000

X5D 10.000000 INFINITY 0.000000

X5E 21.000000 INFINITY 0.000000

X5F 17.000000 INFINITY 0.000000

X5G 10.000000 INFINITY 0.000000

X6A 15.000000 INFINITY 0.000000

X6B 25.000000 INFINITY 0.000000

X6C 11.000000 INFINITY 0.000000

X6D 25.000000 INFINITY 0.000000

X6E 10.000000 INFINITY 0.000000

X6F 15.000000 INFINITY 0.000000

X6G 14.000000 INFINITY 0.000000

X7A 14.000000 INFINITY 0.000000

X7B 19.000000 INFINITY 0.000000

X7C 23.000000 INFINITY 0.000000

X7D 14.000000 INFINITY 0.000000

X7E 15.000000 INFINITY 0.000000

X7F 10.000000 INFINITY 0.000000


X7G 23.000000 0.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 3000.000000 INFINITY 3000.000000

3 2800.000000 INFINITY 2800.000000

4 2500.000000 INFINITY 2500.000000

5 2400.000000 INFINITY 2400.000000

6 2000.000000 INFINITY 2000.000000

7 1300.000000 INFINITY 1300.000000

8 1000.000000 INFINITY 999.999939

LP OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

1) 18261.90

VARIABLE VALUE REDUCED COST

Z 0.000000 1.000000

X1A 0.000000 1.428571

X1B 0.000000 1.333333

X1C 0.000000 0.200000


X1D 1500.000000 0.000000

X1E 0.000000 1.857143

X1F 0.000000 3.666667

X1G 416.666656 0.000000

X2A 0.000000 0.571429

X2B 0.000000 2.666667

X2C 1000.000000 0.000000

X2D 0.000000 3.666667

X2E 0.000000 2.857143

X2F 0.000000 2.000000

X2G 0.000000 0.666667

X3A 0.000000 1.571429

X3B 0.000000 4.000000

X3C 0.000000 2.000000

X3D 0.000000 4.666667

X3E 0.000000 3.714286

X3F 0.000000 4.666667

X3G 0.000000 3.333333

X4A 0.000000 2.285714

X4B 0.000000 2.333333

X4C 0.000000 0.400000

X4D 0.000000 3.333333

X4E 714.285706 0.000000

X4F 0.000000 2.000000

X4G 0.000000 1.000000


X5A 0.000000 1.000000

X5B 222.222229 0.000000

X5C 0.000000 0.200000

X5D 0.000000 5.000000

X5E 0.000000 0.428571

X5F 0.000000 0.333333

X5G 0.000000 0.000000

X6A 428.571442 0.000000

X6B 0.000000 4.000000

X6C 0.000000 0.200000

X6D 0.000000 4.000000

X6E 0.000000 2.714286

X6F 0.000000 1.000000

X6G 0.000000 1.666667

X7A 0.000000 3.142857

X7B 0.000000 6.000000

X7C 0.000000 2.200000

X7D 0.000000 6.666667

X7E 0.000000 3.857143

X7F 2166.666748 0.000000

X7G 0.000000 1.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -0.714286
3) 0.000000 -0.333333

4) 0.000000 -0.600000

5) 0.000000 -0.333333

6) 0.000000 -0.857143

7) 0.000000 -0.666667

8) 0.000000 -0.666667

NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

Z 1.000000 INFINITY 1.000000

X1A 5.000000 INFINITY 1.428571

X1B 2.000000 INFINITY 1.333333

X1C 2.000000 INFINITY 0.200000

X1D 1.000000 2.000000 INFINITY

X1E 7.000000 INFINITY 1.857143

X1F 7.000000 INFINITY 3.666667

X1G 4.000000 0.000000 INFINITY

X2A 2.000000 INFINITY 0.571429

X2B 4.000000 INFINITY 2.666667


X2C 3.000000 0.125000 INFINITY

X2D 5.000000 INFINITY 3.666667

X2E 8.000000 INFINITY 2.857143

X2F 6.000000 INFINITY 2.000000

X2G 6.000000 INFINITY 0.666667

X3A 3.000000 INFINITY 1.571429

X3B 5.000000 INFINITY 4.000000

X3C 5.000000 INFINITY 2.000000

X3D 6.000000 INFINITY 4.666667

X3E 8.000000 INFINITY 3.714286

X3F 8.000000 INFINITY 4.666667

X3G 8.000000 INFINITY 3.333333

X4A 3.000000 INFINITY 2.285714

X4B 4.000000 INFINITY 2.333333

X4C 4.000000 INFINITY 0.400000

X4D 5.000000 INFINITY 3.333333

X4E 6.000000 1.000000 INFINITY

X4F 6.000000 INFINITY 2.000000

X4G 7.000000 INFINITY 1.000000

X5A 6.000000 INFINITY 1.000000

X5B 6.000000 8.400000 INFINITY

X5C 5.000000 INFINITY 0.200000

X5D 7.000000 INFINITY 5.000000

X5E 3.000000 INFINITY 0.428571

X5F 5.000000 INFINITY 0.333333


X5G 6.000000 INFINITY 0.000000

X6A 5.000000 1.000000 INFINITY

X6B 6.000000 INFINITY 4.000000

X6C 5.000000 INFINITY 0.200000

X6D 6.000000 INFINITY 4.000000

X6E 7.000000 INFINITY 2.714286

X6F 3.000000 INFINITY 1.000000

X6G 3.000000 INFINITY 1.666667

X7A 6.000000 INFINITY 3.142857

X7B 8.000000 INFINITY 6.000000

X7C 7.000000 INFINITY 2.200000

X7D 9.000000 INFINITY 6.666667

X7E 9.000000 INFINITY 3.857143

X7F 2.000000 0.142857 INFINITY

X7G 3.000000 INFINITY 1.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 3000.000000 INFINITY 3000.000000

3 4000.000000 INFINITY 4000.000000

4 5000.000000 INFINITY 5000.000000

5 4500.000000 INFINITY 4500.000000

6 5000.000000 INFINITY 4999.999512

7 6500.000000 INFINITY 6500.000000


8 2500.000000 INFINITY 2499.999756

No