How do you schedule a project, find its shortest completion time and identify the activities that cannot be delayed?
Activity networks, forward and backward passes to find earliest and latest times, the critical path, float, and resource scheduling with Gantt charts.
A focused answer to the AQA A-Level Further Mathematics critical path analysis content, covering activity networks, forward and backward passes to find earliest and latest times, the critical path, float, and resource scheduling with Gantt charts.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
Jump to a section
What this dot point is asking
AQA wants you to draw an activity network from a precedence table, carry out a forward pass for earliest event times and a backward pass for latest event times, identify the critical path and the minimum project duration, calculate float, and schedule activities with a Gantt chart and a given number of workers.
Activity networks and the two passes
You draw the network from a precedence (dependence) table, in which each activity lists its immediate predecessors. AQA uses an activity-on-arc convention: arcs are activities and nodes are events, with each node split into the earliest and latest event times. Sometimes a dummy activity (a dotted arc of zero duration) is needed to preserve the correct logic when two activities share a predecessor but not all dependencies, or to give two activities distinct start and end events. Once the network is drawn, you sweep through it twice.
The critical path and float
Resource scheduling
A Gantt chart (cascade chart) plots each activity against time as a horizontal bar, with critical activities fixed in place and non-critical activities drawn at their earliest start with a trailing block showing their float. Stacking the bars by time lets you read off the number of workers required at each instant, the resource histogram. If the peak demand exceeds the workforce available, you slide non-critical activities later within their float to flatten the peaks, a process called resource levelling. Because critical activities have no float, they cannot be moved, so levelling only ever shifts the non-critical work, and the project duration is unchanged provided no float is exceeded.
Besides total float, two finer measures sometimes appear. Independent float is the spare time available even if every other activity is as late as possible, and interfering float is the difference between total and independent float, the part shared with neighbouring activities. The key exam discipline is to apply the maximum rule on the forward pass and the minimum rule on the backward pass without mixing them, to read the critical path as the longest route through the network, and to remember that using an activity's float can consume the float of others further along the same chain.
Exam-style practice questions
Practice questions written in the style of AQA exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
AQA 20197 marksA project has activities with durations (days): A(4), B(3), C(6), D(5), E(2). A and B can start immediately; C follows A; D follows B; E follows both C and D. Carry out a forward and backward pass to find the project duration and identify the critical path.Show worked answer →
Forward pass (earliest event times). Start at time . A finishes at and B finishes at . C follows A, finishing at . D follows B, finishing at . E follows both C and D, so it cannot start until , finishing at .
So the project duration is days (the earliest time of the final event).
Backward pass (latest event times). The end is fixed at . E must start by . Therefore C must finish by (latest finish , no float) and D must finish by , so D has latest start against earliest start , giving days of float. A must finish by (no float); B must finish by , giving B float of .
Critical path: the zero-float chain A, C, E, of length .
Markers reward a correct forward pass (max rule at merge events), backward pass (min rule), the duration, and the critical path with reasons.
AQA 20224 marksAn activity has earliest start time , latest finish time and duration . Calculate its total float and explain what a float of zero would indicate.Show worked answer →
Total float .
Substitute: total float days.
So the activity can be delayed by up to days without delaying the whole project.
A float of zero would indicate the activity is critical: any delay to it delays the entire project, so it lies on the critical path.
Markers reward the float formula, the correct value of , and the interpretation of zero float as a critical activity.
Related dot points
- Graph terminology including vertices, edges, degree, paths and cycles, special graphs such as trees and complete graphs, the adjacency matrix representation, and Eulerian and Hamiltonian graphs.
A focused answer to the AQA A-Level Further Mathematics graphs and networks content, covering graph terminology such as vertices, edges, degree, paths and cycles, special graphs such as trees and complete graphs, the adjacency matrix representation, and Eulerian and Hamiltonian graphs.
- Kruskal's and Prim's algorithms for minimum spanning trees, Dijkstra's algorithm for the shortest path, and the route inspection and travelling salesperson problems.
A focused answer to the AQA A-Level Further Mathematics network algorithms content, covering Kruskal's and Prim's algorithms for minimum spanning trees, Dijkstra's algorithm for the shortest path, and the route inspection and travelling salesperson problems.
- Formulating linear programming problems, the feasible region and graphical solution, the vertex (objective line) method, slack variables, and the simplex algorithm for maximisation.
A focused answer to the AQA A-Level Further Mathematics linear programming content, covering formulating problems, the feasible region and graphical solution, the vertex and objective line methods, slack variables, and the simplex algorithm for maximisation.
- Two-player zero-sum games, the pay-off matrix, play-safe strategies, saddle points and stable solutions, dominance to reduce a game, and mixed strategies including conversion to linear programming.
A focused answer to the AQA A-Level Further Mathematics game theory content, covering two-player zero-sum games, the pay-off matrix, play-safe strategies, saddle points and stable solutions, dominance to reduce a game, and mixed strategies including conversion to a linear programming problem.
Sources & how we know this
- AQA A-level Further Mathematics (7367) specification — AQA (2017)