ASCENTLEARNING
Join a weekly class
Skip to learning content
Year 12 · Networks, scheduling and assignment · 18 min

Precedence tables

Translate task descriptions into immediate-predecessor tables without adding dependencies that the project does not need.

01 / LEARN

The idea, step by step

Read the dependency, not the story order

A precedence table lists the activities, their durations and the activities that must finish immediately before each one can start. It describes a rule for starting work, not a compulsory order for every task. Two activities with no predecessors may start together if enough people and equipment are available.

An immediate predecessor is the last required activity on a chain. If painting follows sanding and sanding follows assembly, record sanding as painting's immediate predecessor. Assembly is still an indirect requirement, but repeating it in the table hides the useful structure. Durations must use a common unit.

Turn words into a checkable model

First name each activity with a unique label. Then ask, for each activity, 'What must already be finished?' Record all independent requirements. If equipment testing needs both wiring and assembly, write both predecessors; it is not enough to choose whichever one you expect to finish later.

Check that every predecessor label exists and that the rules do not lead back to the same activity. A cycle such as A after B and B after A prevents either task from starting. Finally, distinguish a logical dependency from a resource restriction: having only one technician is additional information that an ordinary precedence table does not automatically represent.

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

A common trap

Writing the activity immediately above in the table as the predecessor, even when the description allows parallel work.

Instead: Table order is only a way to display the data. Use the stated dependency for each activity independently.

02 / WORKED EXAMPLES

See the thinking

Example 1

Build a small table from a description

A display needs a base A (2 days), artwork B (3 days) and final assembly C (1 day). A and B can begin immediately; C needs both. Write a precedence table.

  1. Give A and B no predecessors because neither needs earlier work.
  2. C has two independent requirements, so list A and B together.
  3. Keep the durations in days and list each activity once.
A: 2 days, none; B: 3 days, none; C: 1 day, A and B.
Example 2

Remove an unnecessary predecessor

A is followed by B, B by C, and D can start only after C. A draft table lists A, B and C as the immediate predecessors of D. Correct it.

  1. The chain is A then B then C then D.
  2. Finishing C already guarantees that A and B have finished.
  3. Only C is an immediate predecessor of D.
D should list C only. A and B are indirect predecessors.

Check your understanding

A requires no earlier work. B follows A. C follows B. Is A an immediate predecessor of C?

Show answer

No. B is the immediate predecessor; A is an indirect predecessor.

The direct rule for C is that B must finish. B's own rule already ensures A has finished.

03 / WORKSHEET

Your turn

6 questions · 14 marks · Work at your own pace.

Read the questions online
  1. Using the display-project table, identify every activity that can start at time 0.
    2 marks
    A school display project. Times are in days.
    ActivityDurationImmediate predecessors
    A4None
    B3None
    C5A
    D4A
    E2B and D
    F3C and E
  2. Using the display-project table, state the immediate predecessors and all indirect predecessors of F.
    3 marks
    A school display project. Times are in days.
    ActivityDurationImmediate predecessors
    A4None
    B3None
    C5A
    D4A
    E2B and D
    F3C and E
  3. A delivery A takes 1 day. Cutting B and cleaning C each follow A. Fitting D needs both B and C. Write just the predecessor column for A, B, C and D.
    3 marks
  4. A table says A follows C, B follows A, and C follows B. Explain why this is not a workable project plan.
    2 marks
  5. Painting P follows priming R, which follows cleaning C. Should the immediate predecessors of P be C and R? Explain.
    2 marks
  6. Two independent jobs have no predecessors, but both need the same single crane. Does the precedence table alone guarantee that they can occur together?
    2 marks
Read the worked solutions

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

  1. Using the display-project table, identify every activity that can start at time 0.
    2 marks
    A school display project. Times are in days.
    ActivityDurationImmediate predecessors
    A4None
    B3None
    C5A
    D4A
    E2B and D
    F3C and E

    A and B have 'None' in the predecessor column.

    All other activities require at least one earlier activity.

    A and B.
  2. Using the display-project table, state the immediate predecessors and all indirect predecessors of F.
    3 marks
    A school display project. Times are in days.
    ActivityDurationImmediate predecessors
    A4None
    B3None
    C5A
    D4A
    E2B and D
    F3C and E

    F needs C and E.

    C needs A; E needs B and D; D needs A.

    A, B and D are earlier requirements but not immediate predecessors of F.

    Immediate: C and E. Indirect: A, B and D.
  3. A delivery A takes 1 day. Cutting B and cleaning C each follow A. Fitting D needs both B and C. Write just the predecessor column for A, B, C and D.
    3 marks

    B and C each depend directly on delivery.

    D needs both branches to finish.

    A: none; B: A; C: A; D: B and C.
  4. A table says A follows C, B follows A, and C follows B. Explain why this is not a workable project plan.
    2 marks

    A waits for C, C waits for B, and B waits for A.

    There is no starting activity to break the cycle.

    It contains the cycle A → B → C → A, so no activity can begin.
  5. Painting P follows priming R, which follows cleaning C. Should the immediate predecessors of P be C and R? Explain.
    2 marks

    Cleaning is already required before priming.

    Completing R therefore guarantees completion of C.

    No; list R only.
  6. Two independent jobs have no predecessors, but both need the same single crane. Does the precedence table alone guarantee that they can occur together?
    2 marks

    Logical independence allows parallel scheduling in the basic model.

    A shared crane is a resource constraint that must be modelled or scheduled separately.

    No.
Checking saved progress…

Continue learning

Directed project networks

Next lesson
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 ↗
Back to Networks, scheduling and assignment

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