Muhammad Amrullah Attarwi

412020421052_MB 4

METODE STEPPING STONE

Metode stepping stone adalah menghitung biaya minimum dari sebuah transportasi. Sebelum
itu kita mengisi kolom-kolom tersebut dengan metode NWC(North West Corner) yaitu
mendahulukan bagian kiri atas. Jumlahnya sesuai dengan demand dan supply.

56

46 36

36 41

Kemudian kita hitung biaya awalnya dengan menjumlahkan kolom yang terisi.
W,A = 56 X 8 = 448
X,A = 46 X 24 = 1.104
X,B = 36 X 15 = 540
Y,B = 36 X 9 = 324
Y,C = 41 X 24 = 984
JUMLAH I = 3.400

56

46 36

36 41

Langkah selanjutnya kita hitung kolom yang kosong dengan metode stepping dan urutan sesuai
dengan NWC. dengan rumus ( +, - ) batu pertama +, kemudian batu kedua -, selanjutnya +, dst.
Langkahnya kebalikan arah jarum jam.
W,B = WB - WA + XA - XB = 4 - 8 + 24 – 15 = 5

W,C = WC – WA + XA – XB + YB – YC = 7 – 8 + 24 – 15 + 9 – 24 = -7
X,C = XC – XB + YB – YC = 16 – 15 + 9 - 24 = - 14
Y,A = YA – YB +XB – XA = 16 – 9 + 15 – 24 = - 2
NB : kita hitung angka yang ada didalam kotak
Kemudian kita cari angka terkecil yaitu -14 kemudian kita cari kolom XC, dengan mencari
angka terkecil dari setiap kolom yang dilewati
(XC;0), (XB;36), (YB;36), (YC;41) angka tekecil adalah 36 , kemudian kita tambahkan dan
kurangkan sesuai dengan jalur
XC; 0+36 = 36
XB; 36-36 = 0
YB; 36+36 = 72
YC; 41-36 = 5
Jadi, WA = 56; XA = 46; XC = 36; YB = 72; YC = 5
 56

46 36

72 5

kemudian kita jumlahkan biayanya,

W,A = 56 X 8 = 448
X,A = 46 X 24 = 1.104
X,C = 36 X 16 = 576
Y,B = 72 X 9 = 648
Y,C = 5 X 24 = 120
JUMLAH II = 2.896 ,jumlahnya lebih kecil dari yang pertama
Kemudian kita hitung lagi kolom kosongnya,
WB = WB – WA + XA – XC + YC – YB = 4 – 8 + 24 – 16 + 24 – 9 = 19
WC = WC – WA + XA – XC = 7 – 8 + 24 – 16 = 7
XB = XB – YB + YC – XC = 15 – 9 + 24 – 16 = 14
YA = YA – YC + XC – XA = 16 – 24 + 16 -24 = -16
Langkah selanjutnya kita cari lagi angka terkecil yaitu -16, jalurnya (YA;0), (YC;5), (XC;36),
(XA;46), angka terkecil adalah 5
YA; 0+5 =5
YC; 5-5 = 0
XC; 36+5 = 41
XA; 46-5 = 41
Jadi, YA = 5; YC = 0; XC = 41; XA = 41
 56

41 41

5 72

kemudian kita jumlahkan biayanya,

W,A = 56 X 8 = 448
X,A = 41 X 24 = 984
X,C = 41 X 16 = 656
Y,A = 5 X 16 = 80
Y,B = 72 X 9 = 648
JUMLAH III = 2.816 ,jumlahnya lebih kecil dari yang kedua
Kemudian kita hitung lagi kolom kosongnya,
WB = WB – WA + YA – YB = 4 – 8 + 16 – 9 = 3
WC = WC – WA + XA – XC = 7 – 8 + 24 – 16 = 7
XB = XB – XA + YA – YB = 15 – 24 + 16 – 9 = -2
YC = YC – XC + XA – YA = 16
Langkah selanjutnya kita cari lagi angka terkecil yaitu -2, jalurnya (XB;0), (XA;41), (YA;5),
(YB;72), angka terkecil adalah 5
XB; 0+5 =5
XA; 41-5 = 36
YA; 5+5 = 10
YB; 72-5 = 67
Jadi, XB = 5; XA = 36; YA = 10; YB = 67
 56

36 5 41

10 67

kemudian kita jumlahkan biayanya,

W,A = 56 X 8 = 448
X,A = 36 X 24 = 864
X,B = 5 X 15 = 75
X,C = 41 X 16 = 656
Y,A = 10 X 16 = 160
Y,B = 67 X 9 = 603
JUMLAH IV = 2.806 ,jumlahnya lebih kecil dari yang ketiga
Karena tadi masih ada yang minus maka kita jumlah kan lagi kolong kosongnya.
WB = WB – WA + XA – XB = 4 – 8 + 24 – 15 = 5
WC = WC – WA + XA – XC = 7 – 8 + 24 – 16 = 7
YC = YC – XC + XB – YB = 24 – 16 + 15 – 9 = 14
Jumlah diatas sudah optimal karena positif semua, tetapi belum selesai karena pada
tahap akhir kita harus mengecek lagi.
Diantara jumlah tersebut kita ambil yang terkecil yaitu 5, maka kita hitung lagi kolom WB
Jalurnya (WB; 0), (WA;56), (XA;36), (XB;5)
WB; 0+5 = 5
WA; 56-5 = 51
XA; 36+5 = 41
XB; 5-5 = 0
Kemudian kita hitung ongkosnya,
WA = 51 X 8 = 408
WB = 5 X 4 = 20
XA = 41 X 24 = 984
XC = 41 X 16 = 656
YA = 5 X 16 = 160
YB = 67 X 9 = 603
JUMLAH V = 2.831

51 5

41 41

10 67

JUMLAH I = 3.400
JUMLAH II = 2.896
JUMLAH III = 2.816
JUMLAH IV = 2.806
JUMLAH V = 2.831
Kesimpulannya, biaya paling optimal adalah jumlah ke lima ata tahap ke lima yaitu dengan
biaya 2.831, karena angkanya positif dengan sumber dan tujuan ( WA;51, WB;5, XA;41,
XC;16, YA;10, YB;67)