NIM 1 5 5

Kapasitas Pabrik
Kapasitas Produksi
Pabrik
Tiap Bulan Kebutuhan Gudang biaya pengangkutan setiap to
W 91 ton Gudang Kebutuhan Tiap Bulan
Dari
H 65 ton A 51 ton
P 55 ton B 115 ton Pabrik W
Jumlah 211 ton C 45 ton Pabrik H
Jumlah 211 ton Pabrik P

1. Penyusunan tabel Alokasi

ke
dari Gudang A Gudang B Gudang C Kapasitas Pabrik

Pabrik 21 10 13
91
W X11 X12 X13
Pabrik 16 25 15
65
H X21 X22 X23
Pabrik 26 15 24
55
P X31 X32 X33
Kebutuhan Gudang 51 115 45 211

2. Alokasi Tahap Pertama Dengan Melihat Biaya Angkut Terendah

ke
dari Gudang A Gudang B Gudang C Kapasitas Pabrik

Pabrik 21 10 13
91
W 91
Pabrik 16 25 15
65
H 20 45
Pabrik 26 15 24
55
P 31 24
Kebutuhan Gudang 51 115 45 211

TC = 91 (10) + 45 (15) + 20 (16) + 24 (15) + 31 (26) = 3071

Solusi Akhir Stepping Stone :

perbaikan pertama :
ke
dari Gudang A Gudang B Gudang C Kapasitas Pabrik

Pabrik 21 10 13
91
W 91
Pabrik 16 25 15
65
H 20 45
Pabrik 26 15 24
55
P 31 24
Kebutuhan Gudang 51 115 45 211

Z11 - C11 = C12 - C32 + C31 - C11 = 10 - 15 + 26 - 21 = 0

Z13 - C13 = C12 - C32 + C31 - C21 + C23 - C13 = 10 - 15 + 26 - 16 + 15 - 13 = 7
Z22 - C22 = C32 - C31 + C21 - C22 = 15 - 26 + 16 - 25 = -20
Z33 - C33 = C23 - C21 + C31 - C33 = 15 - 16 + 26 - 24 = 1

ke
dari Gudang A Gudang B Gudang C Kapasitas Pabrik

Pabrik 21 10 13
91
W 91 (-) (+)
Pabrik 16 25 15
65
H 20 (+) 45 (-)
Pabrik 26 15 24
55
P 31 (-) 24 (+)
Kebutuhan Gudang 51 115 45 211

kotak X13 : 0 + 31 = 31
kotak X12 : 91 - 31 = 60
kotak X32 : 24 + 31 = 55
kotak X31 : 31 - 31 = 0
kotak X21 : 20 + 31 = 51
kotak X23 : 45 - 31 = 14

perbaikan kedua
ke
dari Gudang A Gudang B Gudang C Kapasitas Pabrik

Pabrik 21 10 13
91
W 60 31
Pabrik 16 25 15
65
H 51 14
Pabrik 26 15 24
55
P 55
Kebutuhan Gudang 51 115 45 211

TC = 60 (10) + 31 (13) + 14 (15) + 51 (16) + 55 (15) = 2854

Z11 - C11 = C13 - C23 + C21 - C11 = 13 - 15 + 16 - 21 = -7

Z22 - C22 = C23 - C13 + C12 - C22 = 15 - 13 + 10 - 25 = -13
Z31 - C31 = C32 - C12 + C13 - C23 + C21 - C31 = 15 - 10 + 13 - 15 + 16 - 26 = -7
Z33 - C33 = C13 - C12 + C32 - C33 = 13 - 10 + 15 - 24 = -6

Karena sudah tidak ada lagi yang > 0 (positif), maka solusi sudah optimal
kesimpulan : TC transportasi terendah sebesar 2854. dengan alokasi dari
pabrik W ke gudang B sebanyak 60 ton, pabrik W ke gudang C sebanyak 31 ton,
pabrik H ke gudang A sebanyak 51 ton, pabrik H ke gudang C sebanyak 14 ton,
pabrik P ke gudang B sebanyak 55 ton.
biaya pengangkutan setiap ton dari pabrik W, H, P ke gudang A, B, C
Biaya tiap ton (dalam ribuan Rp)
Ke Gudang A Ke Gudang B Ke Gudang C
21 10 13
16 25 15
26 15 24