Linear programming and the cheapest diet: a maths EPQ idea
A title to start from
Can linear programming design the cheapest healthy diet, and should we trust its answer?
Why it works as an EPQ
An optimisation technique you can learn independently, applied to a problem with an obvious human check on the answer.
Scope and difficulty
Solid. Solid. A few foods and nutrients by hand, more with a solver.
The maths
Builds on these A Level topics: Algebra and functions · Coordinate geometry.
You would learn:
- Linear programming
- The simplex method (Decision Maths)
- Sensitivity analysis
One possible plan
- Set up a small version with two foods and solve it graphically.
- Scale up with a spreadsheet solver.
- See how the answer changes when prices or constraints change.
- Evaluate why the optimal diet may be one nobody would eat.
Pitfalls
- Nutrition targets with no reliable source.
- Trusting solver output you cannot interpret.
Where to start reading
- Search for: Stigler diet problem linear programming
- A Decision Maths textbook chapter on linear programming
Frequently asked questions
Is this a good maths EPQ idea?
It can be. We rate it Solid: it needs some new maths learned on your own. A few foods and nutrients by hand, more with a solver.
What maths does this EPQ use?
It builds on these A Level topics: Algebra and functions; Coordinate geometry. You would learn: Linear programming; The simplex method (Decision Maths); Sensitivity analysis.
Next step
Turn this idea into your own title, then check it in two minutes.
Check your titleSimilar ideas
- Modelling a school canteen queueCan a mathematical model of the school canteen queue reduce waiting times?
- Timing traffic lightsHow should traffic light timings be chosen to minimise queues at a busy junction?
- Air resistance and the best launch angleHow much does air resistance change the best angle to launch a projectile?
- Modelling the UK populationHow well do exponential and logistic models predict the UK's population?
All applied maths and modelling ideas · all 93 ideas
Your EPQ must be your own work. How to use help and AI honestly.