max
s.t.
(0)
z
x
4
x
5
x
6
x
7
= 0 + 2x
1
+ 1x
2
+ 1x
3
= 4 - 1x
1
+ 0x
2
+ 0x
3
= 4 + 0x
1
- 1x
2
+ 0x
3
= 6 - 1x
1
- 1x
2
+ 0x
3
= 4 + 1x
1
+ 0x
2
- 2x
3
Constraint(s)
(4) 1x
1
+ 0x
2
+ 0x
3
≤ 4
(5) 0x
1
+ 1x
2
+ 0x
3
≤ 4
(6) 1x
1
+ 1x
2
+ 0x
3
≤ 6
(7) -1x
1
+ 0x
2
+ 2x
3
≤ 4
Iteration: 0
0
1
2
3
Objective Value: 0.0
0.0
2.71
5.43
8.14
10.85
13.57
15.37
18.09
20.8
Geometric Interpretation of LPs