Chintya Bunga Yudhitiara

55116120180
Global Supply Chain And Logistic

1. Metode Least Cost

Kapasitas
Gudang A Gudang B Gudang C
Pabrik
20 5 8

Pabrik W 90 90

15 20 10

Pabrik H 20 40 60

25 10 19

Pabrik O 30 20 50

Kebutuhan
50 110 40 200
Gudang

Total Cost = ( 90 x 5 ) + ( 40 x 10 ) + ( 20 x 15 ) + ( 20 x 10 ) + ( 30 x 25 ) = 2100

2. Metode Stepping Stone

dari Metode Lest Cost dapat dibuktikan dengan menghitung sel yang kosong dengan
membuat jalur rute tertutup :

WA = WA – WB + OB - OA
= 20 – 5 + 10 - 25 = 0
WC = WC – HC + HA – OA + OB - WB
= 8 – 10 + 15 - 25 + 10 - 5 = - 7
HB = HB – OB + OA - HA
= 20 – 10 + 25 - 15 = 20
HO = OC – OA + HA - HC
= 19 – 25 + 15 - 10 = -1

Jika hasil negatif, cari nilai negatif yang terbesar dan isi dengan kapasitas maksimal dan
Transformasikan Ulang.

Kapasitas
Gudang A Gudang B Gudang C
Pabrik
20 5 8

Pabrik W 50 40 90

15 20 10

Pabrik H 50 10 60
 25 10 19

Pabrik O 50 50

Kebutuhan
50 110 40 200
Gudang

Dapat dibuktikan ulang dengan menghitung sel kosong dengan membuat jalur rute tertutup

WA = WA – WB + OB – OA
= 20 – 5 + 10 – 15 = 20
HC = HC – HC + WB – WC
= 10 – 20 + 5 – 8 = - 13
OA = OA – OB + HB – HA
= 25 – 10 + 20 – 15 = 20
OC = OC – OB + WB – WC
= 19 – 10 + 5 - 8 = 6

Masih terdapat angka minus (-13) berikan nilai maksimal pada sel ini dan buat transformasi
ulang
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
20 5 8

Pabrik W 60 30 90

15 20 10

Pabrik H 50 10 60

25 10 19

Pabrik O 50 50

Kebutuhan
50 110 40 200
Gudang

Dapat dibuktikan ulang dengan menghitung sel kosong dengan membuat jalur rute tertutup

WA = WA – WB + OB - OA
= 20 - 8 + 10 - 15 = 20
HB = HB – HC + WC – WB
= 20 – 10 + 8 – 5 = 13
OA = OA – OB + WB - WC + HC - HA
= 25 – 10 + 5 – 8 + 10 – 15 = 7
OC = OC – OB + WB - WC
= 19 - 10 + 5 - 8 = 6
Tabel sudah Optimal karena semua nilai sudah Positif
3. Metode Modify Distribution (Modi)

Kapasitas
Gudang A Gudang B Gudang C
Pabrik

𝑉1= 𝑉2 = 𝑉3=
20 5 8

Pabrik W 𝑈1 = 90 90

15 20 10

Pabrik H 𝑈2 = 20 40 60

25 10 19

Pabrik O 𝑈3 = 30 20 50

Kebutuhan
50 110 40 200
Gudang

Ket:
K= Perubahan biaya
C= Biaya

Langkah-langkah :
a. Hitung Nilai 𝑈𝑖 dan nilai 𝑉𝑗 untuk tiap baris dan kolom dengan menerapkan formula 𝑈𝑖 + 𝑉𝑗
= 𝐶𝑖𝑗 pada sel yang memiliki alokasi
b. Hitung perubahan biaya 𝐾𝑖𝑗 untuk setiap sel yang kosong menggunakan formula 𝐶𝑖𝑗 -𝑈𝑖 - 𝑉𝑗
= 𝐾𝑖𝑗
c. Alokasikan sebanyak mungkin ke sel kosong yang mengasilkan biaya bersih terbesar (𝐾𝑖𝑗
yang paling negatif). Alokasikan sesuai dengan lintasan stepping stone untuk sel yang
terpilih.
d. Ulangi langkah a s.d. c.

Pembuktian:
Misal, 𝑈1 =0
Formula 𝑈𝑖 + 𝑉𝑗 = 𝐶𝑖𝑗
WB= 𝑈1 +𝑉2=5
0+𝑉2=5
𝑉2 = 5
HA=𝑈2 +𝑉1=15
𝑈2 +20=15
𝑈2 =-5
HC= 𝑈2 +𝑉3=10
-5 +𝑉3=10
𝑉3=15
OA=𝑈3 +𝑉1=25
5+𝑉1=25
𝑉1=20
OB=𝑈3 +𝑉2=10
𝑈3 +5 =10
𝑈3 =5
 Kapasitas
Gudang A Gudang B Gudang C
Pabrik

𝑉1=20 𝑉2 =5 𝑉3=15

20 5 8

Pabrik W 𝑈1 =0 90 90

15 20 10

Pabrik H 𝑈2 = -5 20 40 60

25 10 19

Pabrik O 𝑈3 =5 30 20 50

Kebutuhan
50 110 40 200
Gudang

Hitung Perubahan Biaya (untuk sel kosong)

𝐾𝑖𝑗 = 𝐶𝑖𝑗 - 𝑈𝑖 - 𝑉𝑗
WA = 20 – 0 – 20 = 0
WC = 8 – 0 – 15 = -7
HB = 20 + 5 - 5 = 20
OC = 19 – 5 – 15 = -1

Masih terdapat nilai negatif dengan ang Paling Negatif WC (-7). Transformasi ulang seperti
metode stepping stone. Angka yang boleh diubah hanya yang dilewati rute stepping stone
pada belokan.

Kapasitas
Gudang A Gudang B Gudang C
Pabrik

𝑉1= 𝑉2 = 𝑉3=
20 5 8

Pabrik W 𝑈1 = 60 30
90

15 20 10
50
Pabrik H 𝑈2 = 10 60

25 10 19

Pabrik O 𝑈3 = 50 50

Kebutuhan
50 110 40 200
Gudang
 Pembuktian:

Misal, 𝑈1 =0
Formula 𝑈𝑖 + 𝑉𝑗 = 𝐶𝑖𝑗
WB = 𝑈1 +𝑉2 = 5
0+𝑉2= 5
𝑉2 = 5
WC = 𝑈1 + 𝑉3 = 8
0 + 𝑉3= 8
𝑉3=8
HA = 𝑈2 + 𝑉1 = 15
2 + 𝑉1 = 15
𝑉1 = 13
HC = 𝑈2 + 𝑉3 = 10
𝑈2 + 8 = 10
𝑈2 = 2
OB = 𝑈3 + 𝑉2 = 10
𝑈3 + 5 = 10
𝑈3 =5

Kapasitas
Gudang A Gudang B Gudang C
Pabrik

𝑉1=13 𝑉2 =5 𝑉3=8
20 5 8

W 𝑈1 =0 60 30
90

15 20 10
50
H 𝑈2 =2 10 60

25 10 19

O 𝑈3 =5 50 50

Kebutuhan
50 110 40 200
Gudang

Hitung Perubahan Biaya (untuk sel kosong)

𝐾𝑖𝑗 = 𝐶𝑖𝑗 -𝑈𝑖 - 𝑉𝑗

WA=20-0-13=7
HC=20-2-5=13
OA=25-5-13=7
OC=19-5-8=7

Tabel Sudah Optimal karena nilai sel sudah positif semua