ROSYANA PARYANTI

1500015012
SOAL!!! Gudang pabrik tersebut
Produksi pabrik A, B , C mempunyai kapasitas
adalah sebagai berikut : sebagai berikut :
PABRIK KAPASITAS GUDANG KEBUTUHAN
PRODUKSI/BULAN PRODUKSI/BULAN
A 150 ton H 110 ton
B 40 ton I 70 ton
C 80 ton J 90 ton
JUMLAH 270 ton JUMLAH 270 ton

Biaya untuk mendistribusikan barang dari pabrik ke Gudang :

BIAYA TIAP TON (Rp)

DARI
Ke Gudang H Ke Gudang I Ke Gudang J
PABRIK A 27.000 23.000 31.000
PABRIK B 10.000 45.000 40.000
PABRIK C 30.000 54.000 35.000
 Penyelesaian :
Bentuk penyelesaian optimalnya adalah :
Misalkan pabrik A = X1 Gudang H = a
pabrik B = X2 Gudang I = b
pabrik C= X3 Gudang J = c
Shg persamaan f. Optimal menjadi :
Z = 27X1a+23X1b+31X1c+10X2a+45X2b+40X2c
+30X3a+54X3b+35X3c
a. Metode North West Corner (NWC)
Ke
Dari Gudang H Gudang I Gudang J Kapasitas

27 23 31
Pabrik A 150

10 45 40
Pabrik B 40

30 54 35
Pabrik C 80

kebutuhan 110 70 90 270

 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 110 27 40 23 - 31 150

Pabrik B - 10 30 45 10 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

Z = 27.000X1a+23.000X1b+31.000X1c+10.000X2a+45.000X2b+
40.000X2c+30.000X3a+54.000X3b+35.000X3c
= 27.000(110) + 23.000(40) + 31.000(0) + 10.000(0) + 45.000(30) +
40.000(10) + 30.000(0) + 54.000(0) + 35.000(80)
= 2.970.000 + 920.000 + 0 + 0 + 1.350.000 + 400.000 + 0 + 0 +
2.800.000
= 8.440.000
 STEPPING STONE

Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

27 23 31
Pabrik A 110 40 - 150

10 45 40
Pabrik B - 30 10 40

30 54 35
Pabrik C - - 80 80

kebutuhan 110 70 90 270

BH = 10-45+23-27 = -39
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 110 27 40 23 - 31 150

Pabrik B - 10 30 45 10 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

CH = 30 35 + 40 45 +23- 27 = -14
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 110 27 40 23 - 31 150

45
Pabrik B - 10 30 10 40 40

30 54
Pabrik C - - 80 35 80

kebutuhan 110 70 90 270

CI = 54-35+40-45 = 14
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 110 40 - 150

10 45 40
Pabrik B - 30 10 40

30 54 35
Pabrik C - - 80 80

kebutuhan 110 70 90 270

AJ = 31-23+45-40 = 13
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 80 70 150

10 45 40
Pabrik B 30 10 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

ITERASI 1DI PEROLEH :

Z = 27.000(80) + 23.000(70) + 10.000(30) +40.000(10) +35.000(80)
= 2.160.000 + 1.610.000 + 300.000 + 400.000 + 2.800.000
= 7.270.000
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 80 70 150

10 45 40
Pabrik B 30 10 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

AJ = 31-27+10-40 = -26
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 80 70 150

10 45 40
Pabrik B 30 10 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

BI = 45-23+27-10 = 39
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 80 70 150

10 45 40
Pabrik B 30 10 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

CH = 30-35+40-10 = 25
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 80 70 150

10 45 40
Pabrik B 30 10 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

CI = 54-35+40-10+27- 23= 53
 Ke Gudang H Gudang I Gudang J Kapasitas
Dari
27 23 31
Pabrik A 70 70 10 150

10 45 40
Pabrik B 40 40

30 54 35
Pabrik C 80 80

kebutuhan 110 70 90 270

Segingga di peroleh :
Z = 27.000(70) +23.000(70) + 31.000(10) + 10.000(40) + 35.000(80)
= 1.890.000 +1.610.000 + 310.000 +400.000 + 2.800.000
= 7.010.000
 Metode modi
Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 110 27 40 23 - 31 150

Pabrik B - 10 30 45 10 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

R1 + K1 = C11 R1 + K2 = C12
0 + k1 = 27 K1 =27 0 + K2 = 23 K2 = 23
R2 + K2 = C22 R2 + K3 = C23
R2 + 23 = 45 22 + K3 = 40
R2 = 45 23 = 22 K3 = 40 22 = 18
R3 + K3 = C33
R3 + 18 = 35
R3 = 35 18 = 17
 SEGI EMPAT Cij Rij Kij Indek perbaikan
BH 10-22-27 -39
CH 30-18-27 -15
CI 54-18-23 13
AJ 31-0-18 13

TABEL ITERASI 1 METODE MODI

Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 80 27 70 23 - 31 150

Pabrik B 30 10 45 10 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

Z = 27.000(80) + 23.000(70) + 31.000(0) + 10.000(30) + 45.000(0)+
40.000(10) + 30.000(0) + 54.000(0) + 35.000(80)
= 2.160.000 + 1.610.000 + 0 + 300.000 + 0 + 400.000 + 0 + 0 +
2.800.000
= 7.270.000
 Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 80 27 70 23 - 31 150

Pabrik B 30 10 45 10 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

R1 + K1 = C11 R1 + K2 = C12
0 + k1 = 27 K1 =27 0 + K2 = 23 K2 = 23
R2 + K1 = C21 R2 + K3 = C23
R2 + 23 = 10 -17 + K3 = 40
R2 = 10 23 = -17 K3 = 40 + 17 = 57
R3 + K3 = C33
R3 + 57= 35
R3 = -22
 SEGI EMPAT Cij Rij Kij Indek perbaikan
BH 45-(-17)-23 39
CH 30-(-22)-27 25
CI 54-(-22)-23 53
AJ 31-0-57 -26

TABEL ITERASI 2 METODE MODI

Ke
Gudang H Gudang I Gudang J Kapasitas
Dari

Pabrik A 70 27 70 23 10 31 150

Pabrik B 40 10 45 40 40

Pabrik C - 30 - 54 80 35 80

kebutuhan 110 70 90 270

Segingga di peroleh :
Z = 27.000(70) +23.000(70) + 31.000(10) + 10.000(40) + 35.000(80)
= 1.890.000 +1.610.000 + 310.000 +400.000 + 2.800.000
= 7.010.000