Robinson Tuition
A-level Decision Mathematics 1 · Edexcel 9FM0 · free Further Maths worksheet

Resource histograms and scheduling

Resource histograms, levelling, scheduling diagrams with a given number of workers, lower bounds.

12 original questions, 87 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

A café in Leeds is being refurbished. The table shows the ten activities involved and the time, in hours, each one takes.

ActivityABCDEFGHIJ
Time (hours)4756385968

The minimum completion time of the project is 23 hours. Each activity requires one worker.

  1. Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must make your method clear.
  2. Explain why the project cannot be completed in 23 hours by two workers.
3 marks
Show answer
a) 3 b) 2 × 23 = 46 < 61, so two workers cannot do all the work in 23 hours
2

Kemi is planning the landscaping of a garden. The table shows each activity, its duration in days, its earliest start time and its latest finish time. The minimum completion time is 16 days.

ActivityDuration (days)Earliest start timeLatest finish time
A404
B407
C347
D5410
E4711
F1911
G4916
H51116
  1. Find the total float of each activity and hence state the critical activities.
  2. On the grid below, draw a cascade (Gantt) chart for the project. Show the critical activities on the top row and the float of each other activity as a dashed box.
012345678910111213141516Time (days)
5 marks
Show answer
a) A 0, B 3, C 0, D 1, E 0, F 1, G 3, H 0; critical A, C, E, H b) Cascade chart: A 0 to 4, C 4 to 7, E 7 to 11, H 11 to 16, B 0 to 4 (float to 7), D 4 to 9 (float to 10), F 9 to 10 (float to 11), G 9 to 13 (float to 16)
3

A pop-up shop is being set up in Bristol. The cascade (Gantt) chart below shows the activities, A to I, with times in days. The critical activities are on the top row and the dashed boxes show float.

Each activity requires one worker and each activity starts at its earliest start time.

  1. On Grid 1, draw a resource histogram for the project.
  2. State the greatest number of workers needed at any time, and when this happens.
0123456789101112Time (days)ADGBCFIEHCascade chart0123456789101112012345Time (days)Number of workersGrid 1
4 marks
Show answer
a) Histogram: 0 to 2: 3, 2 to 3: 3, 3 to 4: 4, 4 to 8: 4, 8 to 9: 2, 9 to 11: 2, 11 to 12: 1 b) 4 workers, from 3 to 8 days
4

A charity is having a new website built. The activity network below shows the activities, A to J, with their durations in days in brackets. Each activity requires one worker and the project is to be completed in the minimum time.

  1. Complete the diagram to show the early event time and the late event time at each event.
  2. State the minimum completion time and the critical activities.
  3. Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must make your method clear.
A(5)B(4)C(6)D(2)E(7)F(3)G(4)H(8)I(4)J(6)1234567KeyEarly event timeLate event timeDiagram NOT accurately drawn
6 marks
Show answer
a) 1: (0, 0); 2: (5, 5); 3: (7, 7); 4: (11, 14); 5: (14, 14); 6: (18, 18); 7: (22, 22) b) 22 days; A, D, E, G, I c) 3
5

A community centre in Belfast is being renovated. The cascade (Gantt) chart below shows the activities, A to J, with times in days. The critical activities are on the top row and the dashed boxes show float. Each activity requires one worker.

  1. State the activities that must be happening at time 5.5 days, and the activities that could be happening at that time.
  2. State the activities that must be happening at time 10.5 days.
  3. Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
  4. Use your answer to part (b) to explain why the project cannot be completed in the minimum time using the number of workers found in part (c).
012345678910111213141516Time (days)ACGJBDEFHI
7 marks
Show answer
a) Must: C, E, F; could: D b) F, G, H, I c) 3 d) Four activities, F, G, H and I, must all be happening at 10.5 days, so at least 4 workers are needed to finish in 16 days
6

Solar panels are being fitted to a primary school in Norwich. The table shows each activity, its duration in days, the number of workers it needs, its earliest start time and its latest finish time. The minimum completion time is 11 days. Once an activity has started it continues until it is finished.

