Contoh soalnya :
1. Selesaikan persoalan program integer berikut ini
dengan menggunakan metode branch and bound ?
Min f = 4 x1 + 5 x2
Kendala
x1 + 4 x2 ≥ 5
3 x1 + 2 x2 ≥ 7
x1, x2 ≥ 0 dan bilangan bulat.
2. Selesaikan persoalan program integer berikut ini
dengan menggunakan metode branch and bound ?
Max f = 4 x1 + 5 x2
Kendala
3 x1 + 2 x2 ≤ 10
x1 + 4 x2 ≤ 11
3 x1 + 3 x2 ≤ 13
x1, x2 ≥ 0 dan bilangan bulat.
3. Selesaikan persoalan program integer berikut ini
dengan menggunakan metode Gomory ?
Max f = 4 x1 + 6 x2 + 2 x3
Kendala
4 x1 - 4 x2 ≤ 5
- x1 + 6 x2 ≤ 5
- x1 + x2 + x3 ≤ 5
x1, x2 ≥ 0
dan bilangan bulat.jadi berbagai operasional bilangan bulat (integer programming) dimana harus memenuhi (model matematika linier) linear programming.
soal di atas harus memenuhi 3 prasyarat:
- Pure (all) integer programming(PIP)
- Mixed integer programming(MIP)
- Zero one integer programming(ZIP).
tolong solusinya dalam source code c++ dos (compiler borland 5.0) atau java.
