Topic summary · Decision maths (D2)
Assignment summary
The assignment problem allocates tasks at minimum total cost, typically via Hungarian reduction on a cost matrix.
Files: D2-Assignment.pdf · D2-Assignment answers.pdf · free public downloads · diagrams in the PDFs
Key learning points
- Build the cost matrix carefully from the wording.
- Row/column reductions create zeros; cover zeros with fewest lines.
- Adjust the matrix until an assignment of independent zeros appears.
- Report the allocation and total cost.
Worked example 1 — Independent zeros
What makes chosen zeros a valid assignment?
Working
No two selected zeros share a row or column.
Worked example 2 — Build the cost matrix carefully from the wording
Use this method from the Assignment sheet: Build the cost matrix carefully from the wording.
Working
Each key learning point matches a question type on the printable worksheet.
Worked example 3 — Row/column reductions create zeros; cover zeros with
Use this method from the Assignment sheet: Row/column reductions create zeros; cover zeros with fewest lines.
Working
Each key learning point matches a question type on the printable worksheet.
Worked example 4 — Adjust the matrix until an assignment of independent
Use this method from the Assignment sheet: Adjust the matrix until an assignment of independent zeros appears.
Working
Each key learning point matches a question type on the printable worksheet.
Worked example 5 — Report the allocation and total cost
Use this method from the Assignment sheet: Report the allocation and total cost.
Working
Each key learning point matches a question type on the printable worksheet.
Scaffolded Learning Sheet and answers (PDFs)
This page is a short, searchable overview for revision and search engines. Use the Scaffolded Learning Sheet first, then the Answers PDF for a full written solution. The printable PDFs remain the main classroom resource.