ActivityDuration (days)Number of workersEarliest start timeLatest finish time
A4204
B2205
C3106
D4348
E3228
F2238
G61211
H32811
  1. On Grid 1, draw a resource histogram for the project, given that every activity starts at its earliest start time.
  2. The contractor can provide only 6 workers on any one day. By delaying one activity within its float, draw on Grid 2 a resource histogram showing how the project can be completed in 11 days using no more than 6 workers at any time. State the new start time of the activity you delay.
012345678910110123456789Time (days)Number of workersGrid 1012345678910110123456789Time (days)Number of workersGrid 2
7 marks
Show answer
a) Histogram: 0 to 2: 5, 2 to 3: 6, 3 to 4: 7, 4 to 5: 8, 5 to 8: 4, 8 to 11: 2 b) F starts at 5 (F at 6 or E at 5 also work): 0 to 2: 5, 2 to 3: 6, 3 to 4: 5, 4 to 5: 6, 5 to 7: 6, 7 to 8: 4, 8 to 11: 2
7

The table gives the activities needed to set up a wedding fair in York, with durations in days, earliest start times and latest finish times. Each activity requires one worker. The project is to be completed in the minimum time of 16 days.

ActivityImmediately preceding activitiesDuration (days)Earliest start timeLatest finish time
A−306
B−505
C−409
DA6312
EB2512
FB7512
GC3412
HD, E4916
IF, G41216
  1. Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
  2. Schedule the activities on the grid below, using the number of workers found in part (a), so that the project is completed in 16 days.
012345678910111213141516Time (days)Worker1234
7 marks
Show answer
a) 3 b) Worker 1: B 0-5, F 5-12, I 12-16; Worker 2: A 0-3, D 3-9, H 9-13; Worker 3: C 0-4, G 4-7, E 7-9
8

A bathroom in a flat in Swansea is being refitted. The network below shows the activities, with durations in days in brackets. Each activity requires one worker.

  1. Complete the diagram to show the early event time and the late event time at each event.
  2. On Grid 1, draw a resource histogram for the project, given that each activity starts at its earliest start time.
  3. Show that a lower bound for the number of workers needed to complete the project in 13 days is 3, and explain why the project cannot in fact be completed in 13 days by 3 workers.
A(5)B(3)C(4)D(4)E(6)F(5)G(3)H(4)I(5)1234567KeyEarly event timeLate event timeDiagram NOT accurately drawnActivity network012345678910111213012345Time (days)Number of workersGrid 1
8 marks
Show answer
a) 1: (0, 0); 2: (5, 5); 3: (3, 3); 4: (4, 5); 5: (9, 9); 6: (8, 8); 7: (13, 13) b) Histogram: 0 to 3: 3, 3 to 4: 4, 4 to 5: 4, 5 to 7: 4, 7 to 8: 3, 8 to 9: 3, 9 to 13: 2 c) 39 ÷ 13 = 3; A, E and F are critical and C must run from 1 to 4 at the latest, so 4 activities are in progress from 3 to 4
9

Volunteers are preparing a village fete in Devon. The network below shows the activities, with durations in hours in brackets. Each activity requires one worker.

  1. Complete the diagram to show the early event time and the late event time at each event, and state the minimum completion time.
  2. Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
  3. Only two volunteers, Ffion and Ravi, are available. On Grid 1, draw a schedule for the two workers that completes the project in the shortest possible time, and state this time.
  4. Explain why the project cannot be completed by the two workers in less time than your answer to part (c).
A(4)B(3)C(5)D(2)E(6)F(4)G(3)H(7)123456KeyEarly event timeLate event timeDiagram NOT accurately drawnActivity network0123456789101112131415161718Time (hours)Worker12Grid 1
9 marks
Show answer
a) 1: (0, 0); 2: (4, 4); 3: (3, 4); 4: (9, 9); 5: (9, 10); 6: (13, 13); 13 hours b) 3 c) Worker 1: A 0-4, E 4-10, F 10-14, G 14-17; Worker 2: B 0-3, D 3-5, C 5-10, H 10-17; 17 hours d) 34 hours of work shared by 2 workers takes at least 17 hours
10

Mehmet is building a garden office. The precedence table shows the activities, with durations in days. Each activity requires one worker.

