Model Transportasi

Niswatul Qona’ah,
S.Si, M.Stat
PRODI STATISTIKA - UNIVERSITAS SEBELAS MARET
1
Pengertian
Model transportasi adalah bagian dari program linear yang berurusan dengan
pengiriman komoditas dari sumber (sources) ke tujuan (destination),

Tujuan
Untuk menentukan jadwal pengiriman yang meminimalkan total biaya
pengiriman yang memenuhi batas penawaran dan permintaan.

2
Contoh/ Aplikasi Nyata
The Australian Tourist Commision (ATC) adalah organisasi yang
menyelenggarakan perdagangan diseluruh dunia untuk menyediakan forum
bagi penjual Australia untuk bertemu pembeli internasional dalam produk
pariwisata, termasuk akomodasi dan transportasi selama acara
sources destinations
a1 1 1 b1

Unit of Unit of
suplay a2 2 2 b2 demands
. .
. .
am n n bn

3
Gambar 1 .Representasi model transportasi dengan node dan busur
Model Transportasi
Masalah umum diwakili oleh jaringan pada Gambar 1. Ada m sumber dan n
tujuan, masing-masing diwakili oleh sebuah simpul. Busur mewakili rute yang
menghubungkan sumber dan tujuan. Busur (i, j) bergabung dengan sumber i
ke tujuan j membawa dua informasi: biaya transportasi per unit = Cij, dan
jumlah yang dikirim = Xij. Jumlah pasokan di sumber i adalah ai dan jumlah
permintaan di tujuan j adalah bj.

● Tujuan dari model ini adalah untuk menentukan Xij yang tidak diketahui
yang akan meminimalkan total biaya transportasi sambil memenuhi
semua persediaan dan pembatasan permintaan

4
Contoh
MG Auto memiliki tiga pabrik di Los Angeles, Detroit, dan New Orleans, dan
dua distribusi utama pusat di Denver dan Miami. Kapasitas tiga pabrik selama
kuartal berikutnya adalah 1000, 1500, dan 1200 mobil. Tuntutan triwulanan di
dua pusat distribusi adalah 2300 dan 1400 mobil. Perusahaan truk yang
bertugas mengangkut mobil memungut biaya 8 sen per mil per mobil, dengan
jarak tempuh untuk masing-masing pabrik ke gudang sebagai berikut
Denver Miami

Los angeles 1000 2690

Detroit 1250 1350

New orleans 1275 850

5
Biaya transportasi per mobil pada rute yang berbeda, dibulatkan ke dolar
terdekat, diberikan oleh tabel berikut
Denver Miami

Los angeles $215

$80

Detroit $100 $108

New orleans $102 $68

Model masalah (Fungsi Objektif) dari LP adalah sebagai berikut :

● Minimal z = 80x11 + 215x12 + 100x21 + 108x22 +102x31 +68x32 6

Dengan Kendala :
X11 + X12 = 1000 (Los Angeles)
X21 + X22 = 1500 (Detroit)
X31 + X32 = 1200 (New Orleans)
X11 + X21 + X31 = 2300 (Denver)
X12 + X22 + X32 = 1400 (Miami)
Xij > 0, i = 1,2,3 j = 1,2

Kendala-kendala tersebut merupakan semua persamaan karena total

penawaran sama dengan total permintaan.
7
Model Transportasi MG Auto
Model program linier di atas bisa diselesaikan dengan menggunakan
metode simpleks, tetapi bisa juga diselesaikan dengan tabel transportasi.

Denver Miami Penawaran

Los angeles 80 215 1000

X11 X12

Detroit 100 108 1500

X21 X22

New orleans 102 68 1200

X31 X32

Permintaan 2300 1400

8
Model Transportasi MG Auto
1000 1
?
Los angeles

1 2300

? Denver

1500 2
?
Detroit

2 1400

? Miami

1200 3
9
New orleans
Menyeimbangkan Model Transportasi
Algoritma dari model transportasi didasari oleh asumsi bahwa modelnya
seimbang (total penawaran sama dengan total permintaan). Jika model tidak
seimbang , kita bisa menambah dummy source atau dummy destination
supaya model seimbang.

10
Penyelesaian menggunakan NWC (North West Corner)
Langkah 1 :

