Chapter 5 Supplement: Linear Programming
Chapter 5 Supplement: Linear Programming
LINEAR PROGRAMMING
Chapter 5 Supplement
Linear
Programming
Irwin/McGraw-Hill ©The McGraw-Hill Companies, Inc., 1999
5S-1
SUPPLEMENT TO CHAPTER FIVE
LINEAR PROGRAMMING
Linear Programming Model
12
10
Plot
8
Constraint 1
6 X1 + 3X2 = 12
4
2
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
12
Add
10 Constraint 2
8
4X1 + 3X2 = 24
6 Constraint 1
X1 + 3X2 = 12
4
2
Solution space
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15