Professional Documents
Culture Documents
Par Incs
Maxi-
misation
of profit
Slide 8
Range of Optimality Range of Optimality
Slide 13 Slide 14
If labor cost is sunk cost, what is the maximum rate you are The current optimal solution is S=540, D=252, subject to the four
willing to pay the additional staff? constraints and profits of std bag, Cs= $10 and deluxe bag, CD=$9
Ans: This solution remains unchanged if $6.3 Cs $13.4 while CD=$9
or $6.67 CD $14.29 while CS=$10
Is current Cs near to the boundaries?
If labor cost is relevant cost, what is the maximum rate you are
willing to pay the additional staff? Is Cs range of feasibility narrow?
Ans: This means that a slight change in Cs value (due to new circumstance
or error in calculation) will/will not shift the optimal solution.
What is the consequence of changing optimal solution?
Does the profit change even if the optimal solution is unchanged?
Slide 19
Same analysis applies to CD
Range of Feasibility Sensitivity Analysis: Simultaneous Change
[A] Range of Optimality and 100% Rule
The 100% rule states that simultaneously changing the Objective
Function coefficients will not change the Optimal Solution if:
The sum of the percentages of the change divided by the max.
allowable change for each coefficient does not exceed 100%
The dual prices for C&D is $4.37
This dual price is applicable if the available C&D time is between However, the 100% rule does NOT say that the optimal solution
495.6 hrs to 682.4 hrs. Every one hrs increase from 630 hr will change if the sum of the percentage changes exceeds 100%.
increases the profit by $4.37 until the C&D reaches 682 hrs.
When the 100% rule is not satisfied, we must re-solve the problem
Beyond that C&D may become a ________________.
to determine the effect on the optimal solution.
Note: Changes and max allowable changes are measured from
The dual prices for Finishing is $6.94
the current coefficients. We only apply absolute (i.e. positive) %
This dual price is applicable if the available Finishing time is for the 100% rule.
between 580 hrs to 900 hrs. Every one hrs decrease from 708 hr
22
decreases the profit by $6.94 until the Finishing reaches 580 hrs.
Example: Par finds that the profits were wrongly computed. Instead of Sensitivity Analysis: Simultaneous Change
$10 & $9 for std & deluxe bags, they are supposed to be $11.50 &
8.25. Does the simultaneous changes affect the optimal solution? [B] Range of Feasibility and 100% Rule
Solution: One way is to use -1.5 -Cs /CD -0.7 which was derived earlier. The 100% rule states that simultaneously changing the Right
We have -11.5/8.25 = -1.39 which is within the range. Hence the optimal Hand Side values will not change the Dual Price if:
solution remains unchanged. The sum of the percentages of the change divided by the
But suppose we do not have the earlier detailed analysis or the problem is maximum allowable change for each RHS value does not
more complicated, we will use 100% to determine whether the optimal exceed 100%
solution has change. From computer solution:
Max Cs= 13.50 => Max allowable increase for Cs= 13.50-10= 3.50
However, the 100% rule does NOT say that the Dual Price will
Increase in Cs= 11.50-10= 1.50 change if the sum of the percentage changes exceeds 100% (a
% change in Cs = 1.50/3.50 = 42.86% necessary but not sufficient condition).
Min CD= => Max allowable decrease in CD = When the 100% rule is not satisfied, we must re-solve the
Decrease in CD = problem to determine the effect on the dual price.
% change in CD =
Total % change = which is *above/below 100%
Therefore the changes *do/do not affect the optimal solution of S=540 &
D=252. Hence there is *need/no need to change the production settings. 24
Example: Par has 20 additional hours for C&D time and 100 Sensitivity Analysis for M&D Chemical
additional hour of finishing time. How much will the profit be
improved?
Dual price = for
Solution: We will use 100% to determine whether the dual prices are
applicable. From computer solution:
The allowance increase of RHS of C&D=
Increase in RHS of C&D= 20 Range of Optimality:
% change in RHS of C&D = 20/ = %
The allowance increase of RHS of Finishing=
Increase in RHS of Finishing= 100
% change in RHS of Finishing = 100/ = % Range of Feasibility:
Total % change = = which is *above/below
100%
Therefore the simultaneous changes *do/do not affect the Dual Price.
The increased in profit = 20 ( ) + 100 ( )=$
Question:
LP Model with more than 2 variables What is the maximum profit
Example: If Par Inc decides to add a lightweight model bag and achievable?
Ans: $
derived the following LP model for maximising the profit:
How many deluxe bags Par
need to produce to achieve
Max 10S + 9D + 12.85L the max profit?
s.t. 0.7S + 1D + 0.8L 630 Cutting & dyeing Ans:
0.5S + 0.83333D + 1L 630 Sewing
1S + 0.66667D + 1L 708 Finishing Reduced Costs of $1.15
means this amount must
0.1S + 0.25D + 0.25L 135 Inspection & packaging
add to the current
S,D,L 0 coefficient of D so that the
D value in optimal solution
will be positive.
Solve the problem using MS
So profit (i.e. coefficient of
D must be at least
$9+$1.15= $10.15 before D
can be par of the optimal
Slide 27 solution. (Ref Pg 116)Slide 28
Class Activity: Olympic Bike Co.
Olympic Bike is introducing two new lightweight
bicycle frames, the Deluxe and the Professional, to be
made from special aluminum and steel alloys. The
anticipated unit profits are $10 for the Deluxe
and $15 for the Professional.
The number of pounds of each alloy needed per frame is
summarized below
A supplier delivers 100 pounds of the aluminum alloy and
80 pounds of the steel alloy weekly.
Aluminum Alloy Steel Alloy
Deluxe 2 3
Professional 4 2
Activity questions
1. Formulate the LP Model
Use the MS output and answer the following questions:
2. What is the Objective Function value and the optimal solution?
3. Suppose the profit on deluxe frames is increased to $20. Is the
above solution still optimal? What is the value of the objective
function when this unit profit is increased to $20?
4. If the unit profit on deluxe frames were $6 instead of $10, would the
optimal solution change?
5. If simultaneously the profit on Deluxe frames was raised to $16 and
the profit on Professional frames was raised to $17, would the
current solution be optimal?
6. Given that aluminum is a sunk cost, what is the maximum amount
the company should pay for 50 extra pounds of aluminum?
7. If aluminum were a relevant cost, and it costs $4 per pound initially,
what is the maximum amount the company should pay for 50
extra pounds of aluminum?