Critical path analysis Decision 1

Papers
A level Paper 3D; AS Paper 2 (option 27)
Level
AS and A level
Spec
D1.4.1, D1.4.2, D1.4.3, D1.4.4, D1.4.5, D1.4.6
Booklet
Nothing is given.
Since 2018
66 question parts, 166 marks

Notes, worked examples and practice for this topic are being written by our tutors. The past-paper questions below are ready now: work each one on paper, then open the mark scheme and the examiner's comment.

Past-paper questions

Print this topic as a pack questions first, then the mark schemes

Tap a question to zoom it. Mark scheme and examiner's comment open under each question.
June 2025 · AS Paper 2 (Decision 1) · Q2(a) 1 mark
2 Activity Immediately preceding activities A - B - C - B E A, B F B G B H C, D I G, H J E K E, F, I L G, H M G, H (a) Explain how you can deduce from the precedence table that at least one dummy will be needed when drawing the activity network. Your explanation should refer to specific activities. (1)
June 2025 · AS Paper 2 (Decision 1) · Q2(b) 5 marks
(b) Draw the activity network described in the precedence table, using activity on arc. Your activity network must contain the minimum number of dummies only. (5)
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(a) 2 marks
6. D(7) H(6) A(2) G(5) J(2) I(10) B(4) K(6) E(4) C(3) L(10) F(5) M(7) Figure 3 A project is modelled by the activity network shown in Figure 3. The activities are represented by the arcs. The number in brackets on each arc gives the time, in hours, to complete the corresponding activity. The project is to be completed in the shortest possible time. (a) Complete Table 1 in the answer book to show the immediately preceding activities for each activity. (2)
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 2025 · Paper 3D (Decision 1) · Q6(d) 3 marks
Number of workers Time (hours) Figure 4 The resource histogram in Figure 4 shows the number of workers required when each activity starts at its earliest possible time. When an activity is started it must be completed without interruption. Each activity requires at least one worker. (d) By considering which activities are happening each hour, and by working backwards from the minimum project completion time, complete Table 2 in the answer book to show the number of workers needed for each activity. (3)
June 2024 · AS Paper 2 (Decision 1) · Q2(a) 3 marks
2. A company manages an awards evening. The table below lists the activities required to set up the room for the evening, and their immediately preceding activities. Each activity requires exactly one person. Activity Immediately preceding activities A ‑ B A C A C E C F B, D, E G E H B J H, F, G Figure 1 shows a partially completed activity network used to model the project. Each activity is represented by an arc. B A C Figure 1 (a) Add the remaining five activities to Diagram 1 in the answer book to complete the activity network, using exactly two dummies. (3)
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(a) 5 marks
6. The precedence table below shows the 12 activities required to complete a project. Activity Immediately preceding activities A – B – C – A E A, B, C F A, B, C G C H D, E I D, E J D, E K F, G, J L F, G (a) Draw the activity network described in the precedence table, using activity on arc. Your activity network must contain the minimum number of dummies only. (5)
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 2024 · Paper 3D (Decision 1) · Q6(c) 2 marks
Immediately after the start of the project, it is found that the duration of activity I, as shown in Figure 3, is incorrect. In fact, activity I will take 8 hours. The durations of all the other activities remain as shown in Figure 3. (c) Determine whether the project can still be completed in the minimum completion time using only three workers when the duration of activity I is 8 hours. Your answer must make specific reference to workers, times and activities. (2)
June 2023 · AS Paper 2 (Decision 1) · Q2(a) 1 mark
2. D(7) A(6) G(5) I(2) E(8) B(10) H(9) L(5) J(6) K(9) C(7) F(11) Figure 1 A project is modelled by the activity network shown in Figure 1. The activities are represented by the arcs. The number in brackets on each arc gives the time required, in hours, to complete the corresponding activity. The numbers in circles are the event numbers. Each activity requires one worker, and the project is to be completed in the shortest possible time. (a) Explain the significance of the dummy activity from event 3 to event 4 (1)
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 · AS Paper 2 (Decision 1) · Q2(e) 4 marks
(e) Draw a Gantt chart for this project on Grid 1 in the answer book. (4)
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) · Q2(b) 4 marks
The table below lists the number of workers required for each activity in the project. Activity Number of workers A B C E F G H Each worker is able to do any of the activities. Once an activity is started it must be completed without interruption. It is given that each activity begins at its earliest possible start time. (b) (i) On Grid 1 in the answer book, draw a resource histogram to show the number of workers required at each time. (ii) Hence state the time interval(s) when six workers are required. (4)
June 2023 · Paper 3D (Decision 1) · Q6(a) 5 marks
6. The precedence table below shows the twelve activities required to complete a project. Immediately preceding Activity activities A – B – C – A E A, B F D, E G A, B, C H F, G I D, E J D, E K F, G, I, J L I (a) Draw the activity network described in the precedence table, using activity on arc. Your activity network must contain the minimum number of dummies only. (5)
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(c) 1 mark
Given that the total float of activity F is 2 hours, (c) state the duration of activity F. (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(a) 5 marks
2. Activity Immediately preceding activities A – B – C – – E A F A, B, C G C H C I E J E, F, G K D, H (a) Draw the activity network described in the precedence table above, using activity on arc. Your activity network must contain the minimum number of dummies only. (5)
June 2022 · AS Paper 2 (Decision 1) · Q2(b) 1 mark
(b) Explain why it is necessary to draw a dummy from the end of activity A. (1)
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(a) 2 marks
5. D(x) A(4) G(3) J(7) B(5) E(4) C(7) H(5) K(6) F(x) Figure 2 The network in Figure 2 shows the activities that need to be completed for 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 are shown in Figure 2. (a) Complete Table 1 in the answer book to show the immediately preceding activities for each activity. (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)
June 2022 · Paper 3D (Decision 1) · Q5(d) 1 mark
(d) Calculate the total float for activity G. (1)
June 2022 · Paper 3D (Decision 1) · Q5(e) 2 marks
The resource histogram in Figure 3 shows the number of workers required when each activity starts at its earliest possible time. The histogram also shows which activities happen at each time. number of workers C F F B H C F J K K A B E G H C J 22 time Figure 3 (e) Complete Table 2 in the answer book to show the number of workers required for each activity of the project. (2)
June 2022 · Paper 3D (Decision 1) · Q5(f) 5 marks
(f) Draw a Gantt chart on Grid 1 in the answer book to represent the activity network. (5)
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) · Q2(c) 3 marks
(c) Schedule the activities using Grid 1 in the answer book. (3)
Nov 2021 · Paper 3D (Decision 1) · Q7(a) 2 marks
7. A F B E G C H Figure 5 Figure 5 shows a partially completed activity network for a project that consists of 14 activities. (a) Complete the precedence table in the answer book for the 8 activities in Figure 5. (2)
Nov 2021 · Paper 3D (Decision 1) · Q7(b) 4 marks
The precedence table for the remaining 6 activities is given below. Activity Immediately preceding activities I D, E, G, H J D, E, G, H K E, G, H L I, J, K M J, K N J, K (b) Complete the activity network in the answer book for the project. Your completed activity network must contain only the minimum number of dummies. (4)
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(a) 2 marks
2. D(6) E(8) I(8) A(5) B(3) F(5) J(9) C(4) G(3) K(6) H(7) Figure 1 A project is modelled by the activity network shown in Figure 1. The activities are represented by the arcs. The number in brackets on each arc gives the time, in hours, to complete the corresponding activity. Each activity requires one worker. The project is to be completed in the shortest possible time. (a) Complete the precedence table in the answer book. (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(d) 1 mark
(d) Calculate the maximum number of hours by which activity H could be delayed without affecting the shortest possible completion time of the project. You must make the numbers used in your calculation clear. (1)
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(f) 3 marks
(f) Draw a cascade chart for this project on Grid 1 in the answer book. (3)
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(a) 2 marks
2. K(5) D(4) E(5) L(6) A(6) I(4) B(7) F(3) G(4) C(5) J(6) H(3) Figure 1 The network in Figure 1 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) Explain why each of the dummy activities is required. (2)
Oct 2020 · Paper 3D (Decision 1) · Q2(b) 2 marks
(b) Complete the table in the answer book to show the immediately preceding activities for each activity. (2)
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)
Oct 2020 · Paper 3D (Decision 1) · Q2(d) 3 marks
Each activity requires one worker. Each worker is able to do any of the activities. Once an activity is started it must be completed without interruption. (d) On Grid 1 in the answer book, draw a resource histogram to show the number of workers required at each time when each activity begins at its earliest possible start time. (3)
Oct 2020 · Paper 3D (Decision 1) · Q2(e) 2 marks
(e) Determine whether or not the project can be completed in the minimum possible time using fewer workers than the number indicated by the resource histogram in (d). You must justify your answer with reference to the resource histogram and the completed Diagram 1. (2)
June 2019 · AS Paper 2 (Decision 1) · Q3(a) 5 marks
3. Activity Immediately preceding activities A - B - C A A E A F B, C G B, C H I D, E, F, G J D, E, F, G K G (a) Draw the activity network described in the precedence table above, using activity on arc. Your activity network must contain the minimum number of dummies. (5)
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) · Q4(d) 3 marks
(d) Schedule the activities using Grid 1 in the answer book. (3)
June 2019 · Paper 3D (Decision 1) · Q5(a) 5 marks
5. Activity Immediately preceding activities A – B – C – A E C F B, C, D G A H B, C, D I B, C, D, G J B, C, D, G K E, H (a) Draw the activity network described in the precedence table above, using activity on arc. Your activity network must contain only the minimum number of dummies. (5)
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(a) 3 marks
3. Time taken (days) Immediately preceding activities PAS as a eeee ee ee ee eee a ee ee ee: The table above shows the activities required for the completion of a building project. For each activity, the table shows the time it takes, in days, and the immediately preceding activities. Each activity requires one worker. The project is to be completed in the shortest possible time. A(5) F(3) H(5) I(7) B(8) C(4) Figure 2 Figure 2 showsa partially completed activity network used to model the project. The activities are represented by the arcs and the number in brackets on each arc is the time taken, in days, to complete the corresponding activity. (a) Add the missing activities and necessary dummies to Diagram 1 in the answer book. (3)
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.