3. METODE
Adadua metode yang dapat
digunakan untuk menentukan
solusi optimal, yaitu :
Metode Stepping Stone
Metode Modified Distribution
(Modi)
NURHALIMA 3
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 7