Robinson Tuition
AS Decision Mathematics 1 · Edexcel 8FM0 · free Further Maths worksheet

Critical path analysis

Activity networks from a precedence table including dummies, early and late event times, critical activities and the critical path, total float, Gantt charts, lower bound for the number of workers.

12 original questions, 77 marks. Type your answers below for an instant mark and a score (algebra in any equivalent form, e.g. 2sqrt(3) or 2√3), or print the worksheet, mark it with the answers sheet, and use the solutions to see every step written out by hand.

Worksheet PDFWorked solutions PDFAnswers PDF

The questions

1

The activity network below shows the activities, A to H, needed to complete a project. Each activity is represented by an arc and its duration, in days, is shown in brackets. The events are numbered 1 to 6.

  1. Calculate the early event time and the late event time for each event.
  2. State the minimum completion time of the project.
  3. State the critical activities.
A(5)B(3)C(4)D(6)E(8)F(3)G(6)H(4)123456Diagram NOT accurately drawn
5 marks
Show answer
a) 1: (0, 0); 2: (5, 5); 3: (3, 4); 4: (9, 10); 5: (13, 13); 6: (17, 17) b) 17 days c) A, E, H
2

The precedence table shows the activities needed to refurbish a classroom.

ActivityImmediately preceding activities
A−
B−
CA
DA
EB, C
FD
GE, F

Draw the activity network, using activity on arc. Number the events.

Draw your activity network in this spaceDiagram NOT accurately drawn
4 marks
Show answer
Network: A and B start at the source; C and D follow A; E follows B and C (B and C end at the same event); F follows D; G follows E and F and ends at the sink. No dummies are needed.
3

The activity network below represents a project to build a garden office in Cheshire. The duration of each activity is given in days.

  1. Find the early and late event times.
  2. State the critical path and the minimum completion time.
  3. Find the total float of each non-critical activity.
A(4)B(6)C(5)D(2)E(7)F(6)G(3)H(9)I(4)1234567Diagram NOT accurately drawn
6 marks
Show answer
a) 1: (0, 0); 2: (4, 7); 3: (6, 6); 4: (9, 12); 5: (13, 13); 6: (16, 18); 7: (22, 22) b) BEH; 22 days c) A 3, C 3, D 4, F 3, G 2, I 2
4

The precedence table shows the activities in a project to launch a new school website.

ActivityImmediately preceding activities
A−
B−
CA
DA, B
EC
FD
GE, F
  1. Draw the activity network, using activity on arc and the minimum number of dummies.
  2. Explain why a dummy is needed.
Draw your activity network in this spaceDiagram NOT accurately drawn
5 marks
Show answer
a) Network with one dummy from the event at the end of A to the event at the end of B; C starts at the end of A, D at the end of B b) D depends on A and B but C depends only on A, so A cannot simply end where B ends: the dummy shows that D also needs A.
5

The activity network below represents a project. The dashed arcs are dummies.

  1. Write down the immediately preceding activities for each of the activities A to H.
  2. Explain why the dummy from event 5 to event 6 is needed.
ABCDEFGH1234567Diagram NOT accurately drawn
4 marks
Show answer
a) A: none; B: none; C: none; D: A; E: A, B; F: C; G: D, E, F; H: D, E b) G depends on D, E and F but H only on D and E, so the dummy carries D and E to the start of G without making H depend on F.
6

The activity network below represents the activities needed to stage a sixth-form drama production in Exeter. Each duration is in days and the dashed arc is a dummy.

  1. Find the early and late event times.
  2. State the critical activities and the minimum completion time.
  3. Find the total float of each non-critical activity.
  4. Explain what the total float of an activity means in this context.
A(6)B(4)C(7)D(9)E(5)F(3)G(10)H(4)I(8)1234567Diagram NOT accurately drawn
7 marks
Show answer
a) 1: (0, 0); 2: (6, 6); 3: (6, 6); 4: (13, 13); 5: (15, 15); 6: (18, 19); 7: (23, 23) b) A, C, D, G, I (critical paths A, D, I and A, C, G); 23 days c) B 2, E 1, F 1, H 1 d) The number of days the activity can be delayed (or extended) without making the whole production late.
7

The activity network below shows the tasks, with durations in hours, involved in setting up a village fete in Rutland. Each task needs one worker.

  1. Find the minimum completion time for the project.
  2. Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working.
  3. Explain why the project may need more workers than your lower bound.
A(3)B(5)C(6)D(2)E(7)F(4)G(5)H(9)123456Diagram NOT accurately drawn
6 marks
Show answer
a) 18 hours b) 3 c) The bound assumes no worker is ever idle; the order of the tasks may force some idle time, so more workers could be needed.
8

