Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
MODIFIED DISTRIBUTION METHOD

MODIFIED DISTRIBUTION METHOD

Ratings: (0)|Views: 637 |Likes:
Published by api-3709911

More info:

Published by: api-3709911 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

4.4MODIFIED DISTRIBUTION METHOD (MODI) DAN PERSOALAN
DEGENERACY
\u2022
Di dalam memecahkan persoalan transportasi selain dapat menggunakan metode batu loncatan
juga dapat menggunakan metode MODI, yang prosedurnya sebagai berikut.
1.Untuk setiap tabel dengan pemecahan awal yang fisibel, hitung nilaiUi danVj
dengan rumus:
Cij = Ui + Vj dimana untuk baris i = 1, Ui = 0
cij
= biaya angkut per unit barang dari daerah asal Ai ke tempat tujuan Tj (i = 1, 2,
...,m danj = 1, 2, ...,n ) .
2.Hitung indeks perbaikan Iij = Ui + Vj - cij, untuk semua kotak bukan basis. Kalau Iij
\u2264 0, pemecahan sudah optimum. Kalau belum, lanjutkan ke langkah (3).
3.Gambarkan lintasan atau jalur tertutup (closed path) dari kotak dengan indeks
perbaikan positif terbesar. Kotak inim a s u k basis.
4.Beri tanda (+) kemudian - secara bergantian pada biaya dari kotak yang membentuk
lintasan seperti pada metode batu loncatan.
5.Bagi variabel yang berasal dari kotak dengan tanda (+) cari yang nilainya terkecil

(minimum). Kotak ini yang harusk e l u a r basis dan nilainya diperuntukkan bagi variabel dari kotak yang mempunyai nilai indeks perbaikan yang positif terbesar (kotak yang masuk basis).

6.Buat tabel yang baru, kemudian hitung nilai indeks perbaikan dari semua kotak bukan
basis. Kalau semua nilainya sudah nol atau negatif, proses dihentikan sebab
pemecahan sudah optimum dan jumlah biaya transpor minimum.
Ilustrasi I
Pemecahan fisibel yang pertama, menghasilkan Tabel 2.
Hitung U1,U2 , U3 danV1, V2 ,V3 hanya untuk kotak dalam basis (IngatU1 = 0, kita
tentukan).
Jadi
U1 = 0, U2 = 0, U3 = 0 danV1 = 2, V2 = 1,V3 = 1
Kemudian kita hitung Iij= Vi + Vj - Cij
dari kotak bukan basis.
Karena belum semua Iij \u2264 0, maka pemecahan belum optimal. Proses dilanjutkan. I31 = 1, terbesar,
kotak (3,1) masuk basis. Pembentukan jalur tertutup, kotak (3,1).
Min (x32, x21) = min (2,1) = 1, kotak (2,1) masuk basis. Nilaix\u201931 = x21 = 1, x\u201932 = 2 -1 = 1,x\u201922 = 1
+1 = 2, sama seperti metode batu loncatan.
Untuk semua kotak basis harus dihitung

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Diana Nich added this note
heeeeee
Si HasihoLan liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->