1
5. INTEGER PROGRAMMING
3
Diperoleh penyelesaian :
X1 = 7 dan x2 = 4.5 akan memberikan Zmaks = 27.5
Karena variabel keputusan harus bulat maka x2 = 4.5 hal
ini menandakan hasil penyelesaian belum optimal.
Pembatasan untuk x2 yaitu : Belum
memenuhi syarat
x2 4 dan x2 5 x1 7.3 integer
x2 4
x1 7 Z 26.67
Sudah memenuhi
x2 4.5 syarat integer
Z 27.6 x1 6
x2 5
Z 27
4
Pembatasan x1 = 7.3 hal ini menandakan hasil
penyelesaian belum optimal.
x1 7
Pembatasan untuk x1 yaitu : x1 7 dan x1 8 x2 4
Z 15
x1 7.3 x1 8
x2 4 x2 3
x1 7 Z 26.67 Z 25
x2 4.5
Z 27.6 x1 6
x2 5
Z 27
5
Latihan : Selesaikan masalah program integer di
bawah ini dengan menggunakan Branch and Bound
1. Z max x1 x2
Kendala : x1 2 x2 20
3x1 x2 24
x1 , x2 0 dan integer
2. Z max 2 x1 3x2
Kendala : 2 x1 x2 10
x1 3x2 12
x1 , x2 0 dan integer
6
3) Z max 2 x1 3x2 4) Z max 3x1 4 x2
Kendala : 5 x1 7 x2 35 Kendala : 5 x1 3x2 15
4 x1 9 x2 36 x1 2 x2 6
x1 , x2 0 dan integer x1 , x2 0 dan integer