Anda di halaman 1dari 1

Penyelesaian perlu diteruskan?

(4)
Lakukan penyempurnaan
penyelesaian kelayakan dengan
cara iterasi (3)
Periksa apakah semua kendala memiliki variable
basis layak. Jika tidak tambahkan satu variable
buatan atau semu ke dalam kendala (2)
Konversikan semua kendala ke dalam persamaan
atau dalam bentuk standr dengan menambahkan
slack variable atau mengurangkannya dengan
surplus variable (1)
MULAI
Cari penyelesaian
yang lebih baik (6)
Tidak ada
penyelesaian optimal
(8)
Penyelesaian
optimal (7)
Apakah penyelesaian
sudah layak dan optimal?
(5)
SELESAI

Anda mungkin juga menyukai