Teknik riset operasi ppt.8
-
Upload
imhaa-blue -
Category
Technology
-
view
444 -
download
4
Transcript of Teknik riset operasi ppt.8
NURHALIMA 1
TEKNIK RISET OPERASI
NURHALIMA
CHAPTER.8
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