Simplex Sensitivity
Simplex Sensitivity
Simplex Sensitivity
The Answer Report contains the original guess for the solution and the final value of the
solution as well as the objective function values for the original guess and final value.
The report also indicates that the capacity and cutting constraints are binding, so all of
the capacity and cutting time is utilized in the final solution. The assembly and finishing
constraint is not binding with 10 hours of slack. This means there is 10 hours of
assembly and finish time that is not being used to produce the final solution.
The Sensitivity Report details how changes in the coefficients of the objective function
affect the solution and how changes in the constants on the right hand side of the
constraints affect the solution. Under the heading Adjustable Cells, the three columns
labeled Objective Coefficient, Allowable Increase, and Allowable Decrease give us
the conditions for which the solution 15, 20 remains optimal.
For the assembly and finishing constraint, the shadow price of $0 is applicable for a
decrease of 10 hours from 60 hours or 50 hours. The Allowable Increase for this
constraint is show as 1E+30. This is Excels way of showing infinity. This means that the
right hand side can be increased any amount without changing the shadow price. This
should make sense since increasing the right hand side (adding more hours for
assembly and finishing) simply adds more unutilized time to the constraint and will not
change the feasible region. As expected, Excels Sensitivity Report mirrors the
conclusions we drew from analyzing the constants in the constraints graphically.
Example 1
Also make sure you set the Solver Options properly. If you do not set
the options properly, the Sensitivity Report will not look like the one
presented earlier.
The worksheet below shows the final solution.
The first constraint requires that the breweries supply at least 10,000
barrels and is binding. The shadow price of $105 is valid for a
production requirement as low as 10, 000 10, 000 0 and infinitely high.
The shadow price of $105 indicates that if the production requirement is
increased by one barrel within this range, the cost will increase by $105.
The shadow price for the second constraint indicates how the cost will
change if the right hand side of 0.25Q1 Q2 0 is increased by one
barrel. Since this inequality is equivalent to Q2 0 0.25Q1 , increasing
the constant by 1 unit is the same as changing the requirement that the
number of barrels from brewery 2 be at least one quarter the number of
barrels from brewery 1 to a requirement that the number of barrels from
brewery 2 must be at least one more than one quarter of the number of
barrels from brewery 1. With this change in the requirement, the cost
will increase by $20. This cost increase is valid for constants on the right
side from -2500 to 3750.
The third constraint is not binding. As long as the constant on the right
hand side of Q1 Q2 0 is less than 6000, changing the constant by one
barrel does not change the cost.