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 18 min
By the end you can
- Explain why a linear program's best value is reached at a corner of the feasible region
- Find the corners by solving pairs of constraint equations, and pick the best
- Carry out the ratio test of the simplex method: how far a variable can increase
Who it is for: You can formulate an optimisation problem (lesson 14.1) and solve two linear equations (lesson 7.1).
The steps
- Where is the best plan?
- Slide the profit line
- The corner-point method
- Find a corner
- The best corner
- Slack variables
- The simplex method: corner to corner
- The ratio test
- When to stop
- Highest profit per item is not enough
Discussion 0 comments
Log in to join the discussion.