Materi 6
Tujuan Pembelajaran
Di akhir perkuliahan mahasiswa mampu
Memodelkan Mencari Solusi fisibel awal Mencari Solusi Optimal
Persoalan Transportasi
Menentukan berapa banyak komoditas yang harus dikirim dari sejumlah sumber ke sejumlah tujuan
Sumber: Pabrik, Gudang, dsb. Tujuan: Gudang, Toko, dsb.
Model Transportasi
Meminimumkan total ongkos pengiriman Digunakan untuk sistem distribusi yang ada
Ongkos Transportasi
Dari (Sumber) Ke (Tujuan) Boston
Albuquerque
Cleveland
$5 $8
$9
$4 $4
$7
$3 $3
$5
Tabel Transportasi
Tujuan Sumber
..
Suplai
1 2 : m
Kebut
a1 a2
Jumlah yang dibutuhkan :
am
b1 b2 bn
Tabel Transportasi
Sumber 1
1 2 : m
Kebut
x 11 c 11 x 12 c 12 . . x 21 c 21 x 22 c 22 . .
: : : : : :
x 1n c 1n x 2n c 2n
: :
a1 a2
:
x m1 c m1 x m2 c m2 . .
x mn c mn
bn
am
b1
b2
..
Tabel Transportasi
Tujuan Sumber
1 2 :
x 11 x 21
:
x 12
.. ..
Suplai
x 1n
:
a1 a2
:
m
Kebut
x m1
b1
x m2
b2
..
x mn
bn
am
Tabel Transportasi
Dari Des Moines (D) Evansville (E) Fort Lauderdale (F) Kebutuhan Gudang Ke Albuquerque (A)
5
Boston (B)
4
Cleveland (C)
3
300
700
300
200
200
Langkah Penyelesaian
1. Definisikan persoalan 2. Masukkan data ke dalam tabel (matriks) Transportasi 3. Periksa keseimbangan suplai dengan kebutuhan. Jika total suplai sama dengan total kebutuhan, lanjutkan ke langkah 4. Jika tidak, gunakan sumber atau tujuan dummy (sesuai kebutuhan)
Langkah Penyelesaian
4. Tentukan solusi fisibel awal Northwest Corner Rule (NWC) Least Cost Method (LC) Vogels Approximation Method (VAM) 5. Tentukan solusi optimal
Des Moines (D) Evansville (E) Fort Lauderdale (F) Kebutuhan Gudang 300
200
200
150
Boston (B)
4
Cleveland (C)
3
100 100
3 5
300 300
200
300
200
200
700
Ke Albuquerque (A)
5
Boston (B)
4
Cleveland (C)
3
100
8
200
100
3 5
300 300
300
200
200
700
Ke Albuquerque (A)
5
Boston (B)
4
Cleveland (C)
3
100
8 4
200
9 7
100
3 5
300 300
100
300
200
200
700
2. Jika U i V j - C ij 0 untuk setiap variabel non-basis maka solusi basis saat ini sudah optimal
6. Kotak di ujung loop bertanda (-) dengan nilai var basis terkecil akan menjadi l.v