PERSOALAN METODE

TRANSPORTASI
(LEAST COST )
KELOMPOK 8

NI KADEK SUSANI R 1514051027

BELLA INTAN AYU S 1514051029
FARIS NAUFAL 1514051055

KARVIEN 1514051071
NADIA ANDINA PUTRI A 1514051085
NOVALITA KRISTINA G 1514051097
 CONTOH SOAL
SUATU PERUSAHAAN MEMPUNYAI 3 PABRIK YAITU
PABRIK W, PABRIK H, DAN PABRIK P DAN MEMILIKI 3
GUDANG YAITU GUDANG A, GUDANG B, DAN
GUDANG C. KAPASITAS MASING-MASING PABRIK
YAITU PABRIK W=90, PABRIK H=60, DAN PABRIK
P=50. SEDANGKAN UNTUK KEBUTUHAN MASING-
MASING GUDANG YAITU UNTUK GUDANG A=50,
GUDANG B=110, DAN GUDANG C=40. CARILAH
TOTAL BIAYA TRANSPORTASINYA MENGGUNAKAN
METODE LEAST COST (LC) DENGAN DATA SEBAGAI
BERIKUT (LIHAT TABEL 1).
 Tabel 1. Data kapasitas pabrik dan data kebutuhan
gudang, serta data biaya pengiriman

Kapasitas
Dari Ke Gudang A Gudang B Gudang C
Pabrik

Pabrik W Rp. 20 Rp. 5 Rp. 8 90

Pabrik H Rp. 15 Rp. 20 Rp. 10 60

Pabrik P Rp. 25 Rp. 10 Rp. 19 50

Kebutuhan
50 110 40 200
Gudang
 PENYELESAIAN MASALAH
TRANSPORTASI DENGAN
METODE LC
1) Distribusikan data yang ada disoal ke dalam tabel
transportasi seperti berikut ini.

Dari Ke A B C Supply

20 5 8
W 90
XWA XWB XWC
15 20 10
H 60
XHA XHB XHC
25 10 19
P 50
XPA XPB XPC
Demand 50 110 40 200
2) Pilih kotak/sel yang memiliki biaya paling kecil/minimal,
dalam hal ini adalah XWB dengan biaya sebesar Rp. 5.
Kemudian alokasikan sejumlah produk semaksimal
mungkin dengan melihat jumlah supply dan demand.
Dengan jumlah supply = 90, dan demand = 110, maka
jumlah yang dapat dialokasikan pada XWB = 90 (sesuai
jumlah supply), sehingga XWA dan XWC tidak perlu
dialokasikan.
Dari Ke A B C Supply
20 5 8
W 90
0 90 0
15 20 10
H 60
XHA XHB XHC
25 10 19
P 50
XPA XPB XPC
Demand 50 110 40 200
3) Pilih kembali kotak/sel yang memiliki biaya paling
kecil/minimal (tanpa XWA, XWB, dan XWC yang sudah tidak
mungkin dialokasikan), dalam hal ini adalah XHC dengan
biaya Rp. 10. Dengan jumlah supply = 60, dan demand =
40, sehingga jumlah yang dapat dialokasikan pada XHC =
40 (sesuai sisa jumlah demand), dan XPC tidak perlu
dialokasikan.

Dari Ke A B C Supply
20 5 8
W 90
0 90 0
15 20 10
H 60
XHA XHB 40
25 10 19
P 50
XPA XPB 0
Demand 50 110 40 200
4) Pilih kembali kotak/sel yang memiliki biaya paling
kecil/minimal (tanpa kotak/sel yang sudah tidak
mungkin dialokasikan), dalam hal ini adalah XPB dengan
biaya Rp. 10. Dengan jumlah supply = 50, dan demand =
110, namun telah digunakan oleh XWB = 90, maka sisa
jumlah demand = 20, sehingga jumlah yang dapat
dialokasikan pada XPB = 20 (sesuai sisa jumlah demand),
dan XHB tidak perlu dialokasikan.
Dari Ke A B C Supply
20 5 8
W 90
0 90 0
15 20 10
H 60
XHA 0 40
25 10 19
P 50
XPA 20 0
Demand 50 110 40 200
5) Pilih kembali kotak/sel yang memiliki biaya paling
kecil/minimal (tanpa kotak/sel yang sudah tidak
mungkin dialokasikan), dalam hal ini adalah XHA dengan
biaya Rp. 15. Dengan jumlah supply = 60, dan demand =
50, namun telah digunakan oleh XHC = 40, maka sisa
jumlah supply = 20, sehingga jumlah yang dapat
dialokasikan pada XHA = 20 (sesuai sisa jumlah supply).

Dari Ke A B C Supply
20 5 8
W 90
0 90 0
15 20 10
H 60
20 0 40
25 10 19
P 50
XPA 20 0
Demand 50 110 40 200
6) Kotak terakhir yang masih dapat dialokasikan adalah
XPA dengan biaya Rp. 25. Dengan jumlah supply = 50,
dan demand = 50, namun telah digunakan oleh XHA = 20
dan XPB = 20, maka sisa jumlah demand = 30, dan
supply = 30, sehingga jumlah yang dapat dialokasikan
pada XPA = 30 (sesuai sisa jumlah supply dan demand).

Dari Ke A B C Supply
20 5 8
W 90
0 90 0
15 20 10
H 60
20 0 40
25 10 19
P 50
30 20 0
Demand 50 110 40 200
7) Karena sudah tidak ada lagi kotak/sel yang tersisa,
maka solusi optimal sudah dicapai. Alokasi optimal
dengan metode LC adalah XWA = 0 ; XWB = 90 ; XWC = 0 ; XHA
= 20 ; XHB = 0 ; XHC = 40 ; XPA = 30 ; XPB = 20 ; XPC = 0.

8) Menghitung biaya pengiriman yang harus dikeluarkan

dengan persamaan sebagai berikut.
Z = 20(XWA) + 5(XWB) + 8(XWC) + 15(XHA) + 20(XHB) +
10(XHC) + 25(XPA) + 10(XPB) + 19(XPC)
Z = 20(0) + 5(90) + 8(0) + 15(20) + 20(0) + 10(40) +
25(30) + 10(20) + 19(0)
Z = 2.100
Jadi biaya pengiriman (transportasi) adalah sebesar
Rp. 2.100.