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.
A café in Leeds is being refurbished. The table shows the ten activities involved and the time, in hours, each one takes.
Activity
A
B
C
D
E
F
G
H
I
J
Time (hours)
4
7
5
6
3
8
5
9
6
8
The minimum completion time of the project is 23 hours. Each activity requires one worker.
Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must make your method clear.
Explain why the project cannot be completed in 23 hours by two workers.
3 marks
Show answer
a) 3b) 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.
Activity
Duration (days)
Earliest start time
Latest finish time
A
4
0
4
B
4
0
7
C
3
4
7
D
5
4
10
E
4
7
11
F
1
9
11
G
4
9
16
H
5
11
16
Find the total float of each activity and hence state the critical activities.
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.
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, Hb) 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.
On Grid 1, draw a resource histogram for the project.
State the greatest number of workers needed at any time, and when this happens.
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: 1b) 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.
Complete the diagram to show the early event time and the late event time at each event.
State the minimum completion time and the critical activities.
Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must make your method clear.
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, Ic) 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.
State the activities that must be happening at time 5.5 days, and the activities that could be happening at that time.
State the activities that must be happening at time 10.5 days.
Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
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).
7 marks
Show answer
a) Must: C, E, F; could: Db) F, G, H, Ic) 3d) 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.
Activity
Duration (days)
Number of workers
Earliest start time
Latest finish time
A
4
2
0
4
B
2
2
0
5
C
3
1
0
6
D
4
3
4
8
E
3
2
2
8
F
2
2
3
8
G
6
1
2
11
H
3
2
8
11
On Grid 1, draw a resource histogram for the project, given that every activity starts at its earliest start time.
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.
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: 2b) 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.
Activity
Immediately preceding activities
Duration (days)
Earliest start time
Latest finish time
A
−
3
0
6
B
−
5
0
5
C
−
4
0
9
D
A
6
3
12
E
B
2
5
12
F
B
7
5
12
G
C
3
4
12
H
D, E
4
9
16
I
F, G
4
12
16
Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
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.
7 marks
Show answer
a) 3b) 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.
Complete the diagram to show the early event time and the late event time at each event.
On Grid 1, draw a resource histogram for the project, given that each activity starts at its earliest start time.
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.
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: 2c) 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.
Complete the diagram to show the early event time and the late event time at each event, and state the minimum completion time.
Calculate a lower bound for the number of workers needed to complete the project in the minimum time.
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.
Explain why the project cannot be completed by the two workers in less time than your answer to part (c).
9 marks
Show answer
a) 1: (0, 0); 2: (4, 4); 3: (3, 4); 4: (9, 9); 5: (9, 10); 6: (13, 13); 13 hoursb) 3c) 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 hoursd) 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.
Activity
Immediately preceding activities
Duration (days)
A
−
4
B
−
6
C
−
3
D
A
5
E
A, B
4
F
C
7
G
D
6
H
E, F, I
5
I
D
2
Find the earliest start time and the latest finish time of each activity.
State the minimum completion time of the project and the critical activities.
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.
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, 11b) 16 days; A, D, H, Ic) 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.
Activity
A
B
C
D
E
F
G
H
Number of workers
3
2
2
3
1
2
2
1
Complete the diagram to show the early event time and the late event time at each event, and state the minimum completion time.
On Grid 1, draw a resource histogram for the project, given that each activity starts at its earliest start time.
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.
10 marks
Show answer
a) 1: (0, 0); 2: (4, 4); 3: (3, 4); 4: (9, 9); 5: (5, 6); 6: (12, 12); 12 hoursb) 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: 2c) 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.
Complete the diagram to show the early event time and the late event time at each event.
On Grid 1, draw a cascade (Gantt) chart for the project, with the critical activities on the top row.
Calculate a lower bound for the number of workers needed to complete the project in the shortest possible time.
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.
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) 3d) 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.