Teknik riset operasi ppt.8

8
TEKNIK RISET OPERASI NURHALIMA CHAPTER.8 NURHALIMA 1

Transcript of Teknik riset operasi ppt.8

Page 1: Teknik riset operasi ppt.8

NURHALIMA 1

TEKNIK RISET OPERASI

NURHALIMA

CHAPTER.8

Page 2: Teknik riset operasi ppt.8

NURHALIMA 2

Penentuan Solusi

Optimal

Page 3: Teknik riset operasi ppt.8

NURHALIMA 3

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

Page 4: Teknik riset operasi ppt.8

NURHALIMA 4

Metode Modifikasi Distribusi (Modi)Contoh :

Page 5: Teknik riset operasi ppt.8

NURHALIMA 5

Page 6: Teknik riset operasi ppt.8

NURHALIMA 6

Page 7: Teknik riset operasi ppt.8

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.

Page 8: Teknik riset operasi ppt.8

NURHALIMA 8

THANK U