Edexcel International A Level Maths
Critical paths and float
Total 27 marks
Name
Class
Date
- 1A project is modelled by an activity network with start event 1 and finish event 6. The activities are: A from event 1 to 2 (3 days); B from 1 to 3 (5 days); C from 2 to 4 (6 days); D from 3 to 4 (2 days); E from 3 to 5 (4 days); F from 4 to 6 (3 days); G from 5 to 6 (5 days).(a)Carry out a forward pass. What is the earliest event time at event 4?[1 mark]
- A7 days
- B11 days
- C14 days
- D9 days
Show the mark scheme
Mark scheme
Answer: D(b)The minimum project duration is 14 days. Carry out a backward pass. What is the latest event time at event 2?[1 mark]- A5 days
- B3 days
- C8 days
- D9 days
Show the mark scheme
Mark scheme
Answer: A(c)Calculate the total float on activity D.[2 marks]Show the mark scheme
Mark scheme
M1:
A1: daysTotal for question 1: 4 marks
- 2A project is modelled by an activity network with start event 1 and finish event 5. The activities are: A from event 1 to 2 (6 days); B from 1 to 3 (4 days); C from 2 to 4 (3 days); a dummy from 2 to 3; D from 3 to 4 (7 days); E from 4 to 5 (5 days); F from 3 to 5 (9 days).(a)Which of these is the critical path?[1 mark]
- AA, C, E
- BA, dummy, D, E
- CB, D, E
- DA, dummy, F
Show the mark scheme
Mark scheme
Answer: B(b)What is the latest start time of activity C, relative to the start of the project?[1 mark]- A6 days
- B9 days
- C10 days
- D13 days
Show the mark scheme
Mark scheme
Answer: C(c)Find the earliest finish time and the latest finish time of activity B, and hence its total float.[2 marks]Show the mark scheme
Mark scheme
B1: earliest finish and latest finish
B1: total float days
Accept: float latest finish earliest finishTotal for question 2: 4 marks
- 3A project is modelled by an activity network with start event 1 and finish event 5. The activities are: A from event 1 to 2 (5 days); B from 1 to 3 (7 days); C from 2 to 4 (6 days); D from 3 to 4 (5 days); E from 3 to 5 (8 days); F from 4 to 5 (3 days).(a)Carry out a forward pass and state the minimum project duration.[3 marks]
Show the mark scheme
Mark scheme
B1: and
M1: (the larger value taken)
A1: , so the minimum duration is 15 days(b)Carry out a backward pass, and hence find all the critical paths.[4 marks]Show the mark scheme
Mark scheme
M1: and working back,
A1:
A1: and
A1: two critical paths, B, E and B, D, F
Accept: critical activities B, D, E and FTotal for question 3: 7 marks
- 4A project is modelled by an activity network with start event 1 and finish event 6. The activities are: A from event 1 to 2 (4 days); B from 1 to 3 (6 days); C from 2 to 4 (7 days); D from 3 to 4 (3 days); E from 2 to 5 (6 days); F from 3 to 5 (5 days); G from 4 to 6 (6 days); H from 5 to 6 (4 days).(a)Find the minimum project duration, the critical path, and the total float on activity E.[6 marks]
Show the mark scheme
Mark scheme
B1: and
M1: and
A1: , so 17 days
M1: backward pass: , , ,
A1: critical path A, C, G
A1: total float on E days(b)Extra staff can reduce the duration of C by up to 3 days. Find the minimum project duration if C is reduced by 3 days, and explain why the project duration is not reduced by 3 days.[6 marks]Show the mark scheme
Mark scheme
M1: with C days,
M1:
A1: days
B1: route B, D, G takes days and does not use C, so the duration cannot be less than 15
B1: the saving is only 2 days, because after a reduction of 2 days another path becomes critical, so the third day gives no further saving
B1: critical paths are now B, D, G and B, F, H (each 15 days)
Accept: B, D, G and B, F, H identified by floatTotal for question 4: 12 marks
End of questions