IA idea · Optimisation & linear programming
How few staff can a café roster? An integer programming rota
Research question
Given the number of staff a café needs in each hour and shifts that must be a fixed length, what rota uses the fewest staff-hours, and how much would allowing shorter shifts save?
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
Scheduling is one of the biggest real uses of optimisation. Hourly demand you count yourself turns the constraints into your own data, and comparing shift rules gives a clear decision.
The mathematics you'll need
- Variables for the number of staff starting each hour
- Covering constraints (one per hour) and an objective
- Integer solutions; solving with a spreadsheet solver, explained
- Lower bounds and checking optimality
- Comparing scenarios
Where the data comes from
Count customers each hour at a café, canteen or shop over several days (or ask a manager for typical staffing needs); convert counts to staff needed with a stated rule.
- Desmos graphing calculator — Free graphing and regression (y₁ ~ ax₁ + b) — fit models to your data and show residuals.
A possible outline
- Collect hourly demand and set a staffing rule.
- Write the covering constraints for a fixed shift length.
- Solve by hand for a short day, then with a solver.
- Compare shift-length rules and cost them.
- Reflect on breaks, absence and the rule that turned customers into staff.
Pitfalls that cost marks
- Inventing demand instead of counting it.
- Not explaining how the solver finds the answer.
- Ignoring legal breaks or minimum shift lengths.
Showing personal engagement
- Count the customers yourself on different days.
- Talk to a manager about the rules they actually use.
- Find the cheapest rule that still covers the busiest day.
See Criterion C: personal engagement for what examiners look for.
Which course is it for?
| Course | Fit | Maths to lean on |
|---|---|---|
| AA SL | Good fit | Variables for the number of staff starting each hour; Covering constraints (one per hour) and an objective |
| AA HL | Not a natural fit | The mathematics is mainly from the AI course; at AA HL the exploration would need an AA-level approach (calculus, proof or probability theory) to reach the top of Criterion E. |
| AI SL | Good fit | Variables for the number of staff starting each hour; Covering constraints (one per hour) and an objective |
| AI HL | Good fit | Variables for the number of staff starting each hour; Covering constraints (one per hour) and an objective |
Level: Solid. Needs some independent work beyond class examples. 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: inventing demand instead of counting it; and not explaining how the solver finds the answer. Say how each one affects your answer.
Use of mathematics (E)
SL: variables for the number of staff starting each hour; covering constraints (one per hour) and an objective; integer solutions; solving with a spreadsheet solver, explained; lower bounds and checking optimality; comparing scenarios, 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
Make demand random (fit a Poisson model to your counts) and choose the rota that covers demand on, say, 90% of days.
Extending it for HL
Add an HL technique the question genuinely needs: what an HL optimisation exploration adds.
See a complete IA, marked
Should I lease or buy my first car? (AI SL) is a complete optimisation exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AI SL, AI HL and AA SL. We rate it Solid: it needs some independent work beyond class examples.
What mathematics does this IA use?
Variables for the number of staff starting each hour, covering constraints (one per hour) and an objective, integer solutions; solving with a spreadsheet solver, explained, lower bounds and checking optimality and comparing scenarios.
Where can I get data for this IA?
Count customers each hour at a café, canteen or shop over several days (or ask a manager for typical staffing needs); convert counts to staff needed with a stated rule. Checked sources and tools: Desmos graphing calculator.
Turn this idea into your IA
The planner opens with “How few staff can a café roster? An integer programming rota” 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
- What price maximises profit at our school bake sale?AA SLAI SLAA HLAI HLSolid
- The cheapest healthy weekly shop: a linear programming diet problemAI SLAI HLAA SLSolid
- What speed minimises the total cost of a long drive?AA SLAI SLAA HLAI HLSolid
- What is the cheapest way to hire coaches for a school trip?AA SLAI SLAA HLAI HLAccessible
All optimisation ideas · AI SL ideas · AI HL ideas · AA SL ideas · All 239 IA ideas