Presentation is loading. Please wait.

Presentation is loading. Please wait.

Sensitivity Analysis Consider the CrossChek hockey stick production problem: Management believes that CrossChek might only receive $120 profit from the.

Published byEliezer Drust Modified over 9 years ago

Similar presentations

Presentation on theme: "Sensitivity Analysis Consider the CrossChek hockey stick production problem: Management believes that CrossChek might only receive $120 profit from the."— Presentation transcript:

1 Sensitivity Analysis Consider the CrossChek hockey stick production problem: Management believes that CrossChek might only receive $120 profit from the sale of each lower-profit hockey stick. Will that affect the optimal solution? What about a (separate) change in the profit from higher-profit sticks to $125? Max 150x1 + 200x2 s.t x1 + 2/3x2 <= 1000 4/5x1 + 4/5x2 <= 960 1/2x1 + x2 <= 1000 x1, x2 >= 0 Consider two high-end hockey sticks, A and B. $150 and $200 profit are earned from each sale of A and B, respectively. Each product goes through 3 phases of production. A requires 1 hour of work in phase 1, 48 min in phase 2, and 30 min in phase 3. B requires 40 min, 48 min and 1 hour, respectively. Limited manufacturing capacity: phase 1 1000 total hours phase 2 960 phase 3 1000 How many of each product should be produced? Maximize profit Satisfy constraints.

2 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4

3 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4 Extreme points

4 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4

5 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4 Solution: x1 = 400, x2 = 800

6 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/5

7 CrossChek Manufacturing Problem 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/5 Solution: x1 = 400, x2 = 800 Same solution!

8 Range of Optimality We know that changing the coefficient of x1 in the objective function 150x1 + 200x2 from 150 to 120 does not change the solution What is the range (i.e. lowest and highest) of values that will not change the solution?

9 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4

10 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1/2

11 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1/2

12 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1/2 Both points optimal

13 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope > -1/2 New optimal solution

14 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4

15 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1

16 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1

17 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -1 Both points optimal

18 Range of Optimality 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope < -1 New optimal solution

19 Conclusion: Any objective function with slope less than or equal to -½ and greater than or equal to -1 will not change the optimal solution!

20 Recap 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4

21 1. Find Optimal Point 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Objective line Slope = -3/4 Solution: x1 = 400, x2 = 800

22 2. Determine slope of the 2 lines that meet at optimal point 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Slope = -1 Slope = -1/2

23 3. For objective function c1x1 + c2x2 with slope = – c1/c2 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Slope = -1 Slope = -1/2 Let sL be the lower slope (-1) Let sH be the higher slope (-1/2)

24 3. For objective function c1x1 + c2x2 with slope = – c1/c2 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Slope = -1 Slope = -1/2 Let sL be the lower slope (-1) Let sH be the higher slope (-1/2) a) Fix c2 and solve for c1 -c1/c2 >= sL -c1/c2 <= sH

25 3. For objective function c1x1 + c2x2 with slope = – c1/c2 1000 2000 1000 2000 x1 + 2/3x2 = 1000 4/5x1 + 4/5x2 = 1000 1/2x1 + x2 = 1000 Slope = -1 Slope = -1/2 Let sL be the lower slope (-1) Let sH be the higher slope (-1/2) b) Fix c1 and solve for c2 -c1/c2 >= sL -c1/c2 <= sH

26 Sensitivity Analysis - LINDO Consider the CrossChek hockey stick production problem: Management believes that CrossChek might only receive $120 profit from the sale of each lower-profit hockey stick. Will that affect the optimal solution? What about a (separate) change in the profit from higher-profit sticks to $125? Max 150x1 + 200x2 s.t x1 + 2/3x2 <= 1000 4/5x1 + 4/5x2 <= 960 1/2x1 + x2 <= 1000 x1, x2 >= 0 Consider two high-end hockey sticks, A and B. $150 and $200 profit are earned from each sale of A and B, respectively. Each product goes through 3 phases of production. A requires 1 hour of work in phase 1, 48 min in phase 2, and 30 min in phase 3. B requires 40 min, 48 min and 1 hour, respectively. Limited manufacturing capacity: phase 1 1000 total hours phase 2 960 phase 3 1000 How many of each product should be produced? Maximize profit Satisfy constraints.

27 Caveat We know that changing the coefficient of x1 in the objective function 150x1 + 200x2 from 150 to 120 does not change the solution We know that changing the coefficient of x2 in the objective function 150x1 + 200x2 from, say 200 to 175 does not change the solution However, these ranges are only valid when the other coefficient remains fixed Changing both simultaneously may or may not change the optimal solution

