Overview of Week 9
Math 407, March 4, 2019
Homework Assignment:
Vocabulary List:
- Section 6: Sensitivity Analysis
- What is the fundamental block matrix product that shows how
every simplex tableau can be obtained by multiplying the initial tableau
on the left by a nonsingular matrix?
- tableau approach to sensitivity analysis (block matrix structure)
- break-even price
- reduced cost
- marginal values
- shadow prices
- objective coefficient range
- right hand side (or resource) range
- pricing out
- the fundamental theorem on sensitivity analysis
Key Concepts:
- Section 5:
- vertices
- geometry of duality
- geometry of degeneracy
- Section 6:
- tableau approach to sensitivity analysis
- Range analysis (cost coefficients and right hand sides)
- Pricing out
Skills to Master:
- Apply the dual simplex algorithm
- computing break-even prices
- computing ranges (cost coefficients and right-hand sides)
- pricing out a new activity
- solving sensitivity analysis word problems
Quiz:
Friday, March 8.
-
The first question on the quiz will concern the
vocabulary words from Sections 5 and 6 and/or
will ask you to model one of the models 1-18.
The second question will ask you to
compute a break-even price, to perform a range analysis
on either an objective coefficient and/or a right-hand side or both,
or price-out a new activity.