PEMECAHAN OPTIMAL

Introduction
 Bilapemecahan awal sudah didapat,
selanjutnya menentukan apakah
pemecahan itu sudah optiml atau
belum.
 Melibatkan segi empat tak terpakai.
 Ada dua metode optimalisasi yaitu:
Metode Stepping Stone
Metode MODI (Modified Dsitribution)
Metode Stepping Stone
Langkah-langkah Metode Stepping Stone
1. Pilih segi empat yang tak terpakai yang akan di evaluasi
2. Cari jalur terdekat (gerakan hanya horizontal atau
vertikal)
3. Tanda tambah (+) atau kurang (-) muncul bergantian
pada tiap sudut sel dari jalur terdekat, dimulai dengan
tanda tambah pada sel kosong. Putaran searah atau
berlawanan jarum jam.

3
4. Jumlahkan unit biaya dalam segi empat
dengan tanda tambah sebagai penambahan
biaya. Penurunan biaya diperoleh dari
penjumlahan unit biaya dalam tiap sel negatif.
5. Ulangi langkah 1 s.d 4 untuk sel kosong
lainnya. Bandingkan hasil evaluasi sel
kosong. Pilih yang paling negatif.
6. Alokasikan sejumlah unit terkecil dari sel
bertanda kurang dan tambahkan teerhadap
sel bertanda tambah.
7. Ulangi langkah 1 s.d 6 sampai diperoleh
indeks perbaikan sel kosong tidak ada yang
negatif.
Contoh
 Perhatikan tabel hasil perhitungan dengan
menggunakan NWC:
Ke Gudang A Gudang B Gudang C Kapasitas
Dari pabrik

Pabrik W 8 4 7
56
56
Pabrik X 24 15 16

46 36 82

Pabrik Y 16 9 24
77
36
41
Kebutuhan 102 72 41 215
gudang

Z = (56.8) + (46 . 24) +( 36 . 15) + (36.9) + (41.24) = 3400

 Hitung Indeks perbikan untuk tiap sel kosong:
Sel WB = WB – WA + XA – XB
= 4 – 8 + 24 -15 = 5
Sel WC = WC – WA + XA – XB + YB – YC
= 4 – 8 + 24 – 15 + 9 – 24 = -7
Sel XC = XC – XB +YB – YC
= 16 – 15 + 9 – 24 = -14
Sel YA = YA – YB + XB – XA
= 16 – 9 + 15 – 24 = -2

Entering variable
 Jalur tertutup pada sel XC:
XB 15
XC 16

36 (-) (+)

YB 9
YC 24

36 (+)

41 (-)
Ke Gudang A Gudang B Gudang C Kapasitas
Dari pabrik

Pabrik W 8 4 7
56
56
Pabrik X 24 15 16
36
46 82
Pabrik Y 16 9 24
77
72 5

Kebutuhan 102 72 41 215

gudang
Z = (56.8) + (46 . 24) +( 72 . 9) + (5. 24) + (36 . 16) = 2896 7
 Ulangi langkah tersebut untuk evaluasi optimal
selanjutnya.
 Hitung Indeks perbikan untuk tiap sel kosong:

Sel WB = WB – WA + XA – XC + YC -YB
= 4 – 8 + 24 -16 + 24 - 9 = 19

Sel WC = WC – WA + XA – XC
= 4 – 8 + 24 – 16 = 7

Sel XB = XB – YB + YC - XC
= 15 – 9 + 24 – 16 = 14

Sel YA = YA – YC + XC – XA
= 16 – 24 + 16 – 24 = -16
Entering variable 8
 Jalur tertutup pada sel YA:
24 15 16

46 (-) (+) 36
16 9 24

(+) 72
(-) 5

Ke Gudang A Gudang B Gudang C Kapasitas

Dari pabrik

Pabrik W 8 4 7
56
56
Pabrik X 24 15 16
41 41 82
Pabrik Y 16 9 24
77
5 72

Kebutuhan 102 72 41 215

gudang
Z = (56.8) + (41 . 24) +( 41 . 16) + (72.9) + (5.16) = 2816
9
 Lanjutkan Evaluasi tersebut sampai
didapatkan solusi optimal.

10
 Terima kasih

11