LCM

Ke Gudang Gudang Gudang Gudang Kapasitas

Dari A B C D Pabrik
Pabrik W 20 5 8 12 80
80
Pabrik H 15 20 10 13 60
40 20
Pabrik P 25 10 19 16 50
30 20
Pabrik O 11 14 18 17 70
50 20
Keb. Gudang 50 110 40 60 260

TC = 80(5)+40(10)+20(13)+30(10)+20(16)+50(11)+20(17)
= 2.570
1. Stepping Stone
Ke Gudang Gudang Gudang Gudang Kapasitas
Dari A B C D Pabrik
Pabrik 20 5 8 12 80
W 80
Pabrik 15 20 10 13 60
H 40 20
Pabrik 25 10 19 16 50
P 30 20
Pabrik 11 14 18 17 70
O 50 20
Keb. Gudang 50 110 40 60 260

Z11-C11=C41-C44+C34-C32+C12-C11
=11-17+16-10+5-20
=-15
Z13-C13=C12-C32+C34-C24+C23-C13
=5-10+16-13+10-8
=0
Z14-C14=C12-C32+C34-C14
=5-10+16-12
=-1
Z21-C21=C41-C44+C24-C21
=11-17+13-15
=-8
Z22-C22=C32-C34+C24-C22
=10-16+13-20
=-13
Z31-C31=C41-C44+C34-C31
=11-17+16-25
=-15
Z33-C33=C34-C24+C23-C33
=16-13+10-19
=-6
Z42-C42=C44-C34+C32-C42
=17-16+10-14
=-3
Z43-C43=C44-C24+C23-C43
=17-13+10-18
=-4
2. MODI
Ke Gudang A Gudang B Gudang C Gudang D Kapasitas
Dari A=5 B=5 C=8 D=11 Pabrik
Pabrik W 20 5 8 12 80
W=0 80
Pabrik H 15 20 10 13 60
H=2 40 20
Pabrik P 25 10 19 16 50
P=5 30 20
Pabrik O 11 14 18 17 70
O=6 50 20
Keb. Gudang 50 110 40 60 260

TC = 80(5)+40(10)+20(13)+30(10)+20(16)+50(11)+20(17)
= 2.570
 RW+KB= CWB => 0+KB=5, KB=5
 RO+KA= COA => 6+KA=11, KA=11-6=5, KA=5
 RH+KD=CHD => RH+11=13, RH=13-11=2, RH=2
 RH+KC=CHC => 2+KC=10, KC=10-2=8, KC=8
 RP+KB= CPB => RP+5=10, RP=10-5=5, RP=5
 RP+KD= CPD => 5+KD=16, KD=16-5=11, KD=11
 RO+KD=COD => RO+11=17, RO=17-11=6, RO=6
 Segi Empat Cij-Ri-Kj Indeks Perbaikan
WA 20-0-5 15 <=
WC 8-0-8 0
WD 12-0-11 1
HA 15-2-5 8
HB 20-2-5 13
PA 25-5-5 15
PC 19-5-8 6
OB 14-6-5 3
OC 18-6-8 4

Kesimpulan :
Biaya transport minimum sebesar 2.570 . Dengan alokasi distribusi dari : Pabrik W ke
Gudang B = 80, Pabrik H ke Gudang C = 40, Pabrik H ke gudang D = 20, Pabrik P ke
Gudang B = 30, Pabrik P ke gudang D = 20, Pabrik O ke Gudang A = 50, Pabrik O ke
Gudang D =20.

Metode VAM
Tabel 1
Perbedaan
A B C D Kapasitas Baris
Pabrik W 20 5 8 12 80 3
Pabrik H 15 20 10 13 60 3
Pabrik P 25 10 19 16 50 6
Pabrik O 11 14 18 17 70 3
Kebutuhan 50 110 40 60 Pilihan XPB = 50
P. Kolom 4 5 2 1
Tabel 2
Perbedaan
A B C D Kapasitas Baris
Pabrik W 20 5 8 12 80 3
Pabrik H 15 20 10 13 60 3
Pabrik O 11 14 18 17 70 3
Kebutuhan 50 60 40 60 Pilihan XWB = 60
P. Kolom 4 9 2 1
Tabel 3
Perbedaan
A C D Kapasitas Baris
Pabrik W 20 8 12 20 4
Pabrik H 15 10 13 60 3
Pabrik O 11 18 17 70 6
Kebutuhan 50 40 60 Pilihan XOA = 50
P. Kolom 4 2 1
 Tabel 4

Perbedaan
C D Kapasitas Baris
Pabrik W 8 12 20 4
Pabrik H 10 13 60 3
Pabrik O 18 17 20 1
Kebutuhan 40 60 Pilihan XWC = 40
P. Kolom 2 1
Tabel 5

Perbedaan
C D Kapasitas Baris
Pabrik H 10 13 60 3
Pabrik O 18 17 20 1
Kebutuhan 20 60 Pilihan XHC = 40
P. Kolom 8 4
Tabel 6

Perbedaan
D Kapasitas Baris
Pabrik H 13 40 3
Pabrik O 17 20 1
Kebutuhan 60 Pilihan XHD = 40
P. Kolom 4 XOD = 20

Matrik Alokasi dengan VAM :

Ke Gudang Gudang Gudang Gudang Kapasitas
Dari A B C D Pabrik
Pabrik 20 5 8 12 80
W 60 20
Pabrik 15 20 10 13 60
H 20 40
Pabrik 25 10 19 16 50
P 50
Pabrik 11 14 18 17 70
O 50 20
Keb. Gudang 50 110 40 60 260

TC = 60(5)+20(8)+20(10)+40(13)+50(10)+50(11)+20(17)
= 2.570
Kesimpulan :
Biaya transport minimum yaitu 2.570
Dengan Alokasi distribusi dari Pabrik W ke Gudang B=60
dari Pabrik W ke Gudang C=20
dari Pabrik H ke Gudang C=20
dari Pabrik H ke Gudang D=40
dari Pabrik P ke Gudang B=50
dari Pabrik O ke Gudang A=50
dari Pabrik O ke Gudang D=20