90 likes | 269 Views
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER. 7. Penentuan Solusi Optimal. METODE. Ada dua metode yang dapat digunakan untuk menentukan solusi optimal, yaitu : Metode Stepping Stone Metode Modified Distribution ( Modi ). Metode Modifikasi Distribusi ( Modi ). Contoh :.
E N D
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.7
PenentuanSolusi Optimal NURHALIMA
METODE • Ada duametode yang dapatdigunakanuntukmenentukansolusi optimal, yaitu : • Metode Stepping Stone • Metode Modified Distribution (Modi) NURHALIMA
MetodeModifikasiDistribusi (Modi) Contoh : NURHALIMA
Untuksetiapsel non basis, hitungcpq = ui + vj – cij Untukmaksimasi, selmasukadalahseldengannilaicpq paling negatif; sedangkanuntukminimasi, selmasukadalahseldengannilaicpq paling positif. 2. Penentuanselkeluar penentuanselkeluardilakukandenganmenggunakan loop tertutup. Awaldanakhir loop adalahselmasuk. Garis-garis horizontal ataupunvertikal yang membentuk loop harusberakhir (ujungawalataupunakhirgaris) padasel basis, kecualiawaldanakhir loop padaselmasuk. 3. Periksaapakahsudah optimal. Syarat optimal dipenuhijikacpqtidakada yang bernilainegatifuntukmaksimasidantidakada yang bernilaipositifuntukminimasi. NURHALIMA
THANK U NURHALIMA