ActivityImmediately preceding activitiesDuration (days)
A−4
B−6
C−3
DA5
EA, B4
FC7
GD6
HE, F, I5
ID2
  1. Find the earliest start time and the latest finish time of each activity.
  2. State the minimum completion time of the project and the critical activities.
  3. Three workers are available. The grid below shows a partly completed schedule, with six of the activities already placed. Complete the schedule so that the project is finished in the minimum time.
012345678910111213141516Time (days)WorkerADIHCF1234
9 marks
Show answer
a) A: 0, 4; B: 0, 7; C: 0, 4; D: 4, 9; E: 6, 11; F: 3, 11; G: 9, 16; H: 11, 16; I: 9, 11 b) 16 days; A, D, H, I c) Worker 3: B 0 to 6, E 6 to 10; worker 2: G 10 to 16
11

A crew is building a stage for a music festival in Glasgow. The network below shows the activities, with durations in hours in brackets. The table gives the number of workers each activity needs. Once an activity has started it must continue until it is finished.

ActivityABCDEFGH
Number of workers32231221
  1. Complete the diagram to show the early event time and the late event time at each event, and state the minimum completion time.
  2. On Grid 1, draw a resource histogram for the project, given that each activity starts at its earliest start time.
  3. Only five workers are available at any time. Given that the project cannot now be completed in less than 14 hours, draw on Grid 2 a resource histogram showing how the project can be completed in 14 hours using no more than five workers at any time. State the start time of each activity.
A(4)B(3)C(5)D(4)E(2)F(3)G(6)H(6)123456KeyEarly event timeLate event timeDiagram NOT accurately drawnActivity network012345678910111213140123456789Time (hours)Number of workersGrid 1012345678910111213140123456789Time (hours)Number of workersGrid 2
10 marks
Show answer
a) 1: (0, 0); 2: (4, 4); 3: (3, 4); 4: (9, 9); 5: (5, 6); 6: (12, 12); 12 hours b) Histogram: 0 to 3: 5, 3 to 4: 7, 4 to 5: 7, 5 to 7: 8, 7 to 9: 5, 9 to 10: 5, 10 to 11: 4, 11 to 12: 2 c) Start times A 0, B 0, C 5, D 4, E 3, F 10, G 8, H 8; histogram 0 to 3: 5, 3 to 4: 4, 4 to 5: 4, 5 to 8: 5, 8 to 10: 5, 10 to 13: 5, 13 to 14: 3 (other valid plans are possible)
12

A house extension in Birmingham is being built. The activity network below shows the activities, with durations in days in brackets. Each activity requires one worker and the project is to be completed in the shortest possible time.

  1. Complete the diagram to show the early event time and the late event time at each event.
  2. On Grid 1, draw a cascade (Gantt) chart for the project, with the critical activities on the top row.
  3. Calculate a lower bound for the number of workers needed to complete the project in the shortest possible time.
  4. On Grid 2, schedule the activities using the number of workers found in part (c) so that the project is completed in the shortest possible time.
A(4)B(7)C(3)D(6)E(4)F(3)G(5)H(5)I(4)J(7)K(5)L(4)12345678KeyEarly event timeLate event timeDiagram NOT accurately drawnActivity network01234567891011121314151617181920Time (days)Grid 101234567891011121314151617181920Time (days)Worker1234Grid 2
12 marks
Show answer
a) 1: (0, 0); 2: (4, 5); 3: (7, 7); 4: (3, 7); 5: (11, 11); 6: (10, 12); 7: (16, 16); 8: (20, 20) b) Cascade chart: B 0 to 7, E 7 to 11, H 11 to 16, L 16 to 20, A 0 to 4 (float to 5), C 0 to 3 (float to 7), G 3 to 8 (float to 12), D 4 to 10 (float to 11), F 7 to 10 (float to 12), I 10 to 14 (float to 16), K 10 to 15 (float to 20), J 11 to 18 (float to 20) c) 3 d) Worker 1: A 0-4, D 4-10, H 11-16, L 16-20; Worker 2: B 0-7, E 7-11, I 11-15, K 15-20; Worker 3: C 0-3, G 3-8, F 8-11, J 11-18

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 A-level Further Mathematics specification and suits AQA and OCR Further Maths too; this is not an exam-board paper.

All A-level Decision Mathematics 1 topics