The Diet Problem

Minimising cost

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

• "At least" constraints give regions that may be unbounded.
• Minimum cost still occurs at a corner.
• The diet problem was one of the first large linear programs.

Steps

1. Cheapest healthy diet
2. Minimise cost
3. Unbounded upwards
4. Impossible requirements
5. Protein on a budget
6. A price rise