Tugas Kelompok Sistem Optimasi

Rombel 3

ALGORITMA :

1. Penyelesaian model program bilangan bulat dengan program linier (grafik atau simpleks).

Abaikan syarat semua variable penyusunnya bilangan bulat.

2. Jika penyelesaian langkah 1 merupakan bilangan bulat, maka penyelesaian tersebut

merupakan penyelesaian program bilangan bulat, jika tidak lanjutkan kelangkah 3.

3. Ubah soal semula dengan menambahkan kendala atau variable baru sesuai dengan

algoritma cabang batas

4. Kembali ke langkah 1