PERSOALAN

TRANSPORTASI
ModelTransportasi

■ Model transportasi diformulasikan menurut karekteristik permasalahan sebagai

berikut :
1) Suatu barang dipindahkan (transported), dari sejumlah sumber ke tempat
tujuan dengan biaya seminimum mungkin.
2) Atas barang tersebut tiap sumber dapat mematok suatu jumlah yang tetap
dan tiap tempat tujuan mempunyai jumlah permintaan yang tetap.

■ Solusi model transportasi seperti dalam metode simpleks, diselesaikan dalam

sebuah tabel
Solusi Model Transportasi
■ Tabel awal dapat dibuat dengan tiga metode, yaitu:
1) Metode North West Corner (NWC) => dari pojok kiri atas ke pojok kanan bawah.
Kelemahan : tidak memperhitungkan besarnya biaya sehingga kurang efisien.
2) Metode biaya sel terkecil (minimum, Least-Cost) => mencari dan memenuhi
yang biayanya terkecil dulu.
Lebih efisien dibanding metode NWC.
3) Metode Vogel’s Approximation Method (VAM).

■ Setelah tabel awal dibuat, tabel dapat dioptimalkan lagi dengan metode:
1) Stepping Stone (batu loncatan)
2) Modified Distribution Method (MODI)
 Contoh Masalah Transportasi
■ Hasil panen gandum suatu daerah disimpan dalah gudang 1, 2, dan 3 yang akan dikirim ke
penggilingan yang berlokasi di kota A, B, dan C. Butir-butir gandum tersebut dikirim ke
penggilingan dengan menggunakan gerbong kereta api, yang tiap gerbongnya memuat satu ton
gandum. Setiap bulannya, tiap gudang dapat memasok penggilingan sejumlah ton gandum
berikut ini :

Penawaran pada setiap sumber Permintaan pada tiap tempat tujuan Biaya Transportasi ($)
GUDANG JUMLAH (ton) PENGGILINGAN JUMLAH (ton) GUDANG PENGGILINGAN
1 150 A 200 A B C
2 175 B 100 1 6 8 10
3 275 C 300 2 7 11 11
TOTAL 600 TOTAL 600 3 4 5 12
Tabel Contoh Masalah Transportasi
■ Tabel model transpotasi gandum :

Ke A B C Pasokan
Dari

1 150

2 175

3 275

Permintaan 200 100 300 600

Solusi Contoh Masalah Transportasi Menggunakan NWC

1) Metode Northwest Corner (NWC)

Ringkasan langkah-langkah yang dilakukan pada metode NWC

a) Alokasi sebanyak mungkin ke sel di pojok kiri atas, disesuaikan dengan batasan
penawaran dan permintaan.
b) Alokasi sebanyak mungkin ke sel berikutnya yang berdekatan,
c) Ulangi langkah (b) sampai semua kebutuhan telah dipenuhi.
Solusi Contoh Masalah Transportasi
1) Metode Northwest Corner (NWC) :

Ke A B C Pasokan
Dari
1 150

2 175

3 275

Permintaan 200 100 300 600

Biaya yang dikeluarkan adalah :

Solusi Contoh Masalah Transportasi
1) Metode Northwest Corner (NWC) :

Ke A B C Pasokan
Dari
1 150

2 175

3 275

Permintaan 200 100 300 600

Biaya yang dikeluarkan adalah :

Solusi Contoh Masalah Transportasi

2) Metode Biaya Sel Terkecil (Minimum)

Ringkasan langkah-langkah yang dilakukan pada metode biaya sel terkecil :
a) Alokasi sebanyak mungkin ke sel dengan biaya transportasi terkecil (minimum),
dan sesuaikan dengan kebutuhan sel.
b) Ulangi langkah (a) sampai kebutuhan terpenuhi.
Solusi Contoh Masalah Transportasi
2) Metode Biaya Sel Terkecil :

Ke A B C Pasokan
Dari
1 150

2 175

3 275

Permintaan 200 100 300 600

Biaya yang dikeluarkan adalah :

Solusi Contoh Masalah Transportasi
3) Metode Vogel’s Approximation Method (VAM)