The activity network below represents a kitchen refit in Nottingham. Durations are in days.

  1. Find the early and late event times and state the critical path.
  2. Find the total float of each non-critical activity.
  3. On the grid below, draw a Gantt (cascade) chart for the project, showing the critical activities on the top rows and each float as a dashed box.
A(4)B(2)C(3)D(4)E(6)F(2)G(5)H(3)123456Diagram NOT accurately drawnActivity network012345678910111213Time (days)Grid for the Gantt chart
7 marks
Show answer
a) 1: (0, 0); 2: (4, 4); 3: (2, 4); 4: (7, 8); 5: (10, 10); 6: (13, 13); AEH b) B 2, C 1, D 2, F 1, G 1 c) Gantt chart: A from 0 to 4, E from 4 to 10, H from 10 to 13, B from 0 to 2 (float to 4), C from 4 to 7 (float to 8), D from 2 to 6 (float to 8), F from 7 to 9 (float to 10), G from 7 to 12 (float to 13)
9

The table shows the activities, with durations in weeks, for a project to convert a barn in Shropshire into holiday cottages.

ActivityImmediately preceding activitiesDuration (weeks)
A−5
B−3
CA4
DA, B6
EB9
FC7
GD, E2
  1. Draw the activity network, using activity on arc and the minimum number of dummies.
  2. Explain why two dummies are needed.
  3. Find the minimum completion time and state the critical activities.
Draw your activity network in this spaceDiagram NOT accurately drawn
8 marks
Show answer
a) Network with dummies from the end of A and from the end of B to a new event where D starts; C starts at the end of A, E at the end of B b) D needs A and B, but C needs only A and E needs only B, so D must start at its own event with a dummy from each. c) 16 weeks; A, C, F
10

The activity network below represents a project to renovate a café in Brighton. The durations are in days, and activity F takes x days.

  1. Find, in terms of x where necessary, the early event times.
  2. Find the range of values of x for which activity F is critical.
  3. Given that x = 2, find the minimum completion time and the total float of F.
A(3)B(5)C(4)D(6)E(9)F(x)G(7)H(4)I(8)J(3)1234567Diagram NOT accurately drawn
7 marks
Show answer
a) 1: 0, 2: 3, 3: 5, 4: 11, 5: max(12, 11 + x), 6: 18, 7: max(max(12, 11 + x) + 4, 21) b) x ≥ 6 c) 21 days; float of F = 4
11

The activity network below shows a project to install solar panels on a primary school in Leicester. Durations are in days.

  1. Find the early and late event times and the minimum completion time.
  2. Find the total floats of activities B, G and I.

Explain the effect on the completion time of the project of each of the following separate delays:

  1. activity I takes 5 days longer than planned,
  2. activity G takes 3 days longer than planned,
  3. activity B takes 2 days longer than planned.
A(7)B(4)C(3)D(5)E(8)F(6)G(4)H(5)I(9)J(6)1234567Diagram NOT accurately drawn
8 marks
Show answer
a) 1: (0, 0); 2: (7, 7); 3: (4, 5); 4: (10, 10); 5: (16, 16); 6: (14, 15); 7: (21, 21); 21 days b) B 1, G 1, I 2 c) Delayed by 3 days: 24 days d) Delayed by 2 days: 23 days e) Delayed by 1 day: 22 days
12

The table shows the activities, with durations in days, needed to set up a new community library in Sheffield.

ActivityImmediately preceding activitiesDuration (days)
A−4
B−6
C−3
DA5
EA, B4
FC7
GD6
HD, E3
IF5
JG, H, I2
  1. Draw the activity network, using activity on arc and the minimum number of dummies.
  2. Find the early and late event times and state the critical activities.
  3. Find the total float of each non-critical activity.
  4. Each activity needs one worker. Calculate a lower bound for the number of workers needed to finish the project in the minimum time.
Draw your activity network in this spaceDiagram NOT accurately drawn
10 marks
Show answer
a) Network with two dummies: one from the end of A to the end of B (E starts there), one from the end of D to the end of E (H starts there) b) 1: (0, 0); 2: (4, 4); 3: (6, 8); 4: (3, 3); 5: (9, 9); 6: (10, 12); 7: (10, 10); 8: (15, 15); 9: (17, 17); critical A, C, D, F, G, I, J (paths ADGJ and CFIJ, 17 days) c) B 2, E 2, H 2 d) 3

Your score

Answer the questions above and your score appears here.

Every question here is original and written by Robinson Tuition. It follows the Edexcel AS Further Mathematics specification and suits AQA and OCR Further Maths too; this is not an exam-board paper.

All AS Decision Mathematics 1 topics