Masalah Transportasi

Model Transportasi

Karakteristik unik model transportasi :

1)Suatu barang dipindahkan dari sejumlah sumber ke

tempat tujuan dengan biaya seminimum mungkin
2)Atas barang tersebut tiap sumber dapat memasok
suatu jumlah yang tetap dan tiap tempat tujuan
mempunyai jumlah permintaan yang tetap

22
Contoh Kasus

Gandum dipanen di Midwest (daerah pertanian Amerika

bagian Tengah Barat) dan disimpan dalam cerobong. Butir
gandum ini memasok tiga penggilingan tepung yang
berlokasi di Chicago, St. Louis, dan Cincinnati. Butir-butir
gandum tersebut dikirim ke penggilingan dengan
menggunakan gerbong kereta api, yang tiap gerbongnya
memuat satu ton gandum. Setiap bulannya, tiap gerbong
butir gandum dapat memasok penggilingan sejumlah ton
gandum berikut ini.
Contoh Masalah Transportasi
Penawaran pada setiap sumber
Cerobong Butir Gandum Jumlah yang ditawarkan
Kansas City 150
Omaha 175
Des Moines 275
jumlah 600

Permintaan pada setiap tempat tujuan

Penggilingan Jumlah yang diminta
Chicago 200
St.Louis 100
Cincinnati 300
jumlah 600

44
Biaya transportasi

Cerobong butir Biaya penggilingan ($)

gandum Chicago St.Louis Cincinnati

Kansas City 6 8 10
Omaha 7 11 11
Des Moines 4 5 12
Permasalahannya adalah untuk menentukan banyaknya
gandum (ton) yang harus dikirim dari tiap cerobong butir
gandum ke tiap penggilingan setiap bulannya agar total
biaya transportasi minimum

5
 Model Program Linear

Zmin = 6x1A+8x1B+10x1C+7x2A+11x2B+11x2C+4x3A+5x3B+12x3C
Terbatas pada :

x1A+x1B+x1C = 150
x2A+x2B+x2C = 175
x3A+x3B+x3C = 275
x1A+x2A+x3A = 200
x1B+x2B+x3B = 100
x1C+x1C+x1C = 300
xij ≥ 0
6
 B. Solusi Model Transportasi

Ke A B C Pasokan
Dari
6 8 10 150
1
7 11 11 175
2
4 5 12 275
3
Permintaan 200 100 300 600
Setiap sel mewakili jumlah yang dipindahkan dari
satu sumber ke satu tempat tujuan
Jumlah yang ditempatkan dalam setiap sel
adalah nilai suatu variabel keputusan untuk sel
tersebut
Setiap kotak yang lebih kecil dalam tiap sel berisi
biaya transportasi per unit untuk rute tersebut
Dalam model trasnportasi , solusi awal bukan
pada titik pangkal , dimana variabel artifisial akan
mengambil semua besaran kuantitas
1. Metode Northwest Corner

Metode ini menguraikan persoalan transportasi (pemindahan

sejumlah barang dari suatu tempat ke tempat tujuan barang-
barang tersebut) dengan penyelesaian awal yang dimulai pada
sel pojok kiri atas tabel (northwest corner).
Langkah-langkah yang dilakukan pada metode Northwest Corner:
 Alokasi sebanyak mungkin ke sel di pojok kiri atas,
disesuaikan dengan batasan penawaran dan permintaan.
 Alokasi sebanyak mungkin ke table fisibel berikutnya yang
berdekatan.
 Ulangi langkah ke dua sampai semua kebutuhan rim telah
terpenuhi.

10
Tabel NW Corner Awal

Ke
Dari Pasokan
A B C
6 8 10
1 0 150
150 0
7 11 11
2 100 25 175
50
4 5 12
3 275 275
0 0
Permintaan 600
200 100 300
Total biaya solusi awal adalah:

Ke
Dari Pasokan
A B C
6 8 10

1 150 0 0 150
11
50 7 11

2 100 25 175
4 5 12

3 0 0 275 275
Permintaan 200 100 300 600
Z = 6 X1A+ 8X1B+ 10X1C+7 X2A+11 X2B+ 11X2C+4 X3A+5 X3B+12X3C
= 6x150 + 8x0 + 10x0 + 7x50 + 11x100 + 11x25 + 4x0 + 5x0 + 12x275
= $5.925
 2. Metode Biaya Sel Minimum

Dasar pemikiran adalah mengalokasikan ke

sel-sel dengan biaya terendah. Alokasi awal
dilakukan pada sel tabel yang mempunyai
biaya terendah.

13
Langkah-Langkah pada metode biaya sel minimum, yaitu :
Pertama, buat tabel transportasi terisi lengkap.
Selanjutnya, pilih sel pada tabel transportasi dengan biaya terkecil dan isi
sel tersebut dengan jumlah muatan komoditas yang dipertimbangkan pada
supply (persediaan) dan demand (kebutuhan).
Setelah sel pada tabel transportasi terisi maka kemudian dapat dicoret
dengan menggunakan garis lurus pada baris dan atau kolom yang terkait
pada sel tersebut.
Lakukan lagi hal yang sama pada sel kosong yang lain dengan biaya
terkecil dan isi sel ini sesuai komoditas supply dan demand.
Demikian hal ini dilakukan terus menerus sampai terdapat hasil yang
optimal pada tabel transportasi tersebut yang menandakan pemecahan
masalah dengan menggunakan sel-sel pada tabel transportasi dari metode
biaya sel minimum.

14
Contoh :

6 8 10

7 11 11

4 5 12
Penyelesaian :

6 8 10
0 25 125

7 11 11
0 175
0
4 5 12
200 75 0
Solusi Awal  (Z) = 200(4) + 25(8) + 75(5) + 125(10) + 175(11)
= 800 + 200 + 375 + 1250 + 1925
= $ 4.550

Dari kedua contoh metode di atas, diperoleh untuk solusi awal dari
northwest corner adalah $5.925 dan untuk solusi awal biaya sel
minimum $4.550. Mengapa demikian ?? Hal ini dikarenakan
metode northwest corner tidak memperhatikan biaya sama sekali
dalam alokasi-alokasinya, sedangkan untuk metode biaya sel
minimum sendiri memperhitungkan.

17
3. Metode Vogel’s Approximation
 VAM
TABEL AWAL

KE
DARI
 VAM
PENALTY 1

KE
DARI

2 3 1
 VAM
ALOKASI VAM AWAL DAN PENALTY 2

KE
DARI

175

2 3 2
 VAM
ALOKASI VAM KEDUA DAN PENALTY
3

KE
DARI

175

100 8

2 2
 VAM
ALOKASI VAM KETIGA

KE
DARI

150

175

25 100 150
Ringkasan Langkah-langkah yang dilakukan
pada metode Vogel’s Aproximation
1. Tentukan biaya penalti untuk tiap baris atau kolom
dengan cara mengurangkan biaya sel terendah pada
baris atau kolom terhadap biaya sel terendah
berikutnya pada baris atau kolom yang sama.
2. Pilih baris atau kolom dengan biaya penalti tertinggi.
3. Alokasikan sebanyak mungkin ke sel fisibel dengan
biaya terendah pada baris atau kolom dengan biaya
penalti tertinggi.
4. Ulangi langkah 1,2,3 sampai semua kebutuhan
terpenuhi.
TERIMA KASIH