Ringkasan langkah-langkah yang dilakukan pada VAM :

a) Tentukan biaya penalty untuk tiap baris dan kolom dengan cara mengurangkan
biaya sel terendah pada baris atau kolom terhadap biaya sel terendah berikutnya
pada baris atau kolom yang sama.
b) Pilih baris atau kolom dengan biaya tertinggi.
c) Alokasi sebanyak mungkin ke sel dengan biaya transportasi terendah pada baris
atau kolom dengan biaya penalty tertinggi.
d) Ulangi langkah a, b, dan c sampai semua kebutuhan telah terpenuhi.
 Contoh Masalah Transportasi Menggunakan Metode VAM

■ Hasil panen gandum suatu daerah disimpan dalah gudang 1, 2, dan 3 yang akan dikirim ke
penggilingan yang berlokasi di kota A, B, dan C. Butir-butir gandum tersebut dikirim ke
penggilingan dengan menggunakan gerbong kereta api, yang tiap gerbongnya memuat satu ton
gandum. Setiap bulannya, tiap gudang dapat memasok penggilingan sejumlah ton gandum
berikut ini :

Penawaran pada setiap sumber Permintaan pada tiap tempat tujuan Biaya Transportasi ($)
GUDANG JUMLAH (ton) PENGGILINGAN JUMLAH (ton) GUDANG PENGGILINGAN
1 150 A 200 A B C
2 175 B 100 1 6 8 10
3 275 C 300 2 7 11 11
TOTAL 600 TOTAL 600 3 4 5 12
Solusi Contoh Masalah Transportasi Menggunakan Metode VAM

3) Metode VAM :

Ke A B C Pasokan
Dari
1 150

2 175

3 275

Permintaan 200 100 300 600

Biaya yang dikeluarkan adalah :

Solusi Contoh Masalah Transportasi Menggunakan Metode VAM

3) Metode VAM :

Ke A B C Pasokan
Dari
1 150

2 175

3 275

Permintaan 200 100 300 600

Biaya yang dikeluarkan adalah :

LATIHAN
1) Berikut masalah transportasi dari pabrik ke gudang

Ke Gudang Gudang Gudang Kapasitas

Dari A B C Pabrik
Pabrik 1 $ 20 5 8 90

Pabrik 2 15 20 10 60

Pabrik 3 25 10 19 50

Kebutuhan Gudang 50 110 40 200

Biaya yang dikeluarkan adalah :

LATIHAN
2) Suatu perusahaan beton memindahkan beton dari 3 pabrik ketiga lokasi
konstruksi. Kapasitas penawaran dari 3 pabrik, permintaan dari 3 lokasi, dan biaya
transportasi per ton adalah sebagai berikut :

Ke Lokasi Lokasi Lokasi Penawaran

Dari A B C (Ton)
Pabrik 1 $8 5 6 120

Pabrik 2 15 10 12 80

Pabrik 3 3 9 10 80

Permintaan (Ton) 150 70 60 280

Biaya yang dikeluarkan adalah :

STEPPING-STONE METHOD
■ Setelah tahap awal dilaksanakan & menentukan biaya
minimum dari tahap awal tersebut dilakukan dengan tahap
selanjutnya.
■ Dalam hal ini kita menggunakan metode batu loncatan
(stepping–stone)
STEPPING-STONE METHOD

■ Langkah-langkah :
1) Kita selalu mulai dengan sel yang kosong dan
membentuk suatu lintasan tertutup.
2) Lakukan langkah pertama untuk semua sel kosong &
pilih mana yang paling efisien.
3) Alokasikan sebanyak mungkin ke sel kosong yang
menghasilkan penurunan biaya terbesar
4) Ulangi langkah diatas sampai semua sel kosong
memiliki perubahan biaya positif yang mengindikasikan
tercapainya solusi optimal.
CONTOH
■ Berdasarkan contoh diperoleh biaya dengan menggunakan :
– NWC → $ 5.925
– Metode Biaya Sel Minimum → $4.550
– VAM → $ 5.125
Sehingga dipilih sel dengan metode biaya sel minimum.
■
LATIHAN
■ Berikut table masalah transportasi