Check the starting point
- Read a two-way cost matrix.
- Track which activities must finish before another begins.
Show the idea
Choose a complete assignment
| Worker / Task | 1 | 2 | 3 |
|---|---|---|---|
| A | 4 | 7 | 8 |
| B | 6 | 3 | 7 |
| C | 5 | 9 | 2 |
The diagonal assignment costs 4+3+2=9. It uses each task once and achieves the sum of row minima, so it is optimal.
Work through an example
Cost matrix for workers A, B on tasks 1, 2 is . Find minimum assignment.
- Each worker must receive a different task. With two workers and two tasks, there are exactly two complete assignments.
- Assign A to task 1 and B to task 2: the total is 4+3=7.
- Assign A to task 2 and B to task 1: the total is 7+6=13.
- Compare 7 and 13. The minimum is 7, obtained by A→1 and B→2.
Answer: A→1, B→2, total 7.
Teach in small steps
- Read the visual model together: The diagonal assignment costs 4+3+2=9. It uses each task once and achieves the sum of row minima, so it is optimal.
- Model this example aloud: Workers A and B have costs
for tasks 1 and 2. Find the minimum complete assignment. Guide: Compare 6+8=14 with 2+5=7. Each person and task must appear exactly once. Result: A→2, B→1; cost 7.
- Let your learner choose the steps for a new situation: A(3) precedes B(4) and C(7); D(2) waits for both. Find completion time, critical path and B’s float. Ask which part of the model or rule carries over before checking the worked solution.
- After a short break, ask for an independent response: Row costs are 9,4,7. Perform row reduction. Compare both the method and conclusion with the checkpoint answers, then revisit any misconception.
Ask and listen
- A task has EST=5, LST=9 and duration 4. Find total float.
- A project has two distinct critical paths. Explain why shortening an activity on only one may not shorten completion.
Adapt the practice
More support
Start with this prerequisite: Read a two-way cost matrix. Keep the visual visible. For the first guided problem, focus on this step: Compare 6+8=14 with 2+5=7. Each person and task must appear exactly once.
More challenge
Try this application without looking at its answer: Two independent parallel paths take 15 and 14 days. The 15-day path is shortened by 4 days. What is the new project duration? Then explain why the answer fits the stated domain or context.
Look for understanding
- Your learner can complete this checkpoint and explain the method: Row costs are 9,4,7. Perform row reduction.
- Your learner can justify or challenge this statement/question using the mathematical definitions: A project has two distinct critical paths. Explain why shortening an activity on only one may not shorten completion.
Choose the next step
If either checkpoint needs prompting, repeat the worked model with changed values and revisit this caution: The cheapest entry in each row may compete for the same column, violating an assignment constraint. When both are secure, use the linked Apply and extend resource and relevant VCE Key Knowledge/Key Skills activity.
Put the idea into practice
The matching topic collection includes learn-and-practise, application and checkpoint PDFs with worked answers. Download the free preview to see representative pages.
Explore this topic’s worksheets