Gantt charts, resource histograms and levelling

Gantt charts, resource histograms and levelling Test

Spec DE5–DE6 · 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

Gantt charts, resource histograms and levelling

Total 27 marks

Name

Class

Date

  1. 1
    A project has seven activities. Activity A takes 4 days and has no predecessor. B takes 3 days and has no predecessor. C takes 5 days and follows A. D takes 2 days and follows both A and B. E takes 6 days and follows C. F takes 3 days and follows D. G takes 2 days and follows both E and F.
    (a)
    What is the minimum time in which the project can be completed?
    [1 mark]
    • A25 days
    • B15 days
    • C17 days
    • D10 days
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    What is the total float on activity B?
    [1 mark]
    • A7 days
    • B3 days
    • C10 days
    • D4 days
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    A cascade (Gantt) diagram is drawn with every activity starting as early as possible. For activity F, state the day on which its bar ends and the length of the float drawn after it.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: bar ends on day 9 (earliest start 6, duration 3)
    B1: float of 6 days (latest finish 15, so
    15−9=615-9=6)
    Accept: float shown from day 9 to day 15

    Total for question 1: 4 marks

  2. 2
    A project is planned with every activity starting at its earliest time. P runs from day 0 to day 3 and needs 2 workers. Q runs from day 0 to day 4 and needs 3 workers. R runs from day 3 to day 5 and needs 2 workers. S runs from day 4 to day 7 and needs 4 workers. T runs from day 5 to day 7 and needs 2 workers. Each worker is paid for every day on which they are needed.
    (a)
    What is the largest number of workers needed on any one day?
    [1 mark]
    • A4
    • B5
    • C7
    • D6
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    What is the total number of worker-days needed for the whole project?
    [1 mark]
    • A14
    • B13
    • C38
    • D42
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    The firm employs only 5 workers. State the period during which the schedule needs more than 5 workers, and by how many it is short.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: from day 4 to day 7
    B1: short by 1 worker (6 are needed)

    Accept: day 4 onwards until the end of the project

    Total for question 2: 4 marks

  3. 3
    A project consists of seven activities, each needing one worker. Durations are in days. A takes 5 days and has no predecessor. B takes 3 days and has no predecessor. C takes 4 days and follows A. D takes 6 days and follows A. E takes 2 days and follows B. F takes 3 days and follows both C and E. G takes 4 days and follows both D and F.
    (a)
    Find the minimum completion time and list the critical activities.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: forward pass, e.g. earliest start of F is max⁡(5+4, 3+2)=9\max(5+4,\ 3+2)=9 and of G is max⁡(5+6, 9+3)=12\max(5+6,\ 9+3)=12
    A1: minimum completion time 16 days

    A1: critical activities A, C, F, G
    (b)
    Find a lower bound for the number of workers needed to finish in the minimum time, and give a schedule showing that this number of workers is enough.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: total duration 2727 divided by 1616
    A1:
    2716=1.69…\frac{27}{16}=1.69\ldots so at least 2 workers
    M1: a schedule for two workers, e.g. worker 1: A, C, F, G; worker 2: B, E, D

    A1: all precedences satisfied and every activity finished by day 16 (D runs day 5 to day 11, before G starts on day 12)

    Accept: any valid two-worker schedule finishing by day 16

    Total for question 3: 7 marks

  4. 4
    A building project has seven activities. A takes 4 days, needs 3 workers and has no predecessor. B takes 3 days, needs 2 workers and has no predecessor. C takes 5 days, needs 2 workers and follows A. D takes 4 days, needs 3 workers and follows B. E takes 3 days, needs 2 workers and follows both A and B. F takes 4 days, needs 3 workers and follows both C and D. G takes 2 days, needs 2 workers and follows both E and F. Once started, an activity cannot be interrupted.
    (a)
    Carry out a forward and backward pass to find the minimum completion time, the critical activities and the floats of B, D and E.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: forward pass with at least four correct earliest start times (A 0, B 0, C 4, D 3, E 4, F 9, G 13)
    A1: minimum completion time 15 days

    M1: backward pass with at least four correct latest finish times (G 15, F 13, E 13, D 9, C 9, B 5, A 4)

    A1: critical activities A, C, F, G

    M1: float
    == latest finish −- earliest start −- duration
    A1: floats B 2 days, D 2 days, E 6 days
    (b)
    Only 5 workers are available. Show that the schedule with every activity starting at its earliest time needs more than 5 workers, and describe a schedule that stays within 5 workers and still finishes in the minimum time.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: counts the workers needed day by day with all activities at earliest start
    A1: 7 workers are needed from day 4 to day 7 (C, D and E together), which is more than 5

    M1: delays non-critical activities, using their floats

    A1: B starts on day 2 and D on day 5 (each delayed by 2 days, within its float)

    A1: E starts on day 9 or day 10 (within its float of 6 days), so no day needs more than 5 workers

    R1: critical activities A, C, F, G are not delayed, so the project still takes 15 days

    Accept: any valid levelled schedule using no more than 5 workers on any day

    Total for question 4: 12 marks

End of questions

Subtopic tests