Edexcel A-Level Further Maths
Critical paths and float
Total 27 marks
Name
Class
Date
- 1A 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 4Total for question 1: 4 marks
- 2A 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 3Total for question 2: 4 marks
- 3A 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 dayTotal for question 3: 7 marks
- 4A 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 ITotal for question 4: 12 marks
End of questions