D1.4.3 Algorithm for finding the critical path. Earliest and latest event…

Section
D1.4 Critical path analysis
Level
AS & A level
Statement
Algorithm for finding the critical path. Earliest and latest event times. Earliest and latest start and finish times for activities. Identification of critical activities and critical path(s).
Guidance
Calculating the lower bound for the number of workers required to complete the project in the shortest possible time is required.
Since 2018
34 parts, 74 marks · topic pages: Critical path analysis

Back to the checklist

June 2025 · AS Paper 2 (Decision 1) · Q2(c) 1 mark
Each activity in the precedence table takes 3 hours to complete. (c) State the minimum completion time. (1)
June 2025 · AS Paper 2 (Decision 1) · Q2(d) 1 mark
One of the activities now needs to be chosen to be extended by an hour. When the change is made the minimum completion time must not be affected. (d) List the activities that could be chosen. (1)
June 2025 · Paper 3D (Decision 1) · Q6(b) 4 marks
(b) Complete Diagram 1 in the answer book to show the early event times and the late event times. (4)
June 2025 · Paper 3D (Decision 1) · Q6(c) 4 marks
(c) Draw a Gantt chart for this project on Grid 1 in the answer book. (4)
June 2024 · AS Paper 2 (Decision 1) · Q2(b) 3 marks
P75677A In addition to setting up the room, the company must prepare the meals for the guests. Figure 2 shows the activity network for preparing the main courses. The numbers in brackets represent the time, in minutes, to complete each task. M(18) N(11) L(17) Q(12) X(11) W(5) P(9) R(15) S(7) U(23) Y(12) T(12) V(20) Figure 2 (b) Complete Diagram 2 in the answer book to show the early event times and the late event times for the activity network shown in Figure 2. (3)
June 2024 · AS Paper 2 (Decision 1) · Q2(c) 1 mark
(c) State the critical activities. (1)
June 2024 · AS Paper 2 (Decision 1) · Q2(d) 1 mark
(d) Given that the main courses need to be ready to be served (with all activities completed) at 8 pm, state the latest time that activity R can start. (1)
June 2024 · Paper 3D (Decision 1) · Q6(b) 4 marks
Each of the activities shown in the precedence table requires one worker. The project is to be completed in the minimum possible time. 12 13 14 15 16 17 18 19 20 C E J K A G H I B F L Figure 3 Figure 3 shows a schedule for the project using three workers. (b) (i) State the critical path for the network. (ii) State the minimum completion time for the project. (iii) Calculate the total float on activity B. (iv) Calculate the total float on activity G. (4)
June 2023 · AS Paper 2 (Decision 1) · Q2(b) 3 marks
(b) Complete Diagram 1 in the answer book to show the early event times and the late event times. (3)
June 2023 · AS Paper 2 (Decision 1) · Q2(c) 1 mark
(c) State the critical activities. (1)
June 2023 · AS Paper 2 (Decision 1) · Q2(d) 1 mark
(d) Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working. (1)
June 2023 · Paper 3D (Decision 1) · Q2(a) 3 marks
2. A(3) B(5) H(1) E(1) C(4) F(2) D(7) G(4) Figure 3 The network in Figure 3 shows the activities that need to be undertaken to complete a project. Each activity is represented by an arc and the duration, in hours, of the corresponding activity is shown in brackets. (a) (i) Complete Diagram 1 in the answer book to show the early event times and the late event times. (ii) State the minimum completion time of the project. (3)
June 2023 · Paper 3D (Decision 1) · Q6(b) 1 mark
B E I L A C G H Figure 6 Figure 6 shows a partially completed cascade chart for the project. The non‑critical activities F, J and K are not shown in Figure 6. The time taken to complete each activity is given in hours and the project is to be completed in the minimum possible time. (b) State the critical activities. (1)
June 2023 · Paper 3D (Decision 1) · Q6(d) 2 marks
The duration of activity J is x hours, and the duration of activity K is y hours, where x > 0 and y > 0 (d) (i) State, in terms of y, the maximum possible total float for activity K. (ii) State, in terms of x and y, the total float for activity J. (2)
June 2022 · AS Paper 2 (Decision 1) · Q2(c) 2 marks
Every activity shown in the precedence table has the same duration. (c) State which activity cannot be critical, justifying your answer. (2)
June 2022 · Paper 3D (Decision 1) · Q5(b) 1 mark
It is given that 4 < x m (b) State the largest possible integer value of m. (1)
June 2022 · Paper 3D (Decision 1) · Q5(c) 3 marks
(c) (i) Complete Diagram 1 in the answer book to show the late event times. (ii) State the activities that must be critical. (3)
Nov 2021 · Paper 3D (Decision 1) · Q2(a) 4 marks
2. D(2) G(6) J(7) H(7) A(4) E(4) B(6) I(2) K(6) F(5) C(10) L(7) M(5) Figure 2 A project is modelled by the activity network shown in Figure 2. The activities are represented by the arcs. The number in brackets on each arc gives the time, in hours, to complete the corresponding activity. (a) Complete Diagram 1 in the answer book to show the early event times and the late event times. (4)
Nov 2021 · Paper 3D (Decision 1) · Q2(b) 2 marks
Each activity requires one worker and the project must be completed in the shortest possible time using as few workers as possible. (b) Calculate a lower bound for the number of workers needed to complete the project in the shortest possible time. You must show your working. (2)
Nov 2021 · Paper 3D (Decision 1) · Q7(c) 2 marks
Given that all 14 activities have the same duration, (c) explain why activity D cannot be critical. (2)
Oct 2020 · AS Paper 2 (Decision 1) · Q2(b) 3 marks
(b) Complete Diagram 1 in the answer book to show the early event times and the late event times. (3)
Oct 2020 · AS Paper 2 (Decision 1) · Q2(c) 2 marks
(c) (i) State the minimum project completion time. (ii) List the critical activities. (2)
Oct 2020 · AS Paper 2 (Decision 1) · Q2(e) 2 marks
(e) Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working. (2)
Oct 2020 · AS Paper 2 (Decision 1) · Q2(g) 1 mark
(g) Using the answer to (f), explain why it is not possible to complete the project in the shortest possible time using the number of workers found in (e). (1)
Oct 2020 · Paper 3D (Decision 1) · Q2(c) 6 marks
(c) (i) Complete Diagram 1 in the answer book to show the early event times and the late event times. (ii) State the minimum completion time for the project. (iii) State the critical activities. (6)
June 2019 · AS Paper 2 (Decision 1) · Q3(b) 1 mark
Every activity shown in the precedence table has the same duration. (b) Explain why activity B cannot be critical. (1)
June 2019 · AS Paper 2 (Decision 1) · Q3(c) 1 mark
(c) State which other activities are not critical. (1)
June 2019 · Paper 3D (Decision 1) · Q4(a) 2 marks
4. D(11) I(6) E(5) A(8) J(4) K(6) B(6) F(8) L(7) Key: G(10) Early M(6) C(7) event time Late event H(x) time Figure 3 The network in Figure 3 shows the activities that need to be undertaken to complete a project. Each activity is represented by an arc and the duration of the activity, in days, is shown in brackets. The early event times and late event times are to be shown at each vertex and one late event time has been completed for you. The total float of activity H is 7 days. (a) Explain, with detailed reasoning, why x = 11 (2)
June 2019 · Paper 3D (Decision 1) · Q4(b) 3 marks
(b) Determine the missing early event times and late event times, and hence complete Diagram 1 in your answer book. (3)
June 2019 · Paper 3D (Decision 1) · Q4(c) 1 mark
Each activity requires one worker and the project must be completed in the shortest possible time using as few workers as possible. (c) Calculate a lower bound for the number of workers needed to complete the project in the shortest possible time. (1)
June 2019 · Paper 3D (Decision 1) · Q5(b) 1 mark
Given that all the activities shown in the precedence table have the same duration, (b) state the critical path for the network. (1)
June 2018 · AS Paper 2 (Decision 1) · Q3(b) 3 marks
(b) Complete Diagram1 in the answer book to show the early event times and the late event times. (3)
June 2018 · AS Paper 2 (Decision 1) · Q3(c) 1 mark
(c) State the critical activities. (1)
June 2018 · AS Paper 2 (Decision 1) · Q3(d) 3 marks
At the beginning of the project it is decided that activity G is no longer required. (d) Explain what effect, if any, this will have on (i) the shortest completion time of the project if activity G is no longer required, (ii) the timing of the remaining activities. (3)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.