METODE TRANSPORTASI

NWC, LCM, VAM

 PENGERTIAN
Metode transportasi merupakan suatu
metode yang digunakan untuk mengatur
distribusi dari beberapa sumber yang
menyediakan produk yang sama
(dengan jumlah penawaran terbatas), ke
tempat tujuan yang membutuhkan
secara optimal, sehingga biaya
transportasi minimum.
ASUMSI METODE TRANSPORTASI

Asumsi dasar model transportasi

adalah bahwa biaya trasportasi pada
suatu rute tertentu proporsional
dengan banyaknya unit yang
dikirimkan.
Contoh Masalah Transportasi
Pabrik Pasar
X B

Pabrik
Y
Pasar
A

Pabrik
Z
Pasar
C
Contoh Masalah Transportasi
Pabrik Pasar
XB
X B

XA YB
XC Pabrik
YA Y
Pasar
A YC
ZB

ZA Pabrik
Z
Pasar ZC

C
 Contoh Masalah Transportasi
Informasi: Penawaran, Permintaan, dan Biaya
Transportasi

Biaya Transportasi Ke Pasar

Penawaran
Pabrik A B C
(unit)
(ribu Rp) (ribu Rp) (ribu Rp)
X 4 8 8 56
Y 16 24 16 82
Z 8 16 24 77
Permintaan 215
72 102 41
(unit) 215
 Formulasi Model
Masalah ini dapat dirumuskan sebagai model Linear Programming
(LP)
Misalkan: Xij = banyaknya unit barang yang dikirimkan dari pabrik i ke
pasar j, dimana i = 1, 2, 3 dan j = 1, 2, 3, maka:
Minimumkan Z = 4X11 + 8X12 + 8X13 + 16X21 + 24X22 + 16X23
+ 8X31 + 16X32 + 24X33
Batasan:
Pabrik X: X11 + X12 + X13 = 56 Pasar A: X11 + X21 + X31 = 72
Pabrik Y: X21 + X22 + X23 = 82 Pasar B: X12 + X22 + X32 = 102
Pabrik Z: X31 + X32 + X33 = 77 Pasar C: X13 + X23 + X33 = 41
Formulasi Model

Struktur khusus yang dimiliki, yakni

semua koefisien matriks pada
kendala masalah tersebut sama
dengan 1, sehingga memungkinkan
diselesaikan dengan metode yang
lebih efisien, yaitu metode
transportasi.
 Tabel Transportasi

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56
16 24 16
Pabrik Y 82
8 16 24
Pabrik Z 77
215
Permintaan 72 102 41
215
Solusi Awal

Terdapat tiga metode untuk mencari solusi

layak awal dasar, yakni:
1. North West Corner (NWC)
2. Least Cost Method (LCM)
3. Vogels Approximation (VAM)
Solusi Awal: North West Corner (NWC)

Langkah-langkah:
1. Mulai pada sudut barat laut tabel dan alokasikan
sebanyak mungkin pada X11 tanpa menyimpang dari
kendala penawaran dan permintaan.
2. Jika baik kolom maupun baris telah dihabiskan,
pindahlah secara diagonal ke kotak berikutnya.
3. Lanjutkan dengan cara yang sama hingga semua
penawaran telah dihabiskan dan keperluan
permintaan telah dipenuhi
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 82
8 16 24
Pabrik Z 77
215
Permintaan 72 102 41
215
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 82
8 16 24
Pabrik Z 77
215
Permintaan 72 102 41
215
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 66 82
8 16 24
Pabrik Z 77
215
Permintaan 72 102 41
215
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 66 82
8 16 24
Pabrik Z 36 77
215
Permintaan 72 102 41
215
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 66 82
8 16 24
Pabrik Z 36 41 77
215
Permintaan 72 102 41
215
 Solusi Awal: North West Corner (NWC)

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 66 82
8 16 24
Pabrik Z 36 41 77
215
Permintaan 72 102 41
215
Biaya Transportasi:
4(56) + 16(16) + 24(66) + 16(36) + 24(41) = 3.624
 Solusi Awal: North West Corner (NWC)
Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 16 66 82
8 16 24
Pabrik Z 36 41 77
215
Permintaan 72 102 41
215
Catatan: Jumlah sel terpakai harus sama dengan:
(Jumlah baris + Jumlah kolom 1)
Jadi untuk contoh ini: 3 + 3 1 = 5
Solusi Awal: Metode Least Cost