28 100% Rule for Objective Function Coefficients To determine whether simultaneous changes will not change solution For each coefficient: Compute change as a percentage of the allowable change Sum all percentage changes If the sum is less than or equal to 100%, the optimal solution will not change If the sum exceeds 100%, the solution may change

Download ppt "Sensitivity Analysis Consider the CrossChek hockey stick production problem: Management believes that CrossChek might only receive $120 profit from the."

Similar presentations

1.Determine pricing objectives 2.Study costs 3.Estimate consumer demand 4.Study the competitions prices 5.Decide on a pricing strategy 6.Set price.

1.Determine pricing objectives 2.Study costs 3.Estimate consumer demand 4.Study the competitions prices 5.Decide on a pricing strategy 6.Set price.
QingPeng (QP) Zhang  Sensitivity analysis is concerned with how changes in an linear programming’s parameters affect the optimal.

QingPeng (QP) Zhang  Sensitivity analysis is concerned with how changes in an linear programming’s parameters affect the optimal.
Linear Programming Sensitivity Analysis How will a change in a coefficient of the objective function affect the optimal solution? How will a change in.

Linear Programming Sensitivity Analysis How will a change in a coefficient of the objective function affect the optimal solution? How will a change in.
Chapter 5 Sensitivity Analysis: An Applied Approach

Chapter 5 Sensitivity Analysis: An Applied Approach
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.

Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.
Nonlinear Programming

Nonlinear Programming
Linear Programming – Sensitivity Analysis How much can the objective function coefficients change before the values of the variables change? How much can.

Linear Programming – Sensitivity Analysis How much can the objective function coefficients change before the values of the variables change? How much can.
Skateboard Safety Gear. Objectives To see if target market wears safety gear when doing possibly dangerous activities To see if there is a market to sell.

Skateboard Safety Gear. Objectives To see if target market wears safety gear when doing possibly dangerous activities To see if there is a market to sell.
SENSITIVITY ANALYSIS.

SENSITIVITY ANALYSIS.
Example 3 Financial Model Rate of Return Summation Variable/Constraint

Example 3 Financial Model Rate of Return Summation Variable/Constraint
Linear Programming Special Cases Alternate Optimal Solutions No Feasible Solution Unbounded Solutions.

Linear Programming Special Cases Alternate Optimal Solutions No Feasible Solution Unbounded Solutions.
Project 1 Introduction. Monopolies vs. Perfect Competitor Natural Monopoly vs. Temporary Monopoly - price is determined by company - Examples of each?

Project 1 Introduction. Monopolies vs. Perfect Competitor Natural Monopoly vs. Temporary Monopoly - price is determined by company - Examples of each?
How Markets Work Supply. If firm supplies a good or a service, the firm: 1.Has the resources and technology to produce it, 2.Can make profit from producing.

How Markets Work Supply. If firm supplies a good or a service, the firm: 1.Has the resources and technology to produce it, 2.Can make profit from producing.
Exam Feb 28: sets 1,2 Set 2 due Thurs. LP SENSITIVITY Ch 3.

Exam Feb 28: sets 1,2 Set 2 due Thurs. LP SENSITIVITY Ch 3.
Sensitivity of the Objective Function Coefficients

Sensitivity of the Objective Function Coefficients
Linear Programming Models in Services. Stereo Warehouse Let x = number of receivers to stock y = number of speakers to stock Maximize 50x + 20y gross.

Linear Programming Models in Services. Stereo Warehouse Let x = number of receivers to stock y = number of speakers to stock Maximize 50x + 20y gross.
Retail Competition and Electricity Contracts Richard Green University of Hull and CEPR.

Retail Competition and Electricity Contracts Richard Green University of Hull and CEPR.
Price For Maximizing Profit by Ted Mitchell. Learning Goal Finding the Price that Maximizes the Profit is not necessarily the same as finding the Price.

Price For Maximizing Profit by Ted Mitchell. Learning Goal Finding the Price that Maximizes the Profit is not necessarily the same as finding the Price.
Optimum Distribution Formula What is the probability of selling the next copy distributed? How much did it cost to distribute/produce that copy?

Optimum Distribution Formula What is the probability of selling the next copy distributed? How much did it cost to distribute/produce that copy?
THE FIRM ’ S BASIC PROFIT MAXIMIZATION PROBLEM Chapter 2 slide 1 What Quantity of Output should the Firm Produce and Sell and at What Price? The Answer.

THE FIRM ’ S BASIC PROFIT MAXIMIZATION PROBLEM Chapter 2 slide 1 What Quantity of Output should the Firm Produce and Sell and at What Price? The Answer.

Similar presentations

Ads by Google