Critical paths and float

Critical paths and float Test

Spec 4.3–4 · Edexcel International A Level 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

Edexcel International A Level Maths

Critical paths and float

Total 27 marks

Name

Class

Date

  1. 1
    A project is modelled by an activity network with start event 1 and finish event 6. The activities are: A from event 1 to 2 (3 days); B from 1 to 3 (5 days); C from 2 to 4 (6 days); D from 3 to 4 (2 days); E from 3 to 5 (4 days); F from 4 to 6 (3 days); G from 5 to 6 (5 days).
    (a)
    Carry out a forward pass. What is the earliest event time at event 4?
    [1 mark]
    • A7 days
    • B11 days
    • C14 days
    • D9 days
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    The minimum project duration is 14 days. Carry out a backward pass. What is the latest event time at event 2?
    [1 mark]
    • A5 days
    • B3 days
    • C8 days
    • D9 days
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Calculate the total float on activity D.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: l(4)−e(3)−2=11−5−2l(4)-e(3)-2=11-5-2
    A1:
    44 days

    Total for question 1: 4 marks

  2. 2
    A project is modelled by an activity network with start event 1 and finish event 5. The activities are: A from event 1 to 2 (6 days); B from 1 to 3 (4 days); C from 2 to 4 (3 days); a dummy from 2 to 3; D from 3 to 4 (7 days); E from 4 to 5 (5 days); F from 3 to 5 (9 days).
    (a)
    Which of these is the critical path?
    [1 mark]
    • AA, C, E
    • BA, dummy, D, E
    • CB, D, E
    • DA, dummy, F
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    What is the latest start time of activity C, relative to the start of the project?
    [1 mark]
    • A6 days
    • B9 days
    • C10 days
    • D13 days
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Find the earliest finish time and the latest finish time of activity B, and hence its total float.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: earliest finish =0+4=4=0+4=4 and latest finish =l(3)=6=l(3)=6
    B1: total float
    =6−0−4=2=6-0-4=2 days
    Accept: float
    == latest finish −- earliest finish

    Total for question 2: 4 marks

  3. 3
    A project is modelled by an activity network with start event 1 and finish event 5. The activities are: A from event 1 to 2 (5 days); B from 1 to 3 (7 days); C from 2 to 4 (6 days); D from 3 to 4 (5 days); E from 3 to 5 (8 days); F from 4 to 5 (3 days).
    (a)
    Carry out a forward pass and state the minimum project duration.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: e(2)=5e(2)=5 and e(3)=7e(3)=7
    M1:
    e(4)=max⁡(5+6, 7+5)=12e(4)=\max(5+6,\,7+5)=12 (the larger value taken)
    A1:
    e(5)=max⁡(12+3, 7+8)=15e(5)=\max(12+3,\,7+8)=15, so the minimum duration is 15 days
    (b)
    Carry out a backward pass, and hence find all the critical paths.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: l(5)=15l(5)=15 and working back, l(4)=15−3=12l(4)=15-3=12
    A1:
    l(3)=min⁡(12−5, 15−8)=7l(3)=\min(12-5,\,15-8)=7
    A1:
    l(2)=12−6=6l(2)=12-6=6 and l(1)=min⁡(6−5, 7−7)=0l(1)=\min(6-5,\,7-7)=0
    A1: two critical paths, B, E and B, D, F

    Accept: critical activities B, D, E and F

    Total for question 3: 7 marks

  4. 4
    A project is modelled by an activity network with start event 1 and finish event 6. The activities are: A from event 1 to 2 (4 days); B from 1 to 3 (6 days); C from 2 to 4 (7 days); D from 3 to 4 (3 days); E from 2 to 5 (6 days); F from 3 to 5 (5 days); G from 4 to 6 (6 days); H from 5 to 6 (4 days).
    (a)
    Find the minimum project duration, the critical path, and the total float on activity E.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: e(2)=4e(2)=4 and e(3)=6e(3)=6
    M1:
    e(4)=max⁡(4+7, 6+3)=11e(4)=\max(4+7,\,6+3)=11 and e(5)=max⁡(4+6, 6+5)=11e(5)=\max(4+6,\,6+5)=11
    A1:
    e(6)=max⁡(11+6, 11+4)=17e(6)=\max(11+6,\,11+4)=17, so 17 days
    M1: backward pass:
    l(5)=17−4=13l(5)=17-4=13, l(4)=17−6=11l(4)=17-6=11, l(3)=min⁡(11−3, 13−5)=8l(3)=\min(11-3,\,13-5)=8, l(2)=min⁡(11−7, 13−6)=4l(2)=\min(11-7,\,13-6)=4
    A1: critical path A, C, G

    A1: total float on E
    =13−4−6=3=13-4-6=3 days
    (b)
    Extra staff can reduce the duration of C by up to 3 days. Find the minimum project duration if C is reduced by 3 days, and explain why the project duration is not reduced by 3 days.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: with C =4=4 days, e(4)=max⁡(4+4, 6+3)=9e(4)=\max(4+4,\,6+3)=9
    M1:
    e(5)=max⁡(4+6, 6+5)=11e(5)=\max(4+6,\,6+5)=11
    A1:
    e(6)=max⁡(9+6, 11+4)=15e(6)=\max(9+6,\,11+4)=15 days
    B1: route B, D, G takes
    6+3+6=156+3+6=15 days and does not use C, so the duration cannot be less than 15
    B1: the saving is only 2 days, because after a reduction of 2 days another path becomes critical, so the third day gives no further saving

    B1: critical paths are now B, D, G and B, F, H (each 15 days)

    Accept: B, D, G and B, F, H identified by float
    00

    Total for question 4: 12 marks

End of questions

Subtopic tests