Anda di halaman 1dari 1

Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier)

Metode MODI disebut juga metode Faktor Pengali atau Multiplier. Cara iterasinya sama seperti
Metode Batu Loncatan. Perbedaan utama terjadi pada cara pengevaluasian variabel non basis,
atau penentuan penurunan ongkos transport per unit untuk tiap variabel. Cara ini dikembangkan
berdasarkan teori dualitas. Untuk setiap baris ke-i dari tabel transportasi dikenal suatu bilangan
baris (multiplier ui) dan untuk setiap kolom ke-j disebut bilangan kolom (multiplier vj ) sehingga
untuk tiap variabel basis Xij diperoleh persamaan :

ui + vj = Cij (i)

Cara pengisiannya ditentukan terlebih dahulu salah satu ui atau vj secara sembarang misalnya
u1 = 0, dengan demikian dengan menggunakan persamaan (i) dapat diperoleh nilai ui dan vj yang
lain. Setelah ui dan vj terisi semua maka untuk semua variabel non basis dapat dihitung :

Zij -Cij = C’ij = ui + vj – Cij (ii)

Akan diperoleh tabel optimal jika semua Zij -Cij  0 (semua negatif atau nol). Jika tabel belum
optimal cara menentukan variabel yang masuk menjadi basis (Entering Variable) dan variabel
yang keluar basis (Leaving Variable) caranya sama seperti Metode Batu Loncatan.

Anda mungkin juga menyukai