Omniadisce

Applied maths 14.2: Linear programming and the simplex method

Lesson Intermediate

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

  1. Where is the best plan?
  2. Slide the profit line
  3. The corner-point method
  4. Find a corner
  5. The best corner
  6. Slack variables
  7. The simplex method: corner to corner
  8. The ratio test
  9. When to stop
  10. Highest profit per item is not enough

Discussion 0 comments

Log in to join the discussion.

× Enlarged view