16
Langkah
awal
metode
MODI
dapat
dimulai dari
tabel
awal
metode
Northwest-Corner
maupun tabel awal metode Least Cost.
Langkah-langkah
detail metode MODI adalah sebagai
berikut:
1. Tentukan tabel awal
yang
feasible
dengan
menggunakan
metode
Northwest-Corner
atau metode Least Cost.
2. Tambahkan variabel
R
i
dan
K
j
pada setiap baris dan kolom.
3. Cari
nilai
R
i
maupun
K
j
untuk
setiap
sel
basis
dengan
menggunakan
rumus:
R
i
+
K
j
=
C
ij
dengan memisalkan salah satu nilai
R
i
atau
K
j
= 0.
4. Hitung semua nilai sel bukan basis dengan menggunakan rumus:
C
ij
-
R
i
-
K
j
.
5.
Tentukan
sel yang
akan
masuk
basis
dengan
memilih
nilai
sel
bukan
basis
yang
memiliki negatif terbesar. Kemudian buatlah closed path untuk menentukan sel yang
akan keluar basis dengan memilih jumlah unit terkecil dari sel yang bertanda negatif.
6. Tabel optimum tercapai apabila sel bukan basis semuanya memiliki nilai
=
0.
7.
Jika
tabel
belum
optimum,
ulangi
kembali
langkah
2
sehingga
ditemukan tabel
optimum.
2.4 Masalah Khusus Dalam Transportasi
Dalam
transportasi,
terdapat
beberapa
masalah
yang
dihadapi
apabila
terdapat
kesalahan
dalam
pengalokasian
maupun
dalam jumlah
kapasitas
pemasok
dan
kapasitas
permintaan. Masalah khusus yang dihadapi dalam transportasi adalah sebagai berikut:
1. Penawaran lebih besar dari permintaan.
2. Permintaan lebih besar dari penawaran.
3. Masalah degeneracy.
4. Maksimisasi keuntungan.
5. Masalah prioritas.
6. Masalah pemblokiran.
7. Masalah multi commodity
 |