Critical paths and float

Critical paths and float Test

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

Edexcel A-Level Further Maths

Critical paths and float

Total 27 marks

Name

Class

Date

  1. 1
    A project has eight activities. Each activity, its duration in days and its immediate predecessors are: A 4 (none); B 6 (none); C 5 (A); D 3 (A, B); E 7 (B); F 4 (C, D); G 2 (D, E); H 3 (F, G). The earliest start time of an activity is the earliest time at which all of its predecessors are complete.
    (a)
    What is the earliest start time of activity G?
    [1 mark]
    • A9
    • B15
    • C13
    • D18
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    Which activities are critical?
    [1 mark]
    • AA, C, F, H
    • BB, E, G, H
    • CB, D, G, H
    • DA, D, F, H
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Find the total float of activity C.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: latest finish of C is 11 (latest start of F), with earliest start 4 and duration 5, i.e. 11 − 4 − 5
    A1: 2 days

    Accept: latest start 6 − earliest start 4

    Total for question 1: 4 marks

  2. 2
    A project has seven activities. Each activity, its duration in days and its immediate predecessors are: A 3 (none); B 5 (none); C 4 (A); D 2 (A); E 6 (B, C); F 3 (D); G 4 (E, F). Each activity needs one worker.
    (a)
    What is the minimum completion time of the project?
    [1 mark]
    • A13
    • B27
    • C15
    • D17
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    What is the lower bound for the number of workers needed to complete the project in the minimum time?
    [1 mark]
    • A2
    • B1
    • C3
    • D4
    Show the mark scheme

    Mark scheme

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

    Mark scheme

    M1: latest finish of D is 10, earliest start of D is 3, duration 2, i.e. 10 − 3 − 2
    A1: 5 days

    Accept: latest start 8 − earliest start 3

    Total for question 2: 4 marks

  3. 3
    A project has seven activities. Each activity, its duration in days and its immediate predecessors are: A 5 (none); B 3 (none); C 4 (A); D 6 (A, B); E 2 (B); F 5 (C, D); G 4 (D, E). Activities start as soon as they can.
    (a)
    Carry out a forward pass to find the earliest start time of each activity. State the minimum project completion time and the critical activities.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: forward pass, e.g. earliest starts A 0, B 0, C 5, D 5, E 3, F 11, G 11
    A1: minimum completion time 16 days

    B1: critical activities A, D and F

    Accept: critical path A–D–F
    (b)
    Carry out a backward pass and hence find the total float of each non-critical activity.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: backward pass, e.g. latest finish F 16, G 16, C 11, D 11, E 12, A 5, B 5
    A1: B and C each have a total float of 2 days

    A1: E has a total float of 7 days

    A1: G has a total float of 1 day

    Total for question 3: 7 marks

  4. 4
    A project has nine activities. Each activity, its duration in days and its immediate predecessors are: A 6 (none); B 4 (none); C 5 (A); D 7 (A); E 3 (B); F 4 (B, C); G 6 (D, E); H 2 (F); I 5 (G, H). Each activity needs one worker.
    (a)
    Use a forward and backward pass to find the minimum project completion time and the critical activities. Hence find a lower bound for the number of workers needed to complete the project in this time.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: forward pass, e.g. earliest starts A 0, B 0, C 6, D 6, E 4, F 11, G 13, H 15, I 19
    A1: minimum completion time 24 days

    M1: backward pass, e.g. latest finishes I 24, G 19, H 19, D 13, F 17, C 13

    A1: critical activities A, D, G and I

    M1: lower bound is the sum of durations 42 divided by 24, 1.75

    A1: at least 2 workers
    (b)
    Unexpectedly, activity C takes 8 days instead of 5. Decide, with working, whether the project is delayed, and find the new critical activities.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: total float of C is 13 − 6 − 5 = 2 days
    R1: the delay of 3 days is more than the float, so the project is delayed

    M1: new longest path A–C–F–H–I = 6 + 8 + 4 + 2 + 5

    A1: 25 days

    A1: delayed by 1 day

    B1: new critical activities A, C, F, H and I

    Total for question 4: 12 marks

End of questions

Subtopic tests