Langkah-langkah:
1. Pilih variabel Xij atau kotak dengan biaya transpor (cij)
terkecil dan alokasikan sebanyak mungkin dengan
memperhatikan kendala penawaran dan permintaan.
2. Pada kotak-kotak lainnya yang layak pilih nilai cij
terkecil dan alokasikan sebanyak mungkin.
3. Lanjutkan proses ini sampai semua penawaran telah
dihabiskan dan permintaan telah terpenuhi.
 Solusi Awal: Least Cost

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 82
8 16 24
Pabrik Z 77
215
Permintaan 72 102 41
215
 Solusi Awal: Least Cost

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 82
8 16 24
Pabrik Z 16 77
215
Permintaan 72 102 41
215
 Solusi Awal: Least Cost

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 41 82
8 16 24
Pabrik Z 16 77
215
Permintaan 72 102 41
215
Catatan: Jika terdapat dua atau lebih biaya minimum, pilih yang
mana saja, hasilnya akan sama, tetapi iterasi mungkin berbeda
 Solusi Awal: Least Cost Method

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 41 82
8 16 24
Pabrik Z 16 61 77
215
Permintaan 72 102 41
215
 Solusi Awal: Least Cost

Dari
Pasar A Pasar B Pasar C Penawaran
Ke
4 8 8
Pabrik X 56 56
16 24 16
Pabrik Y 41 41 82
8 16 24
Pabrik Z 16 61 77
215
Permintaan 72 102 41
215
Biaya Transportasi:
4(56) + 24(41) + 16(41) + 8(16) + 16(61) = 2.968
 Solusi Awal: Vogels Approximation

Langkah-langkah:
1. Hitung opportunity cost untuk setiap baris dan kolom.
Opportunity cost untuk setiap baris i dihitung dengan
mengurangkan dua nilai elemen biaya (cij) terkecil pada
baris/kolom yang sama. Opportunity cost untuk setiap
kolom diperoleh dengan cara yang serupa
2. Pilih baris atau kolom dengan opportunity cost terbesar
(jika terdapat nilai terbesar yang sama, pilih secara
sembarang saja). Alokasikan sebanyak mungkin (dengan
memperhatikan kendala penawaran dan permintaan)
pada kotak yang mempunyai biaya terendah dalam
baris/kolom yang terpilih.
 Solusi Awal: Vogels Approximation

Langkah-langkah:
3. Sesuaikan penawaran dan permintaan untuk
menunjukkan alokasi yang sudah dilakukan. Hilangkan
semua baris dan kolom di mana penawaran telah
dihabiskan dan permintaan telah terpenuhi.
4. Jika semua penawaran dan permintaan belum terpenuhi,
kembali ke langkah 1 dan hitung lagi opportunity cost
yang baru, hingga diperoleh solusi awal.
Solusi Awal: Vogels Approximation

Dari
Pasar A Pasar B Pasar C Penawaran OC Baris
Ke
4 8 8
Pabrik X 56 4

16 24 16
Pabrik Y 82 0

8 16 24
Pabrik Z 77 8

215
Permintaan 72 102 41
215
OC Kolom 4 8 8
Solusi Awal: Vogels Approximation

Dari
Pasar A Pasar B Pasar C Penawaran OC Baris
Ke
4 8 8
Pabrik X 56 4

16 24 16
Pabrik Y 82 0

8 16 24
Pabrik Z 77 77 -

215
Permintaan 72 102 41
215
OC Kolom 12 16 8
Solusi Awal: Vogels Approximation

Dari
Pasar A Pasar B Pasar C Penawaran OC Baris
Ke
4 8 8
Pabrik X 25 56 4

16 24 16
Pabrik Y 82 0

8 16 24
Pabrik Z 77 77 -

215
Permintaan 72 102 41
215
OC Kolom 12 - 8
Solusi Awal: Vogels Approximation

Dari
Pasar A Pasar B Pasar C Penawaran OC Baris
Ke
4 8 8
Pabrik X 31 25 56 -

16 24 16
Pabrik Y 82 -

8 16 24
Pabrik Z 77 77 -

215
Permintaan 72 102 41
215
OC Kolom - - -
 Solusi Awal: Vogels Approximation
Dari
Pasar A Pasar B Pasar C Penawaran OC Baris
Ke
4 8 8
Pabrik X 31 25 56 -

16 24 16
Pabrik Y 41 41 82 -

8 16 24
Pabrik Z 77 77 -

215
Permintaan 72 102 41
215
OC Kolom - - -
Biaya Transportasi:
4(31) + 8(25) + 16(41) + 16(41) + 16(77) = 2.868
 Perbandingan Solusi Awal

Biaya Transportasi: North West Corner (NWC)

4(56) + 16(16) + 24(66) + 16(36) + 24(41) = 3.624

Biaya Transportasi: Least Cost Method (LCM)

4(56) + 24(41) + 16(41) + 8(16) + 16(61) = 2.968

Biaya Transportasi: Vogels Approximation (VAM)

4(31) + 8(25) + 16(41) + 16(41) + 16(77) = 2.868

Umumnya pemecahan awal Vogels Approximation (VAM)

lebih murah dari yang metode lainnya.