AQA A-Level Further Maths
Activity networks and critical paths
Total 27 marks
Name
Class
Date
- 1A project has seven activities, to , shown in an activity-on-node network. The durations in days and the immediate predecessors are: 3 (none), 5 (none), 4 (), 6 ( and ), 2 (), 4 ( and ) and 3 ( and ).(a)What is the earliest start time of activity ?[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 and explain what it means.[2 marks]Show the mark scheme
Mark scheme
M1: float latest finish earliest start duration, with latest finish of = latest start of = 11, and earliest start of = 3
A1: float days: can be delayed by up to 4 days without delaying the project
Accept: latest start earliest start,Total for question 1: 4 marks
- 2A different project has seven activities, to . The durations in days and the immediate predecessors are: 4 (none), 6 (none), 5 (), 3 (), 4 ( and ), 7 () and 2 ( and ). The project has a minimum completion time of 16 days.(a)What is the latest finish time of activity 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]- A, , and
- B and only
- C, and
- D and only
Show the mark scheme
Mark scheme
Answer: C(c)Activity 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 is 1 day ( could start at 4 and must finish by 10, so )
A1: the delay is day beyond the float, so the project takes 17 days
Accept: finishes at 11, at 15, so finishes at 17Total for question 2: 4 marks
- 3A project has seven activities, to , in an activity-on-node network. The durations in days and the immediate predecessors are: 5 (none), 3 (none), 4 (), 6 (), 2 ( and ), 5 ( and ) and 4 ( and ).(a)Find the earliest start times of activities , and .[3 marks]
Show the mark scheme
Mark scheme
B1: starts at 9 (, since finishes at 3 and at 9)
B1: starts at 11 ()
B1: starts at 16 ()(b)Find the minimum completion time, the critical path and the float on activity .[4 marks]Show the mark scheme
Mark scheme
B1: minimum completion time 20 days ( finishes at )
B1: critical path
M1: backward pass: latest start of is 16, so must finish by 16 and latest start of is 14, so must finish by 14
A1: float on daysTotal for question 3: 7 marks
- 4A building project has eight activities. The durations in days and the immediate predecessors are: 6 (none), 4 (none), 5 (), 7 (), 3 (), 6 ( and ), 4 () and 5 ( and ).(a)Carry out a forward pass and a backward pass. State the minimum completion time, the critical activities, and the float on and on .[6 marks]
Show the mark scheme
Mark scheme
M1: forward pass using the maximum of the predecessors' earliest finish times
A1: earliest starts 11, 13, 17 (accept 4)
A1: minimum completion time 22 days
M1: backward pass from 22, using the minimum of the successors' latest start times
A1: critical activities , , , , ,
A1: float on is 4 days and float on is 4 days(b)The client wants the project to finish sooner. Activity 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 shortened, the path falls from 22 to 19 days
A1: the path is still 22 days, so the completion time does not change
R1: there are two critical paths, and , so both must be shortened
M1: an activity common to both paths, or , must be shortened
A1: shortening or by 1 day gives a completion time of 21 days
R1: so shortening is poor value, and a better choice is or ; the saving is limited to 4 days, when path (18 days) becomes critical
Accept: any other valid conclusion that matches the figuresTotal for question 4: 12 marks
End of questions