Professional Documents
Culture Documents
10 4 26
x1 , x2 , z
3 3 3
is the lower bound of all feasible solution.
(0,8)
x2
(0,3)
x1 (4,0) (6,0)
Problem at 1
z x1 4 x2
(0,8)
s.t. 2 x1 x2 8
x1 2 x2 6
x1 3
x2 x1 x2 0 x1 , x2 integer
x1 3
x1 (4,0) (6,0)
Problem at 2
z x1 4 x2
(0,8)
s.t. 2 x1 x2 8
x1 2 x2 6
x2 x1 4
(0,3)
x1 4
x1 (4,0) (6,0)
Problem at 3
z x1 4 x2
(0,8)
s.t. 2 x1 x2 8
x1 2 x2 6
x2 x1 3
x1 3
x2 1
(0,3)
x2 1
x1 (4,0) (6,0)
Problem at 4
z x1 4 x2
(0,8)
s.t. 2 x1 x2 8
x1 2 x2 6
x2 x1 3 x1 3
x2 2
(0,3)
x2 2
x1 (4,0) (6,0)
Problem at 5