Professional Documents
Culture Documents
LP Graphical Method
LP Graphical Method
7-1
Linear programming can solve two variable problems (graphical method); or more than two variable problems (simplex method)
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna
7-2
7-4
7-5
7-6
4 2
$7 $5
3 1
240 100
7-8
7-9
Number of Chairs
100 80 60 40
Painting/Varnishing
Carpentry
20
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna
20
40
7-10
60
80
100
Number of Tables
Painting/Varnishing
100
80 60 40 20
60
80
100
Number of Tables
2 Number of Chairs
100 80 60 40 20
Corner Points
Painting/Varnishing Solution (T = 30, C = 40) Carpentry
3 1
20
4 60 80 Number of Tables
40
7-12
100
Holiday Meal Turkey Ranch p. 290 (11th ed) or p. 296 (10th ed)
INGREDIENTS BRAND 1 FEED BRAND 2 FEED MINIMIMUM REQUIREMENT PER TURKEY (OZ) 90 48 1.5 A B C COST PER POUND 5 4 0.5 2 cents 10 3 0 3 cents
Minimize Subject
: 2 X1 + 3 X 2 to : 5 X 1 + 10 X 2 90 4 X 1 + 3 X 2 48
X 1
( A) (B) (C)
11/2
7-13
2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458
7-14
LP-Graphical
SEATWORK HOMEWORK
Solve 7-18 and 7-19 Solve 7-27 p. 320 p319 10th and 11th ed 10th ed.; p314 for p313 11th edition
7-15
Special Cases in LP
Infeasibility
Unbounded Solutions
Redundancy
Degeneracy
More Than One Optimal Solution
7-16
X1
2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458
X1 > 5
X2 < 10
10
Feasible Region
5 X1 + 2X2 > 10
0 5
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna
10
15
7-18
X1
2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458
2X1 + X2 < 30
Redundant Constraint
X1 < 25
X1 + X2 < 20
10
5
0
Feasible Region
5 10 15
7-19
20
25
30
X1
5
4 3
2
1 0
Optimal Solution Consists of All Combinations of X1 and X2 Along the AB Segment Isoprofit Line for $8 Isoprofit Line for B $12 AB Overlays Line Segment
1 2 3 4 5 6 7 8
7-20
2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458
Sensitivity Analysis
Changes in the Objective Function
Coefficient
Changes in Resources (RHS) Changes in Technological Coefficients
7-21
20
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna
40 CD Players
X1
7-22
20
30
40
X1
CD Players
2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458
20
40 CD Players
X1