Professional Documents
Culture Documents
3) Solution
Other Limitations:
• Make no more than 450 chairs
• Make at least 100 tables
Decision Variables:
T = Num. of tables to make
C = Num. of chairs to make
Nonnegativity:
Cannot make a negative number of chairs or tables
T>0
C>0
Model Summary
Max 7T + 5C (profit)
Subject to the constraints:
3T + 4C < 2400 (carpentry hrs)
2T + 1C < 1000 (painting hrs)
C < 450 (max # chairs)
T > 100 (min # tables)
T, C > 0 (nonnegativity)
Graphical Solution
• Graphing an LP model helps provide
insight into LP models and their solutions.
2T
+
2T + 1C = 1000
1C
600
= 100
0
Intercepts
(T = 0, C = 1000)
(T = 500, C = 0) 0
0 500 800 T
C
1000
Max Chair Line
C = 450
600
Min Table Line
450
T = 100
Feasible
Region
0
0 100 500 800 T
C
7T
Objective
+ 5C
Function Line
=$
4,0
500
7T + 5C = Profit
40
Optimal Point
(T = 320, C = 360)
7T
400
+5
C
=$
7T
300
2,8
+5
00
C
=$
200
2,1
100 00
0
0 100 200 300 400 500 T
C
100
Example: x < 10
x < 12
The second constraint is redundant
because it is less restrictive.
Special Situation in LP
• Infeasibility – when no feasible solution
exists (there is no feasible region)
Example: x < 10
x > 15
Special Situation in LP
• Alternate Optimal Solutions – when
there is more than one optimal solution
C
Max 2T + 2C 10
2T
Subject to:
+
All points on
2C
T + C < 10
=
Red segment
20
6
T < 5 are optimal
C< 6
T, C > 0
0
0 5 10 T
Special Situation in LP
• Unbounded Solutions – when nothing
prevents the solution from becoming
infinitely large
C t i on n
c
Max 2T + 2C ri e lutio
D so
Subject to: 2 of
2T + 3C > 6
T, C > 0 1
0
0 1 2 3 T
Using Excel’s Solver for LP
Recall the Flair Furniture Example:
Max 7T + 5C (profit)
Subject to the constraints:
3T + 4C < 2400 (carpentry hrs)
2T + 1C < 1000 (painting hrs)
C < 450 (max # chairs)
T > 100 (min # tables)
T, C > 0 (nonnegativity)
Go to file 2-1.xls