Join free to take this lesson
Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.
10 steps ยท about 17 min
By the end you can
- Compute a shadow price by re-solving the best corner with one more unit of a resource
- Write the dual of a small linear program and explain it as pricing the resources
- Use weak and strong duality to bound or certify the best value
Who it is for: You can solve a small linear program by corners or the simplex method (lesson 14.2).
The steps
- One more hour
- Shadow prices
- A shadow price
- The dual: pricing the resources
- Write the dual objective
- Weak and strong duality
- How far from the best?
- A resource with slack
- Shadow price, on your own
- Should we buy?
Discussion 0 comments
Log in to join the discussion.