1

TEKNIK RISET OPERASI

MUH.AFDAN SYARUR

CHAPTER.7

NURHALIMA 2

Penentuan Solusi

Optimal

NURHALIMA 3

METODEAda dua metode yang dapat digunakan untuk menentukan solusi optimal, yaitu :Metode Stepping StoneMetode Modified Distribution (Modi)

NURHALIMA 4

Metode Modifikasi Distribusi (Modi)Contoh :

NURHALIMA 5

NURHALIMA 6

NURHALIMA 7

Untuk setiap sel non basis, hitung cpq = ui + vj – cij

Untuk maksimasi, sel masuk adalah sel dengan nilai cpq paling negatif; sedangkan untuk minimasi, sel masuk adalah sel dengan nilai cpq paling positif.2. Penentuan sel keluar

penentuan sel keluar dilakukan dengan menggunakan loop tertutup. Awal dan akhir loop adalah sel masuk. Garis-garis horizontal ataupun vertikal yang membentuk loop harus berakhir (ujung awal ataupun akhir garis) pada sel basis, kecuali awal dan akhir loop pada sel masuk.3. Periksa apakah sudah optimal. Syarat optimal dipenuhi jika cpq tidak ada yang bernilai negatif untuk maksimasi dan tidak ada yang bernilai positif untuk minimasi.

NURHALIMA 8

THANK U