- RISET OPERASI -

Metode MODI
05SMJP009
 GROUP 6

RIKI
RUDIYANTO

SYAFRILLA
ARIANDA
ADELIA
SAFIRA
 :

100 100

Are You Ready?

METODE MODI { MODIFIED DISTRIBUTION}
Metode MODI (Modified
Distribution)
merupakan metode penyelesaian kasus
transportasi yang di kembangkan
dari metode stepping stone.  Stepping-Stone langsung melakukan evaluasi
Perbedaan utama dari metode MODI
dengan metode Stepping-Stone ialah
cara mengevaluasi setiap sel dalam
matriks. Dalam Stepping-Stone,
lingkaran evaluasi harus dicari untuk
semua sel, yaitu sebanyak mn-m-n+1
sel, yang tidak terletak dalam basis.
Sedangkan dalam metode MODI,
lingkaran evaluasi hanya dicari untuk sel
yang mempunyai harga paling negatif
pada matriks evaluasi.
× Template by Ig : dn.d_
Dalam proses mencari harga-harga sel
evaluasi matriks, metode MODI ini terlebih
dahulu harus menyusun satu matriks
perantara, sedangkan pada metode
sel demi sel. Matriks asli dari transportasi
dinyatakan dengan Sij, matriks antara yang
akan dijelaskan dinyatakan dengan Xij,
sedangkan matriks evaluasi dinyatakan
dengan Dij. Berdasarkan alokasi basis, maka
sel dari basis dinyatakan dengan Cij. Sel-sel
ini mempunyai jumlah sebanyak m+n-1.
Selanjutnya dicari hargaharga Uj untuk
setiap baris dan harga-harga Vj untuk setiap
kolom, dengan perantara persamaan
Ui + Vj =C ij
 Penerapan MODI

Rumus
1 2 3

Hitung sel yang Ri + Kj = Cij

Dilakukan langkah metode Tentukan variabel Ri
tarnsportasi awal (LC atau berisi
dan Kj untuk masing-
NWC atau VAM) misalkan masing baris dan kolom.
(nilai tiap kolom
langkah awal yang dan tiap baris) Baris Kolom Biaya
digunakan adalah tabel dengan rumus
NWC

× Template by Ig : dn.d_
 D. Dari persamaan di
samping,hitung K1 dan R1
dengan cara meng-nol-kan
1) W-A =R1+K1 = 20
2) W-B =R1+K2 = 5
variabel R1 atau K1, misal
3) H-B =R2+K2 = 20 R1 = 0
4) P-B =R3+K2 = 10
5) P-C =R3+K3 = 19
1) R1+K1=20 =>0+K1=20, K1=20
2) 2) R1+K2= 5 =>0+K2= 5, K2= 5
3) 3) R2+K2=20 =>R2+5=20, R2=15
4) 4) R3+K2=10 =>R3+5=10, R3= 5
5) 5) R3+K3=19 =>5+K3=19, K3=14

×
Template by Ig : dn.d_
Letakkan nilai tersebut pada baris/
kolom yang bersangkutan.
E.Hitung nilai/ index perbaikan
setiap sel yang kosong dengan
rumus: Cij - Ri – Ki
1)H-A =15–15–20 = -20
2) P-A = 25–5–20 = 0
3) W-C =8–0–14 = - 6
4) H-C =10–15–14 = -19
(Optimal jika pada sel yang
kosong, indek perbaikannya ≥ 0,
jika belum maka pilih nilai yang
negatifnya paling besar)
F. Memilih titik tolak G. Buat jalur tertutup Berilah
tanda positif pada H-A. Pilih 1
perubahan Pilih nilai sel terdekat yang isi dan
yang negatifnya sebaris (H- B), 1 sel yang isi
terdekat dan sekolom (W-A),
besar pada kasus berilah tanda negatif pada dua
ini adalah pada H-A sel terebut. Kemudian pilih
satu sel yang sebaris atau
sekolom dengan dua sel
bertanda negatif tadi (W-B)
dan beri tanda positif.
• Selanjutnya pindahkan isi dari sel bertanda
negatif ke yang bertanda positif sebanyak
isi terkecil dari sel yang bertanda positif
(50). Jadi, H-A kemudian berisi 50, H-B
berisi 60-50=10, W-B berisi 40+50=90 dan W-
A tidak berisi.
H. Ulangi langkah-langkah c – f sampai indeks
perbaikan bernilai ≥ 0 hitung
W-B = R1+K2=5 =>0+K2 = 5 , K2=5
H-A = R2+K1=15 =>R2+0 = 15, R2=15
H-B =R2+K2=20 =>15+5 =20,
P-B =R3+K2=10 =>R3+5 =10, R3=5
P-C =R3+K3=19 =>5+K3 =19, K3=14

Perbaikan indeks:
W-A =20–0–0 = 20
W-C =8–0–14 =-6
H-C =10–15–14 = -19
P-A =25–5–0 = 20
Biaya transportasi : (90 x 5) + Perbaikan indeks (sel kosong) :
(50 x 15) + (10 x 10) + (20 x W-A = 20–0–0 = 20
10) + (30 x 19) = 2.070 W-C = 8–0–14 = -6
Hitung sel yang berisi: H-B = 20–15–5 = 0
W-B= R1+K2=5 => 0+K2= 5, P-A = 25–5–0 = 20
K2 = 5
P-B = R3+K2=10 => R3 +
5=10, R3 = 5
P-C = R3+K3 = 19 => 5+K3=
19, K3 = 14
H-C = R2+K3=10 => R2
+14=10, R2 = - 4
H-A = R2+K1=15 => -4+K1 =
15, K1 = 19
 Sel berisi:
W-B=R1+K2=5 =>0+K2=5, K2=5
W-C=R1+K3=8 =>0+K3=8, K3=8
H-C =R2+K3=10 =>R2+8=10, R2=2
Biaya Transportasi :
H-A =R2+K1=15 =>2+K1=15, K1=13
P-B =R3+K2=10 =>R3+5=10, R3=5
(80 x 5) + (10 x 8) + (50 x 15) +
(10 x 10) + (30 x10) + (20 x 19) =
2.010 SEL

Indeks perbaikan:
W-A = 20–0–19 = 1
H-B = 20–(-4)–5=19
P-A = 25–5–19 =1

×
Template by Ig : dn.d_
Jika indeks sudah positif semua, berarti sudah
optimal
 INSPIRED PPT

THANK YOU
FOR LISTENING