AQA A-Level Further Maths
Gantt charts, resource histograms and levelling
Total 27 marks
Name
Class
Date
- 1A 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 )
Accept: float shown from day 9 to day 15Total for question 1: 4 marks
- 2A 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 projectTotal for question 2: 4 marks
- 3A 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 and of G is
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 divided by
A1: 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 16Total for question 3: 7 marks
- 4A 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 dayTotal for question 4: 12 marks
End of questions