IA idea · Optimisation & linear programming
Where should a shared mast go? Minimising total distance to villages
Research question
For three or more real villages, where should a single shared mast or depot be placed to minimise the total cable or travel distance, how does the answer compare with the centroid, and how quickly does an iterative method find it?
Make it yours, then agree it with your teacher.
Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.
Why it makes a good exploration
For three points there is a geometric answer (the 120° Fermat point); for more points there is no formula and you need an iteration. Moving from one to the other is a genuine piece of exploration.
The mathematics you'll need
- Distance function of two variables
- The Fermat point and its 120° property (proved with geometry or vectors)
- Weiszfeld's iteration for the geometric median (new: explain it)
- Comparison with the centroid (which minimises the sum of squared distances)
- Convergence of the iteration
Where the data comes from
Read coordinates of real villages, schools or farms from OpenStreetMap and state your scale and origin.
- OpenStreetMap — Free map with exact coordinates of schools, hospitals, shops and stations; export or read off coordinates.
- GeoGebra — Free geometry and graphing software — Voronoi diagrams, loci and regression built in.
Real data for this idea
- Primary source: OpenStreetMap. Read off coordinates (right-click, “Show address”) or use Export for a small area. Licence: Open Database Licence: credit “© OpenStreetMap contributors”; data you build from it must be shared alike.
OpenStreetMap is under the Open Database Licence: credit “© OpenStreetMap contributors”. Links checked October 2026; we link to the data and never copy it. More free data sets.
A possible outline
- Choose real sites and set up coordinates.
- Solve the three-site case and verify the 120° property.
- Introduce the iteration for more sites and show one step by hand.
- Compare the result with the centroid and with a grid search.
- Reflect on roads, terrain and weighting by population.
Pitfalls that cost marks
- Confusing the centroid with the point of minimum total distance.
- Running an iteration without checking it converges or explaining why.
- Ignoring that real cables follow roads.
Showing personal engagement
- Use places you know.
- Weight each village by its population and see the point move.
- Check your answer with a quick experiment (string and weights on a map, if you can).
See Criterion C: personal engagement for what examiners look for.
Which course is it for?
| Course | Fit | Maths to lean on |
|---|---|---|
| AA SL | Fits — ambitious at SL | Distance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors) |
| AA HL | Good fit | Distance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors) |
| AI SL | Not a natural fit | The mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach. |
| AI HL | Good fit | Distance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors) |
Level: Ambitious. Suits confident students; expect to learn some mathematics on your own. See how the IA differs between AA and AI, SL and HL.
How this idea reaches the top bands
Reflection (D)
For this idea, start with the weak points: confusing the centroid with the point of minimum total distance; and running an iteration without checking it converges or explaining why. Say how each one affects your answer.
Use of mathematics (E)
SL: distance function of two variables; the Fermat point and its 120° property (proved with geometry or vectors); weiszfeld's iteration for the geometric median (new: explain it); comparison with the centroid (which minimises the sum of squared distances); convergence of the iteration, each explained in your own words and carried out correctly.
How optimisation explorations reach the top bands in general: Optimisation & linear programming IA ideas. Guides: A · B · C · D · E · self-grade sheet.
Taking it further
Prove that the centroid minimises the sum of squared distances, or explore weighted versions and when the optimum sits exactly on one village.
Extending it for HL
Add an HL technique the question genuinely needs: what an HL optimisation exploration adds.
See a complete IA, marked
What is the quickest way to deliver a leaflet to every house on my estate? (AI HL) is a complete optimisation exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AA HL, AI HL and AA SL. We rate it Ambitious: it suits confident students, who should expect to learn some mathematics on their own.
What mathematics does this IA use?
Distance function of two variables, the Fermat point and its 120° property (proved with geometry or vectors), weiszfeld's iteration for the geometric median (new: explain it), comparison with the centroid (which minimises the sum of squared distances) and convergence of the iteration.
Where can I get data for this IA?
Read coordinates of real villages, schools or farms from OpenStreetMap and state your scale and origin. Checked sources and tools: OpenStreetMap and GeoGebra.
Turn this idea into your IA
The planner opens with “Where should a shared mast go? Minimising total distance to villages” filled in: the question, the maths and the data sources.
Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in
Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)
Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · IA modelling, step by step
Similar ideas
- Square or hexagonal? Packing tins into a boxAA SLAA HLAI SLSolid
- What speed minimises the total cost of a long drive?AA SLAI SLAA HLAI HLSolid
- Cutting shelves from planks with the least wasteAA SLAA HLAI SLAI HLSolid
- What is the cheapest way to hire coaches for a school trip?AA SLAI SLAA HLAI HLAccessible
All optimisation ideas · AA HL ideas · AI HL ideas · AA SL ideas · All 239 IA ideas