Professional Documents
Culture Documents
4
Z2=52,4 X2≤0
X1=5
2 X2=0
X1=5 X2≥1
Z1=55 X2=0,3 Z5=48
X1≤5
1 5
X1≥6 X1= 4
X1=5,5
X2=0 3 X2= 1
Tidak
layak
Bahan diambil dari Internet
Integer Linear Programming
2 optimal solutions! 0 1 2 3 4 5 6
x1
19
Integer programming example:
graphical solution (2D)
x2 6
5
2 optimal solutions! 0 1 2 3 4 5 6
x1
20
Branch and bound example 3
LP solution:
x2 6
5
obj: 3 obj: 3 3
0 1 2 3 4 5 6
x1
obj: 3 obj: 3 21