October 9

Lembar Kerja
Riset Operasi 2020
Identitas

Nama : …………………………………………………………………………
Transportation
NIM : ……………………………………
Problems
Kelas : ………..

Lembar Kerja Riset Operasi Page 1

Gambaran Umum

Transportation Problems

 Membahas masalah pendistribusian suatu komoditas atau produk dari sejumlah

sumber (supply) kepada sejumlah tujuan (destination, demand), dengan tujuan
meminimumkan biaya yang akan terjadi.

 Formulasi model transportasi:

m n

Fungsi tujuan : Min Z =  X

i 1 j  `
ij .Cij

Fungsi pembatas : X
j 1
ij  ai , i  1,2,3....., m

X
i 1
ij  bj , j  1,2,3....., n
Xij> 0 untuk seluruh i dan j

 Menentukan solusi metode yang dapat digunakan antara lain, yaitu :Metode pojok kiri
atas (Northwest Corner), Metode biaya terkecil (Least Cost), Metode pendekatan
Vogel’s (Vogel’s Approximation Method atau VAM).

 Langkah-Langkah Metode pojok kiri atas (Northwest Corner) :

Alokasi sebanyak mungkin ke sel di pojok kiri atas, disesuaikan dengan batasan
penawaran dan permintaan, Alokasi sebanyak mungkin ke sel feasible berikutnya yang
berdekatan, Ulangi langkah 2 sampai semua kebutuhan telah dipenuhi.

 Langkah-LangkahMetodebiayaterkecil (Least Cost):

Alokasisebanyakmungkinkesel feasible denganbiaya transportasi minimum, dan

sesuaikan dengan batasan penawaran dan permintaan, Alokasikan sebanyak mungkin ke
sel feasible yang mempunyai biaya minimum berikutnya, Ulangi langkah 2 sampai semua
kebutuhan telah dipenuhi.

 Langkah-Langkah Metode VAM:

Tentukan biaya penalti 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, Pilih baris atau kolom dengan biaya penalti tertinggi, Alokasi sebanyak
mungkin ke sel feasible dengan biaya transportasi terendah pada baris atau kolom
dengan biaya penalti tertinggi, Ulangi langkah 1, 2, dan 3 sampai semua kebutuhan telah
terpenuhi.

Sumber :
Wayne L. Winston. Operation Research : Applications and Algorithms Fourth Edition.

Lembar Kerja Riset Operasi Page 2

 Tugas 1

Buat resume materi bab 7 ( sub bab 7.1 hal 361-369, sub bab 7.2 hal 374-383 ) tentang
Transportation Problem yang ada pada E-Book Operation Research : Applications and
Algorithms Fourth Edition.

Tugas 2

Hasil panen bijih gandum disimpan dalam beberapa gudang yang lokasinya di Kansas City
, Omaha , dan Des Moines. Gudang gandum ini mensuplai 3 pabrik pengolahan di Chicago
, St. Louis , dan Cincinnati. Masing-masing gudang bisa mensuplai sesuai dengan kapasitas
penyimpanan gandum per bulannya seperti ditunjukkna pada table berikut :

Tabel Kapasitas Gudang

Gudang Lokasi Kebutuhan (ton)
A Kansas City 150
B Omaha 175
C Des Moines 275
Total 600
Setiap pabrik membutuhkan gandum perbulan nya seperti pada table berikut :

Tabel Kebutuhan Pabrik

Gudang Lokasi Kebutuhan (ton)
1 Chicago 200
2 St. Louis 100
3 Cincinnati 300
Total 600
Biaya transportasi satu ton dari setiap gudang (sumber) ke masing-masing pabrik (tujuan)
ditunjukkan sebagai berikut.

Table Biaya Pengangkutan dari Gudang ke Pabrik

PABRIK
GUDANG
CHICAGO St. LOUIS CINCINNATI
KANSAS CITY 6 8 10
OMAHA 7 11 11
DESMOINES 4 5 12
Pertanyaan :
a. Buatlah Tabel Transportasinya
b. Tentukan berapa ton gandum dari masing-masing pabrik, jika diselesaikan dengan
metode North West Corner,metode Least Cost,dan metode Aproksima Vogel’s

Lembar Kerja Riset Operasi Page 3