Penerapan Model Program Linier Primal-Dual Dalam Mengoptimalkan Produksi Minyak Goreng Pada Pt Pacific Palmindo Industri

(1)

Lampiran 1

Perumusan Model Program Linier dengan Menggunakan LINDO

MAX 3944359X1 + 3926036X2

SUBJECT TO

X1 + X2 <= 311000

0.130 X1 + 0.125 X2 <= 40000

0.881 X1 + 0.804 X2 <= 218050

0.013 X1 + 0.010 X2 <= 6911

0.012 X1 + 0.009 X2 <= 7106

0.020 X1 + 0.015 X2 <= 6611

0.021 X1 + 0.017 X2 <= 6971

0.015 X1 + 0.012 X2 <= 6864

0.023 X1 + 0.018 X2 <= 6923

0.021 X1 + 0.016 X2 <= 7212

0.030 X1 + 0.024 X2 <= 7330

0.017 X1 + 0.014 X2 <= 6564

0.022 X1 + 0.018 X2 <= 6912

0.029 X1 + 0.023 X2 <= 7329

0.025 X1 + 0.020 X2 <= 6828

0.021 X1 + 0.016 X2 <= 6746

0.012 X1 + 0.009 X2 <= 7006

0.013 X1 + 0.011 X2 <= 7046

0.029 X1 + 0.024 X2 <= 6998

0.024 X1 + 0.018 X2 <= 7200

0.019 X1 + 0.016 X2 <= 6828

(2)

X1>0

X2>0

(3)

Hasil Olahan

Output

dengan Menggunakan LINDO

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 0.1016081E+13

VARIABLE VALUE REDUCED COST

X1 136114.531250 0.000000

X2 122056.101562 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)

52829.375000

0.000000

3)

7048.099609

0.000000

4)

0.000000

1797672.625000

5)

3920.950195

0.000000

6)

4374.120605

0.000000

7)

2057.868164

0.000000

8)

2037.641235

0.000000

9)

3357.608887

0.000000

10)

1595.356201

0.000000

11)

2400.697266

0.000000

12)

317.217865

0.000000

13)

2541.267578

0.000000

(4)

15)

574.388611

0.000000

16)

984.014832

0.000000

17)

1934.697388

0.000000

18)

4274.120605

0.000000

19)

3933.894043

0.000000

20)

121.332489

0.000000

21)

1736.241699

0.000000

22)

2288.926514

0.000000

23)

991.559021

0.000000

24)

0.000000

984407.625000

25)

136114.531250

0.000000

26)

122056.101562

0.000000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 3944359.000000 357677.781250 208393.000000

X2 3926036.000000 218995.156250 326416.500000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

(5)

3 40000.000000

INFINITY

7048.099609

4 218050.000000

2282.625732 15778.910156

5 6911.000000

INFINITY

3920.950195

6 7106.000000

INFINITY

4374.120605

7 6611.000000

INFINITY

2057.868164

8 6971.000000

INFINITY

2037.641235

9 6864.000000

INFINITY

3357.608887

10 6923.000000

INFINITY

1595.356201

11 7212.000000

INFINITY

2400.697266

12 7330.000000

INFINITY

317.217865

13 6564.000000

INFINITY

2541.267578

14 6912.000000

INFINITY

1720.470825

15 7329.000000

INFINITY

574.388611

16 6828.000000

INFINITY

984.014832

17 6746.000000

INFINITY

1934.697388

18 7006.000000

INFINITY

4274.120605

19 7046.000000

INFINITY

3933.894043

20 6998.000000

INFINITY

121.332489

21 7200.000000

INFINITY

1736.241699

22 6828.000000

INFINITY

2288.926514

23 7488.000000

INFINITY

991.559021

(6)

(7)