Chapter 4
Chapter 4
Linear Programming:
Sensitivity Analysis and
Interpretation of
Solution
Learning Outcomes
• Students are able to:
• explain the concept of sensitivity analysis in various aspect especially
in agribusiness problem (C4, CTPS)
• build a simple sensitivity analysis either graphical or computer
solution in excel (P4, NS)
• discuss the changes in the coefficients of a linear programing affect
the optimal solution (A3, LL)
Introduction
• Sensitivity Analysis is the study of how the changes in the coefficients
of a linear program affect the optimal solution.
Subject to (s.t.)
(7/10) S + D ≤ 630 Cutting and dyeing
S, D ≥ 0
Recall the Par, Inc., Problem
• The optimal solution, S = 540 standard bags and D = 252
deluxe bags, was based on profit contribution figures of $10 per
standard bag and $9 per deluxe bag.
• E.g. Management believes the $9 profit contribution for the deluxe bag is only
rough estimate of the profit contribution that will actually be obtained.
• If sensitivity analysis shows that as long as the profit contribution for the
deluxe bag is between $6.67 and $14.29, management should feel comfortable
with the $9 per bag estimate and the recommended production quantities.
Graphical Sensitivity Analysis
• For linear programming problems with two decision variables,
graphical solution methods can be used to perform sensitivity
analysis on
• The range of optimality for each objective function coefficient provides the
range of values over which the current solution will remain optimal.
1 2
S
300 540 708
1 2
S
300 540 708
3
252
(540, 252)
Line A (Coincides with the cutting and dyeing
Feasible Region
constraint line 7/10 S + 1 D = 630)
1 2
S
300 540 708
(Expression 5.1)
Objective Function Coefficients
• From the left-hand inequality, we have
or
• Thus,
or
Objective Function Coefficients
• From the right-hand inequality, we have
or
• Thus,
or
What is the Range
for Deluxe-bag
• Combine the calculated limits for CS profit?
6.3 ≤ ≤ 13.5
Objective Function Coefficients
• In case where the rotation of the objective function line about
an optimal extreme point causes the objective function line to
become vertical, there will be either no upper limit or no lower
limit for the slope as it appears in the form of expression like
• If this ratio is greater than or equal to the lower limit on the slope of the
objective function and less than or equal to the upper limit, then the
changes made will not cause a change in the optimal solution.
Objective Function Coefficients:
Simultaneous Change
• Consider changes in both of the objective function coefficients
for Par, Inc., problem.
• If simultaneous changes for both CS and CD, the optimal solution did change
(extreme point 2 will be the new optimal solution).
• This results emphasizes the fact that a range of optimality by itself, can only be
used to draw a conclusion about changes made to one objective function
coefficient at a time.
Right-Hand Sides
• Change in the right-hand side for a constraint may affect the
feasible region and perhaps cause a change in optimal solution
to the problem.
10
D
S
+
9D
=
77
Number of Deluxe Bags
11
.75
540
New Feasible Region
420 I&P Includes This Shaded Area
Optimal Solution
S = 527.50
D = 270.75
252
C&D
7/10 S + D = 640
F
S
300 540 708
• The dual price for the cutting and dyeing constraint is $4.375; If
we increase the right-hand side of the cutting and dyeing constraint by 1
hour, the value of the objective function will improve by $4.375, vise
versa.
Right-Hand Sides
• The dual price can generally be used to determine what will happen to the value of
the objective function when we make a one-unit change in the right-hand side of a
constraint.
• The value of the dual price may be applicable only for small changes in the right-
hand side.
• As more and more resources are obtained and the right-hand side value continues
to increase, other constraints will become binding and limit the change in the value
of the objective function.
Right-Hand Sides
• In the problem for Par, Inc., we would eventually reach a point
where more cutting and dyeing time would be of no value; it would
occur at the point where the cutting and dyeing constraint becomes
nonbinding.
• At this point, the dual price would equal zero because an increase in
the right-hand side of such a constraint will affect only the value of
the slack or surplus variable for that constraint.
Cautionary Note on the Interpretation of
Dual Prices
• The dual prices is the improvement in the value of the optimal
solution per unit increase in the right-hand side of a constraint.
• When the cost of a resource is relevant, the dual price can be interpreted as the
amount by which the value of the resource exceeds its cost.
• When the resource cost is relevant, the dual price can be interpreted as the
maximum premium over the normal cost that the company should be willing to
pay for one unit of the resource.
Cautionary Note on the Interpretation of
Dual Prices
• Eg. The amount of cutting and dyeing time available if 630 hours.
The cost of the time available is a sunk cost if it must be paid
regardless of the number of standard and deluxe golf bags produced,
and should not be reflected in the objective function.
• It would be relevant cost if Par only had to pay for the number of
hours of cutting and dyeing time actually used to produce golf bags,
and all relevant costs should be reflected in the objective function.