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

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.

3 printable resources11 pages12 questionsWorked answers
A$3.90Planned launch price · including GST
One household or one teacher’s own classes
Preview available. Checkout opens soon.The full topic collection is prepared. Explore a sample before choosing.

What you’ll work on

  • Matching problems
  • Scheduling problems and critical path analysis

Start with the idea

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.

A project network records precedence. Forward passes find earliest times; backward passes find latest times. Zero-float activities lie on critical paths; reducing a non-critical duration may not shorten the project.

A worked example

Cost matrix for workers A, B on tasks 1, 2 is [[4, 7], [6, 3]]. Find minimum assignment.

  1. The other assignment costs 7+6=13
  2. choose 4+3.

Answer: A→1, B→2, total 7.

Try one question

Costs[[8, 3], [5, 9]]: find minimum assignment.

Show answer and explanation

A→2, B→1, total 8.

Compare 3+5 with 8+9.

Inside the collection

ResourceLengthPracticeAnswers
Learn and practise4 pages4 questionsIncluded
Apply and extend4 pages4 questionsIncluded
Topic checkpoint3 pages4 questionsIncluded

Read on a device and work in an exercise book, or print the A4 PDFs. These files are not auto-marked digital quizzes.