ASCENTLEARNING
Join a weekly class
Skip to learning content
YEAR 12 · NETWORKS, SCHEDULING AND ASSIGNMENT · 20 MIN

Critical paths

Find every controlling start-to-finish chain and explain why a critical path is a longest path, not a shortest one.

In this lesson

Before you start
  • Activity start and finish times
  • Forward/backward scans
01 / LEARN

Understand the idea.

The chain that cannot be delayed

A critical path is a longest-duration directed path from the project start to finish. Its duration sets the earliest project completion because every activity along that chain must occur in sequence. A shorter chain has some allowance before it controls the finish.

With the earliest finish used as the deadline, critical activities have zero total float. Trace connected zero-float arrows from start to finish, including any dummy links; a disconnected list of critical activity labels does not describe a path.

There can be more than one

Two or more complete paths can tie for the longest duration. Each is critical. Shortening work on just one tied path leaves another path controlling the old finish, so a proposed time saving must be checked against every complete route.

The display project has route durations 4+4+2+3=13, 4+5+3=12 and 3+0+2+3=8 days. Thus A–D–E–F is critical. These route durations measure sequential elapsed time, not the sum of all project work.

A school display project. Times are in days.
ActivityDurationImmediate predecessors
A4None
B3None
C5A
D4A
E2B and D
F3C and E
02 / WORKED EXAMPLES

See the method in action.

EXAMPLE 01

Compare complete paths

A project has complete path durations 17, 14, 17 and 11 hours. State the minimum completion time and the number of critical paths.

Worked solution

  1. 1

    Compare all complete path durations.

    T=max(17,14,17,11)=17 hours

    The project must wait for its longest required start-to-finish chain.

  2. 2

    Count paths attaining that maximum.

    #{paths of duration 17}=2

    A critical path has duration equal to the project's earliest finish; ties are retained.

  3. 3

    State the project conclusion.

    T=17 hours; two critical paths

    Both longest paths can control completion, so neither may be ignored when considering delays or time savings.

Answer

17 hours, with two critical paths.

EXAMPLE 02

Two parallel routes

A and B start together. A takes 2 days then C takes 3; B takes 4 days then D takes 1. A final task E takes 2 days after C and D. Find the critical paths.

Worked solution

  1. 1

    Find the route through A and C.

    TA⁢C⁢E=2+3+2=7 days

    A, C and E occur sequentially along this complete route.

  2. 2

    Find the route through B and D.

    TB⁢D⁢E=4+1+2=7 days

    B and D form the other branch that must finish before E starts.

  3. 3

    Confirm the merge and final completion.

    ESE=max(2+3,4+1)=5EFE=5+2=7 days

    Both branches finish at day 5, so both A–C–E and B–D–E are critical.

Answer

A–C–E and B–D–E are both critical; completion is 7 days.

03 / YOUR TURN

Try it yourself.

Check your understanding

One critical path takes 20 days and another takes 20. If an activity found only on the first is shortened by 2 days, must the project finish at 18?

Show answer & reasoning

No; the other critical path still requires 20 days.

No. The unchanged critical path still takes 20 days, so it prevents an 18-day finish. Shortening an activity exclusive to the other path does not shorten that remaining controlling route.

Keep practising

6 worksheet questions · 15 marks

Read the questions online
  1. Find the critical path and its duration for the displayed network.
    3 marks
  2. Complete paths have durations 9, 15, 12 and 15 weeks. Find the completion time and number of critical paths.
    2 marks
  3. A project starts with P (3 hours) and Q (5 hours) in parallel. R (4 hours) follows P and S (2 hours) follows Q. T (1 hour) follows both R and S. Find all critical paths.
    3 marks
  4. A path contains a zero-duration dummy. Can it still be critical?
    2 marks
  5. A network shows three connected zero-float activities beginning at the project start but not reaching the finish. Is that list enough to name a complete critical path?
    2 marks
  6. The critical path has duration 24 hours. A non-critical path takes 21. If an activity appearing only on the non-critical path is extended by 4 hours, what is the revised completion time?
    3 marks
Read the worked solutions

Equivalent correct methods earn the corresponding marks. Include units where asked.

  1. Find the critical path and its duration for the displayed network.
    3 marks

    A–C–F=12; A–D–E–F=13; B–dummy–E–F=8.

    The maximum is 13.

    A–D–E–F, 13 days.
  2. Complete paths have durations 9, 15, 12 and 15 weeks. Find the completion time and number of critical paths.
    2 marks

    Take the largest complete-path duration.

    Both 15-week routes are controlling.

    15 weeks and two critical paths.
  3. A project starts with P (3 hours) and Q (5 hours) in parallel. R (4 hours) follows P and S (2 hours) follows Q. T (1 hour) follows both R and S. Find all critical paths.
    3 marks

    3+4+1=8.

    5+2+1=8.

    P–R–T and Q–S–T, both 8 hours.
  4. A path contains a zero-duration dummy. Can it still be critical?
    2 marks

    A critical route is determined by total duration and dependency structure.

    A dummy may be needed to connect that controlling route.

    Yes.
  5. A network shows three connected zero-float activities beginning at the project start but not reaching the finish. Is that list enough to name a complete critical path?
    2 marks

    A critical path must run continuously from the start event to the finish event.

    Continue tracing the controlling arrows.

    No.
  6. The critical path has duration 24 hours. A non-critical path takes 21. If an activity appearing only on the non-critical path is extended by 4 hours, what is the revised completion time?
    3 marks

    The changed path becomes 21+4=25.

    The new maximum is max(24,25)=25, so the critical path changes.

    25 hours.
Checking saved progress…
Curriculum reference & lesson scope

SACE Board of South Australia

Stage 2 General Mathematics: discrete models, project scheduling and assignment. Activity-on-arrow conventions are used for project networks; technology may verify calculations but does not replace interpreting the model.

Official curriculum source ↗

Save your next step.

Create a free account to save your learning progress. Lessons and downloads stay free, with or without an account.

Create free account