Activity networks and critical paths

Activity networks and critical paths Test

Spec DE1–DE4 · AQA A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

AQA A-Level Further Maths

Activity networks and critical paths

Total 27 marks

Name

Class

Date

  1. 1
    A project has seven activities, AA to GG, shown in an activity-on-node network. The durations in days and the immediate predecessors are: AA 3 (none), BB 5 (none), CC 4 (AA), DD 6 (AA and BB), EE 2 (CC), FF 4 (CC and DD) and GG 3 (EE and FF).
    (a)
    What is the earliest start time of activity FF?
    [1 mark]
    • ADay 11
    • BDay 7
    • CDay 15
    • DDay 4
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    What is the minimum completion time of the project?
    [1 mark]
    • A14 days
    • B15 days
    • C16 days
    • D18 days
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Find the float on activity CC and explain what it means.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: float == latest finish −- earliest start −- duration, with latest finish of CC = latest start of FF = 11, and earliest start of CC = 3
    A1: float
    =11−3−4=4=11-3-4=4 days: CC can be delayed by up to 4 days without delaying the project
    Accept: latest start
    −- earliest start, 7−3=47-3=4

    Total for question 1: 4 marks

  2. 2
    A different project has seven activities, AA to GG. The durations in days and the immediate predecessors are: AA 4 (none), BB 6 (none), CC 5 (AA), DD 3 (AA), EE 4 (BB and CC), FF 7 (DD) and GG 2 (EE and FF). The project has a minimum completion time of 16 days.
    (a)
    What is the latest finish time of activity EE for the project to finish in 16 days?
    [1 mark]
    • ADay 16
    • BDay 14
    • CDay 13
    • DDay 10
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Which activities are not critical?
    [1 mark]
    • AAA, DD, FF and GG
    • BBB and CC only
    • CBB, CC and EE
    • DCC and EE only
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Activity CC is delayed by 2 days. State the effect on the completion time of the project, with working.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: float on CC is 1 day (CC could start at 4 and must finish by 10, so 10−4−5=110-4-5=1)
    A1: the delay is
    2−1=12-1=1 day beyond the float, so the project takes 17 days
    Accept:
    CC finishes at 11, EE at 15, so GG finishes at 17

    Total for question 2: 4 marks

  3. 3
    A project has seven activities, AA to GG, in an activity-on-node network. The durations in days and the immediate predecessors are: AA 5 (none), BB 3 (none), CC 4 (AA), DD 6 (AA), EE 2 (BB and CC), FF 5 (BB and DD) and GG 4 (EE and FF).
    (a)
    Find the earliest start times of activities EE, FF and GG.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: EE starts at 9 (max⁡(3,9)\max(3,9), since BB finishes at 3 and CC at 9)
    B1:
    FF starts at 11 (max⁡(3,11)\max(3,11))
    B1:
    GG starts at 16 (max⁡(11,16)\max(11,16))
    (b)
    Find the minimum completion time, the critical path and the float on activity CC.
    [4 marks]
    Show the mark scheme

    Mark scheme

    B1: minimum completion time 20 days (GG finishes at 16+416+4)
    B1: critical path
    A,D,F,GA,D,F,G
    M1: backward pass: latest start of
    GG is 16, so EE must finish by 16 and latest start of EE is 14, so CC must finish by 14
    A1: float on
    C=14−5−4=5C=14-5-4=5 days

    Total for question 3: 7 marks

  4. 4
    A building project has eight activities. The durations in days and the immediate predecessors are: AA 6 (none), BB 4 (none), CC 5 (AA), DD 7 (AA), EE 3 (BB), FF 6 (CC and EE), GG 4 (DD) and HH 5 (FF and GG).
    (a)
    Carry out a forward pass and a backward pass. State the minimum completion time, the critical activities, and the float on BB and on EE.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: forward pass using the maximum of the predecessors' earliest finish times
    A1: earliest starts
    FF 11, GG 13, HH 17 (accept EE 4)
    A1: minimum completion time 22 days

    M1: backward pass from 22, using the minimum of the successors' latest start times

    A1: critical activities
    AA, CC, DD, FF, GG, HH
    A1: float on
    BB is 4 days and float on EE is 4 days
    (b)
    The client wants the project to finish sooner. Activity DD could be shortened by up to 3 days at extra cost. Evaluate this, and suggest a better way to save one day.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: with DD shortened, the path A,D,G,HA,D,G,H falls from 22 to 19 days
    A1: the path
    A,C,F,HA,C,F,H is still 22 days, so the completion time does not change
    R1: there are two critical paths,
    A,C,F,HA,C,F,H and A,D,G,HA,D,G,H, so both must be shortened
    M1: an activity common to both paths,
    AA or HH, must be shortened
    A1: shortening
    AA or HH by 1 day gives a completion time of 21 days
    R1: so shortening
    DD is poor value, and a better choice is AA or HH; the saving is limited to 4 days, when path B,E,F,HB,E,F,H (18 days) becomes critical
    Accept: any other valid conclusion that matches the figures

    Total for question 4: 12 marks

End of questions

Subtopic tests