Professional Documents
Culture Documents
B-1
Outline
REQUIREMENTS OF A LINEAR PROGRAMMING PROBLEM FORMULATING LINEAR PROGRAMMING PROBLEMS
Shader Electronics example
Outline - Continued
SENSITIVITY ANALYSIS
Sensitivity Report Change in the Resources of the Right-HandSide Values Changes in the Objective Function Coefficient
Production Mix Example Diet Problem Example Production Scheduling Example Labor Scheduling Example
2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
Learning Objectives
When you complete this chapter, you should be able to : Identify or Define:
Objective function Constraints Feasible region Iso-profit/iso-cost methods Corner-point solution Shadow price
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-4
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-5
Allocates scarce resources to achieve an objective Pioneered by George Dantzig in World War II
Developed workable solution called Simplex Method in 1947
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-6
B-10
Then:
4X1 + 3X2 240 electronics constraint
Constraints: 4x1 + 3x2 240 (Hours of Electronic Time) 2x1 + 1x2 100 (Hours of Assembly Time) Objective: Maximize: 7x1 + 5x2
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-13 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
100
80 60
40 20 0
0 10 20 30 40 50 60 70 80 Number of Walkmans (X1)
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e
B-14
100 80 60 40 20 0 0 10 20 30 40 50 60
Feasible Region
70
80
80 60 40 20 0 0 10 20 30 40 50 60
70
80
120 100 80 60 40 20 0
10
20
30
40
50
60
70
80
120 100 80 60 40 20 0
10
20
30
40
50
60
70
80
120 100 80
X1 = 30 X2 = 40
Electronics (Constraint A) Assembly (Constraint B) Possible Corner Point Solution Optimal solution
60 40
20 0
10
20
30
40
50
60
70
80
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e
Formulation of Solution
Decision variables Objective
X1 = tons of BW chemical produced X2 = tons of color chemical produced Minimize Z = 2500X1 + 3000X2 X1 30 (BW); X2 20 (Color) X1 + X2 60 (Total tonnage) X1 0; X2 0 (Non-negativity)
Constraints
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-20
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-21
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-22
Sensitivity Analysis
Projects how much a solution might change if there were changes in variables or input data. Shadow price (dual) - value of one additional unit of a resource
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-23
Minimization Example
Youre an analyst for a division of Kodak, which makes BW & color chemicals. At least 30 tons of BW and at least 20 tons of color must be made each month. The total chemicals made must be at least 60 tons. How many tons of each chemical should be made to minimize costs?
BW: $2,500 manufacturing cost per month
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e
B-24
80
X2
Graphical Solution
BW Total
Find values for X1 + X2 60.
60
X1 30, X2 20.
40
X1
Feasible Region
Color X1 80
2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e
BW
Total
60
40
20 0 0
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e
A
20 40 Tons, BW Chemical
B-26
60
80
2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
X2
100 80 60
40 20
0
Feasible Region
0 20
Soln Soln
40
60
X1
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
B-27
X2
100 80 60
Soln
Assembly constraint decreased by 10
40 20
0
Soln
0
Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
20
40
60
X1
B-28
A Minimization Problem
60 50 40 30 20 10 0 0 10 20 30 40 50 60
B-29 Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations
x1 + x2 = 60
Feasible region
b
X1 = 30
X2 = 20