ba 452 lesson a.6 sensitivity analysis theory 1 1readingsreadings chapter 3 linear programming:...
TRANSCRIPT
BA 452 Lesson A.6 Sensitivity Analysis Theory 11
Readings
Readings
Chapter 3Linear Programming: Sensitivity Analysis and Interpretation of Solution
BA 452 Lesson A.6 Sensitivity Analysis Theory 22
Overview
Overview
BA 452 Lesson A.6 Sensitivity Analysis Theory 33
Overview
Sensitivity Analysis (or post-optimality analysis) determines how an optimal solution is affected by changes in the objective function coefficients or in the right-hand side constants.
Sensitivity to Coefficients measures how changes in the objective function coefficients change optimal solutions. The range of optimality are those values keeping the current solution optimal.
Sensitivity to Constants measures how changes in the right-hand-side constants of constraints change optimal solutions. The dual price is the rate of improvement in the objective function.
Computer Analysis computes the range of optimality of each decision variable, the dual price of each constraint, and range of feasibility for each dual price.
Resource Allocation Problems with Sensitivity Analysis help production managers compute the value to them of buying additional resources to produce goods. That value guides mutually-beneficial trade.
BA 452 Lesson A.6 Sensitivity Analysis Theory 44
Sensitivity Analysis
Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 55
Overview
Sensitivity Analysis (or post-optimality analysis) determines how an optimal solution is affected by changes, within specified ranges, in:
• the objective function coefficients• the right-hand side (RHS) constants
That helps managers operate with imprecise estimates of the coefficients and constants of their optimization problems, helps managers ask hypothetical questions about optimization problems, such as: How much more profit could be earned if 10 more hours of labor were available?.
Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 66
Sensitivity to Coefficients
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 77
Overview
Sensitivity to Coefficients measures how changes in the objective function coefficients change optimal solutions. The range of optimality are those values keeping the current solution optimal.
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 88
To begin, consider how changes in the objective function coefficients might affect the optimal solution.
The range of optimality for each coefficient is the range of values over which the current solution remains optimal.
Managers should be aware of those objective coefficients that have a narrow range of optimality, and of coefficients near the endpoints of the range. In those cases, the predicted optimal solutions are sensitive to any errors in the estimates of the objective coefficients .
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 99
2x1 + 3x2 < 19
x1 + x2 < 8Max 5x1 + 7x2Max 5x1 + 7x2
x1 < 6
Optimal solution: x1 = 5, x2 = 3
Recall a previous Example and its graphical
solution.
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Feasibleregion
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 1010
Optimum
Graph objective-function lines for alternative coefficients.
.
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Feasibleregion
An objective-function line coinciding with the binding edge of the third constraint x1 + x2 < 8
An objective-function line coinciding with the binding edge of the second constraint 2x1 + 3x2 < 19
The objective-function line for the original function 5x1 + 7x2
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 1111
Generally, the limits of a range of optimality are found by changing the slope of the objective function line within the limits of the slopes of the binding constraint lines.
Compute the range of optimality for c1 in Example 1.
The slope of an objective function line, Max c1x1 + c2x2, is -c1/c2.
The slope of the binding third constraint, x1 + x2 = 8, is -1.
The slope of the binding second constraint, 2x1 + 3x2 = 19, is -2/3.
Find the range of values for c1 (with c2 staying 7) such that the objective-function line slope lies between that of the two binding constraints:
-1 < -c1/7 < -2/3 Multiplying by -1, 1 > c1/7 > 2/3 Multiplying by 7, 7 > c1 > 14/3
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 1212
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Likewise, compute the range of optimality for c2 in Example 1.
The slope of the binding third constraint is -1. The slope of the binding second
constraint is -2/3. Find the range of values for c2 (with c1 staying 5) such
that the objective-function line slope lies between that of the two binding constraints:
-1 < -5/c2 < -2/3Multiplying by -1, 1 > 5/c2 > 2/3Inverting, 1 < c2/5 < 3/2
Multiplying by 5, 5 < c2 < 15/2
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 1313
Another measure of sensitivity to coefficients is available when the optimal solution of a particular decision variable is zero.
The reduced cost for any variable is the amount the variable's objective function coefficient would have to improve (increase for maximization problems, decrease for minimization problems) before that variable could have a positive value at an optimal solution.
On the one hand, the reduced cost for a decision variable whose value is zero in an optimal solution is a measure of sensitivity to coefficients for that solution.
On the other hand, the reduced cost equals 0 for a decision variable whose value is already positive in an optimal solution.
Sensitivity to Coefficients
BA 452 Lesson A.6 Sensitivity Analysis Theory 1414
Sensitivity to Constants
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 1515
Overview
Sensitivity to Constants measures how changes in the right-hand-side constants of constraints change optimal solutions. The dual price is the rate of improvement in the objective function.
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 1616
Now consider how a change in the right-hand-side constant of a constraint might affect the feasible region and perhaps cause a change in the optimal solution.
The dual price is the rate of improvement in the value of the optimal solution per unit increase in the right-hand-side constant.
The range of feasibility is the range over which the dual price applies.
As the RHS increases beyond the range of feasibility, other constraints eventually become binding and lessen the change in the value of the objective function.
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 1717
One way to compute a dual price by hand is to add a constant k to the right hand side value in question, and then resolve for the optimal solution by solving the same binding constraints. • The difference in the values of the objective
functions between the new and original problems is always a linear function of k. The dual price equals the coefficient of k.
• The dual price can be negative. That happens when the objective function worsens if the RHS is increased.
The dual price for a nonbinding (slack or surplus) constraint is 0.
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 1818
=
x1 = det / det = (19+k-3x8)/(2x1-3x1) = 5-k
2x1 + 3x2 = 19+k x1 + x2 = 8
Constraint 1: Since x1 < 6 is slack, its dual price is 0. Constraint 2: Change the RHS value of the second
constraint to 19+k and resolve for the optimal point by binding the second and third constraints:
2x1 + 3x2 = 19+k and x1 + x2 = 8.
• The solution is x1 = 5-k, x2 = 3+k, z = 46+2k.
• znew - zold = 2k, so the dual price = 2.
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Optimal solution x1 = 5 and x2 = 3 binds second and third constraints, z = 46.
2 31 1
x1
x2
19+k8
19+k 3 8 1
2 31 1
x1 = det / det = (2x8-19-k)/(2x1-3x1) = 3+k
2 19+k 1 8
2 31 1
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 1919
=
x1 = det / det = (19-24-3k)/(2x1-3x1) = 5+3k
2x1 + 3x2 = 19 x1 + x2 = 8+k
Constraint 3: Change the RHS value of the third constraint to 8+k and resolve for the optimal point by binding the second and third constraints:
2x1 + 3x2 = 19 and x1 + x2 = 8+k.
• The solution is x1 = 5+3k, x2 = 3-2k, z = 46+k.
• znew - zold = k, so the dual price = 1.
Example:
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Optimal solution x1 = 5 and x2 = 3 binds second and third constraints, z = 46.
2 31 1
x1
x2
198+k
19 3 8+k 1
2 31 1
x1 = det / det = (16+2k-19)/(2x1-3x1) = 3-2k
2 19 1 8+k
2 31 1
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 2020
Computer Analysis
Computer Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2121
Overview
Computer Analysis computes the range of optimality of each decision variable, the dual price of each constraint, and range of feasibility for each dual price.
Sensitivity to Constants
BA 452 Lesson A.6 Sensitivity Analysis Theory 2222
Range of optimality for x1 is 4.667 to 7.000.
Range of optimality for x2 is 5.000 to 7.500.
Constraint #1 is slack, dual price = 0 with range of feasibility = 5 to infinity.
Constraint #2 is binding, dual price 2 with range of feasibility = 18 to 24.
Constraint #3 is binding, dual price 1 with range of feasibility = 6.333 to 8.333.
Max 5x1 + 7x2
s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
Computer Analysis
Optimal x1 = 5 and x2 = 3 Reduced costs are zero.
(Variables are positive.)
BA 452 Lesson A.6 Sensitivity Analysis Theory 2323
Resource Allocation with Sensitivity Analysis
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2424
Overview
Resource Allocation Problems with Sensitivity Analysis help production managers compute the value to them of buying additional resources to produce goods. That value is the most they would be willing to pay for additional resources. Thus there are mutual gains from trade if some sellers are willing to sell at a price less than the manager’s willingness to pay.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2525
A resource cost is relevant if it depends upon the amount of the resource used by the decision variables. • Relevant resource costs influence objective-function
coefficients. • The dual price of a resource constraint is then the
maximum premium over the normal cost that you should be willing to pay for one more unit of the resource.
A resource cost is sunk if it must be paid regardless of the amount of the resource actually used. • Sunk resource costs do not influence objective-
function coefficients.• The dual price of a resource constraint is then the
maximum amount you should be willing to pay for one additional unit of the resource.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2626
Question: Blue Ridge Hot Tubs produces two types of hot tubs: Aqua-Spas and Hydro-Luxes. There are 200 pumps, 1566 hours of labor, and 2880
feet of tubing available to make the tubs. Here are the input requirements, and unit profits:
Aqua-Spa Hydro-LuxPumps 1 1Labor 9 hours 6 hoursTubing 12 feet 16 feetUnit Profit $350 $300
How would Blue Ridge Hot Tubs maximize profit?
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2727
Max 350x1 + 300x2
s.t. x1 + x2 < 200
9x1 + 6x2 < 1566
12x1 +16x2 < 2880
x1, x2 > 0
Objective: maximize profit from producing x1 Aqua-Spas and x2 Hydro-Luxes.
Constraint 1: Pumps available
Constraint 2: Labor available
Constraint 3: Tubing available
Non-negativity constraints
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2828
Max 350x1 + 300x2
s.t. x1 + x2 < 200 (pumps)
9x1 + 6x2 < 1566 (labor)
12x1 +16x2 < 2880 (tubing)
x1, x2 > 0
Produce x1 = 122 Aqua-Spas and x2 = 78 Hydro-Luxes.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 2929
Max 350x1 + 300x2
s.t. x1 + x2 < 200 (pumps)
9x1 + 6x2 < 1566 (labor)
12x1 +16x2 < 2880 (tubing)
x1, x2 > 0
Hence, consider this further information: Aqua-Spas sell for $552 each, Hydro-Luxes sell for $476 each, pumps sell for $100 each, labor rents for $10 each hour, and tubing sells for $1 per foot.
Compute the unit profit on Aqua-Spas. Unit profit = unit revenue – unit cost = $552 - $100 - $10x9 - $1x12 = $350.
Compute the unit profit on Hydro-Luxes. Unit profit = unit revenue – unit cost = $476 - $100 - $10x6 - $1x16 = $300.
Compute optimal output. Since the unit profits are the same as in Example 2, the previous calculation applies: Produce x1 = 122 Aqua-Spas and x2 = 78 Hydro-Luxes.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 3030
Max 350x1 + 300x2
s.t. x1 + x2 < 200 (pumps)
9x1 + 6x2 < 1566 (labor)
12x1 +16x2 < 2880 (tubing)
x1, x2 > 0
How much should Blue Ridge Hot Tubs be willing to pay for another pump?
The range of feasibility for the pump constraint is 174 to 207. Hence, increasing the number of pumps from 200 to 201 stays in that range, and the dual price of $200 remains valid.
Since the $100 pump price is already included in the unit profits, it is a relevant cost.
Therefore, Blue Ridge Hot Tubs should be willing to pay up to $100+$200 = $300 for another pump.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 3131
Max 350x1 + 300x2
s.t. x1 + x2 < 200 (pumps)
9x1 + 6x2 < 1566 (labor)
12x1 +16x2 < 2880 (tubing)
x1, x2 > 0
How much should Blue Ridge Hot Tubs be willing to pay for another 10 pumps?
The range of feasibility for the pump constraint is 174 to 207. Hence, increasing the number of pumps from 200 to 210 is outside that range, and the dual price of $200 is now invalid.
Hence, re-compute the optimum for 210 pumps available, and find the increase in profit.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 3232
Profit from 200 pumps is $66,100.
Profit from 210 pumps is $67,500, which is an increase of $1,400.
Since the $100 pump price a relevant cost, Blue Ridge Hot Tubs should be willing to pay up to $100x10+$1,400 = $2,400 for another 10 pumps.
Resource Allocation with Sensitivity Analysis
BA 452 Lesson A.6 Sensitivity Analysis Theory 3333
BA 452 Quantitative Analysis
End of Lesson A.6