Linear Programming
Math · Intermediate · Lesson 2 of 7

The Best Plan

Optimum at a corner

An interactive lesson with 6 steps, about 5 minutes: you predict, drag and solve, with instant feedback on every answer. It runs in your browser and needs JavaScript.

What you’ll learn

  • Lines of equal profit are parallel. Slide them outward to increase profit.
  • A linear objective is maximised at a corner of the feasible region.
  • The best corner only changes when prices cross a threshold.

Steps

  1. Maximise profit
  2. The corner principle
  3. When does the best corner change?
  4. Counting corners
  5. Test the corners
  6. Prices change