Foundation to VCE • Explore the maths library • Try a free sample
VCE General Mathematics Units 3–4 · Discrete mathematics

Teach assignment and critical-path scheduling.

Assignment problems match each person or machine to one task while minimising cost or maximising benefit. Check all constraints, not just the cheapest individual entries.

View worksheets & preview

Aspire to Power Learning · https://resources.aspiretopowerlearning.com.au/home-learning/topics/general-3-4-assignment-scheduling/

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 / Task123
A478
B637
C592

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 [[4, 7], [6, 3]]. Find minimum assignment.

  1. Each worker must receive a different task. With two workers and two tasks, there are exactly two complete assignments.
  2. Assign A to task 1 and B to task 2: the total is 4+3=7.
  3. Assign A to task 2 and B to task 1: the total is 7+6=13.
  4. 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

  1. 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.
  2. Model this example aloud: Workers A and B have costs [[6,2],[5,8]] 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.
  3. 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.
  4. 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