Untuk memilih variabel basis selalu dimulai dari ujung kiri atas, di mana
variabel X11 adalah variabel basis yang pertama. X11 adalah nilai minimum dari
persediaan barang di gudang ke-1 dan barang yang diminta konsumen ke-1
(X11 = min(s1;d1). Jika s1 < d1 maka X11 = s1; sehingga barang yang ada di gudang
ke-1 habis, akibatnya X1j = 0, untuk j = 2,3,...,n, sedangkan permintaan
konsumen 1 yang belum terpenuhi sebanyak (d1 - s1).

11
Langkah 2 :

Variabel basis ke-2 dimulai dari X21 dimana besarnya adalah min(1300:1500)
yaitu sebesar X21=1300. Sehingga permintaan di Denver terpenuhi dan
persediaan di pabrik Detroit tersisa 200.

12
Langkah 3:

Variabel basis ke-3 dimulai dari X22 dimana besarnya adalah min(200:1400)
yaitu sebesar X22=200. Sehingga persediaan di denver habis dan permintaan
di miami kurang 1200.

13
Penyelesaian menggunakan NWC (North West Corner)
Denver Miami Penawaran

Los angeles 80 215 1000

X11 X12

Detroit 100 108 1500

X21 X22

New orleans 102 68 1200

X31 X32

Permintaan 2300 1400

14
Tahap 1

Mulai dari pojok kiri atas, sehingga persediaan di los angeles akan terpakai
oleh Denver. Sehingga permintaan denver berkurang menjadi 1300.

15
Tahap 2

Mulai dari pojok kiri atas lagi, namun dengan syarat denver sebagai acuannya,
karena telah digunakan sebelumnya. Sehingga urut dari atas, baris detroit
setelah baris los angeles akan digunakan. Yang menyebabkan Denver habis
permintaannya, sementara persediaan detroit tinggal 200.
16
Tahap 3

Mengulangi cara-cara sebelumnya persediaan detroit habis. Sisa permintaan

dan persediaan sama, maka penghitungan berhenti.

17
Solusi optimal model MG Auto
1000 1
1000
Los angeles

1 2300

1300 Denver

1500 2
200
Detroit

2 1400

1200 Miami

1200 3
18
New orleans
Penyelesaian Menggunakan software
Pom-QM
Dengan Input sebagai berikut

diperoleh Hasil output sebagai berikut

Dengan kesimpulan :
1. Pabrik di Los Angeles harus mengirim 1000 unit ke Denver
2. Pabrik detroit harus mengirimkan 1300 unit ke Denver dan 200 unit ke Miami
19
3. Pabrik New Orleans harus mengirim 1200 unit ke Miami
Lanjutan...
Permasalah diatas diselesaikan dengan 1 kali iterasi, ditunjukan oleh tabel dibawah

Dengan kerugian sebesar 42 unit jika mengalokasikan dari New Orleans ke Denver dan 127 Unit jika
mengalokasikan dari Los Angeles ke Miami. Hal ini ditunjukkan oleh tabel marginal cost sebagai
berikut

20
Lanjutan…
Berdasarkan output juga diperoleh rincian besaran alokasi dan biaya yang
harus dikeluarkan berdasarkan solusi optimum yaitu sebagai berikut:

21
Kesimpulan
Solusi optimalnya adalah mengirimkan 1000 mobil dari LA ke Denver, 1300
mobil dari Detroit ke Denver , 200 mobil dari Detroit ke Miami, dan 1200
mobil dari New Orleans ke Miami , dengan biaya transportasi minimum
adalah (1000 x $80)+(1300 x $100)+(200 x $108)+(1200 x $68)= $ 313.200

22
Penyelesaian menggunakan metode
vogel
Langkah 1 :

Pada setiap baris dan kolom pada matriks biaya, hitung selisih biaya terkecil
dengan biaya terkecil berikutnya, jika ada dua atau lebih biaya terkecil, maka
selisihnya adalah nol.

Langkah 2:

pada setiap baris atau kolom, cari selisih biaya terbesar.

Langkah 3 :

pada baris atau kolom terpilih, alokasikan barang pada biaya terkecil. 23
Langkah 4 :

ulangi terus, sehingga semua barang yang ada digudang terkirim ke

konsumen.

Langkah 5:

Hitung biaya transportasi total,

24
Penyelesaian menggunakan metode
vogel
Denver Miami Selisih Baris terkecil si

Los angeles 80 215 135 1000

Detroit 100 108 8 1500

New Orleans 102 68 34 1200

Selisih Kolom terkecil 20 40

di 2300 1400 X.LD=1000

Yang paling besar adalah selisih baris pada Los angeles, dan biaya terkecil di
los angeles adalah kolom denver. Maka akan kita pilih kolom dan baris
tersebut.
25
Iterasi 1
Denver Miami Selisih baris terkecil si

Detroit 100 108 8 1500

New Orleans 102 68 34 1200

Selisih kolom terkecil 2 40

di 1300 1400 X.NM=1200

Karena telah dipilih dan digunakan, baris los angeles habis dan hilang.
Kemudian, ulangi langkah pada tahap sebelumnya.

26
Iterasi 2
Denver Miami si

Detroit 100 108 1500

di 1300 200 X.DD=1300 | X.DM=200

27
Hasil
Sehingga didapatkan:
Denver Miami si

Los Angeles 80 1000 215 0 1000

Detroit 100 1300 108 200 1500

New Orleans 102 0 68 1200 1200

di 2300 1400

z= (80*1000)+(100*1300)+(102*0)+(215*0)+(108*200)+(68*1200) =313.200

28
Penyelesaian contoh dengan metode
vogel

29
Kesimpulan
Solusi optimalnya adalah mengirimkan 1000 mobil dari LA ke Denver, 1300
mobil dari Detroit ke Denver, 200 mobil dari Detroit ke Miami, dan 1200 dari
New Orleans ke Miami dengan biaya transportasi minimum sebesar
(80*1000)+(100*1300)+(102*0)+(215*0)+(108*200)+(68*1200) = $ 313200

30
TERIMA KASIH :)

31