D1 Critical Path Analysis Assessment A

1. (a) Draw an activity network described in this precedence table, using as few dummies as possible. Activity A B C D E F G H I J K L (b) Must be preceded by: A A A C C B, D, E, F B, D, E, F F, D G, H, I F, D K

A different project is represented by the activity network shown in Fig. 3. The duration of each activity is shown in brackets.

Figure 3

E (2 ) A (4 ) B (6 ) D (x ) G (2 )

C (5 )

F (4 )

Find the range of values of x that will make D a critical activity.

(Total 2 marks)

2.
Churston Ferrers Grammar School

Figure 1 C (2 3 ) A (1 2 ) H (1 8 ) D (1 4 ) B (1 7 ) E (3 2 ) The network in Fig. 1 shows the activities involved in the process of producing a perfume. The activities are represented by the arcs. The number in brackets on each arc gives the time, in hours, taken to complete the activity. (a) Calculate the early time and the late time for each event, showing them on Diagram 1 below. Diagram 1 K ey C (2 3 ) E a rly tim e L a te tim e K (1 9 ) J (6 ) H (1 8 ) D (1 4 ) B (1 7 ) I (2 0 ) G (1 5 ) M (2 7 ) E (3 2 )
(4)

F (1 0 ) K (1 9 ) J (6 ) I (2 0 ) M (2 7 ) L (1 3 )

G (1 5 )

F (1 0 )

A (1 2 )

L (1 3 )

(b) (c)

Hence determine the critical activities.

(2)

Calculate the total float time for D.

(2)

Each activity requires only one person. (d) Find a lower bound for the number of workers needed to complete the process in the minimum time.
(2)

Given that there are only three workers available, and that workers may not share an activity,
Churston Ferrers Grammar School

(e) 0 1 2 3

schedule the activities so that the process is completed in the shortest time. Use the time line below. State the new shortest time.
5

10

15

20

25

30

35

40

45

50

55

60

65

70

75

80

85

90

95

100

1 ..................................................................................................................................... 2 ..................................................................................................................................... 3 ..................................................................................................................................... New shortest time ..........................................................................................................

(5) (Total 15 marks)

Churston Ferrers Grammar School

D1 Critical Path Analysis Assessment B

3. The precedence table for activities involved in producing a computer game is shown below. Activity A B C D E F G H I J K L Must be preceded by B A, C A E E G D, F G, I G, I H, K

An activity on arc network is to be drawn to model this production process. (a) Explain why it is necessary to use at least two dummies when drawing the activity network.
(2)

(b)

Draw the activity network using exactly two dummies.

(5) (Total 7 marks)

Churston Ferrers Grammar School

4. C (1 0 ) A (4 ) D (5 ) E (3 ) B (6 ) H (8 ) L (5 ) G (2 ) I(7 ) F (1 5 ) J (8 ) K (9 ) N (4 ) M (5 )

The network in the figure above shows the activities involved in a process. The activities are represented by the arcs. The number in brackets on each arc gives the time, in days, taken to complete the activity.

(a)

Calculate the early time and late time for each event, showing them on the diagram below. C (1 0 ) I(7 ) F (1 5 ) A (4 ) D (5 ) M (5 ) J (8 ) G (2 )

K (9 ) B (6 ) E (3 )

N (4 )

L (5 ) H (8 ) K EY E a rly E v e n t tim e L a te E v e n t tim e

(4)

(b)

Determine the critical activities and the length of the critical path. Critical activities ......................................................................................................... Length of critical path .................................................................................................
(2)

Churston Ferrers Grammar School

(c)
0 1

On the grid below, draw a cascade (Gantt) chart for the process.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

(4)

Each activity requires only one worker, and workers may not share an activity. (d) Use your cascade chart to determine the minimum numbers of workers required to complete the process in the minimum time. Explain your reasoning clearly.
(2)

(e)
0 1

Schedule the activities, using the number of workers you found in part (d), so that the process is completed in the shortest time.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

(3) (Total 15 marks)

Churston Ferrers Grammar School

D1 Critical Path Analysis Assessment C

5. The precedence table shows the activities involved in a project. Activity A B C D E F G H I J K L M N (a) (b) Immediately preceding activities A A B B C, D E F, H G, J G L L

Draw the activity network for this project, using activity on arc and using two dummies.
(4)

Explain why each of the two dummies is necessary.

(3) (Total 7 marks)

Churston Ferrers Grammar School

6. 2 A (1 0 ) I(1 6 ) C (1 1 ) 4 E (1 5 ) 3 F (2 0 ) 8 An engineering project is modelled by the activity network shown in the figure above. The activities are represented by the arcs. The number in brackets on each arc gives the time, in days, to complete the activity. Each activity requires one worker. The project is to be completed in the shortest time. (a) Calculate the early time and late time for each event. Write these in the boxes in the diagram below. (b) (c) (d) State the critical activities.
(1)

G (8 )

5 J (1 0 )

7 M (9 )

1 B (1 4 )

D (5 )

H (1 2 ) K (2 1 ) 6 L (6 ) N (1 2 ) 9

Find the total float on activities D and F. You must show your working.
(3)

On the grid below, draw a cascade (Gantt) chart for this project.

The chief engineer visits the project on day 15 and day 25 to check the progress of the work. Given that the project is on schedule, (e) which activities must be happening on each of these two days? Activities that must be taking place on (i) (ii) day 15................................................................................................................ day 25................................................................................................................
(3)

(Total 15 marks)

Churston Ferrers Grammar School

Churston Ferrers Grammar School

I (1 6 ) A (1 0 ) G (8 ) J (1 0 ) D (5 ) H (1 2 ) K (2 1 ) E (1 5 ) L (6 ) F (2 0 ) N (1 2 ) K EY E a rly event tim e L a te event tim e B (1 4 ) C (11 )

M (9 )

(4)

Churston Ferrers Grammar School

0 14 22 24 42 44

10

12

16

18

20

26

28

30

32

34

36

38

40

46

48

50

52

54

56

58

60

(4)

D1 Critical Path Analysis Assessment A

1. (a) e.g. B C D E F H G I K M1 A1A1A1A1A1 6 J L

(b)

e.g. D will only be critical if it lies on a longest route. ABEG 14 ACFG 15 M1 ACDEG 13 + x So D critical if x > 2 (must be > not >) A1 2
[8]

Churston Ferrers Grammar School

2.

(a) 12 12 A (1 2 ) J (6 ) 0 0 D (1 4 ) B (1 7 ) 17 18 M1 A1 A1 ft A1 E (3 2 ) 35 35 I (2 0 ) G (1 5 ) M (2 7 ) 50 50 4 H (1 8 ) 74 74 L (1 3 ) 87 87 C (2 3 ) 35 35 F (1 0 ) 68 68 K (1 9 )

(b)

A, C, G, H, J, K, L M1 A1 2

(c)

35 17 14 = 4 M1 A1 2

(d)

either 226 / 87 = 2.6 (1 dp), \ 3 workers M1 A1 or reference to e.g. 69 hours and J, K, I M \4 workers 2

(e)

e.g.: 0 1 2 3

10

15

20

25

30

35

40

45

50

55

60

65

70

75

80

85

90

A B

C E D F

H I M

K J L

M1 A1 A1 A1 Worker 1: A C G H K Worker 2: B E I J L Worker 3: D F M New shortest time is 89 c.s.o.

A1 5
[15]

Churston Ferrers Grammar School

D1 Critical Path Analysis Assessment B

3. (a) D depends on A and C, but E depends on A only H depends on G only, but J and K depend on G and I B1 B1 2

(b)

eg. B

D F

I K G H

J L

M1 A1 A1 A1 A1

5
[7]

4.

(a)
4 4 F (1 5 ) A (4 ) D (5 ) J (8 ) 0 0 9 11 G (2 ) 11 13 K (9 ) B (6 ) E (3 ) 6 8 H (8 ) N (4 ) 26 26 C (1 0 ) 14 14 I(7 ) 21 21 M (5 )

20 22

14 17

L (5 )

M1 A1 M1 A1 (b) A C B1ft I M length 26 4 B1 2

Churston Ferrers Grammar School

(c) 0 2
A (4 ) B (6 )

6
C (1 0 )

10

12

14

16
I(9 )

18

20

22

24
M (5 )

26

D (5 ) E (3 ) F (1 5 ) G (2 ) H (1 8 ) J(8 ) K (9 ) L (5 ) N (4 )

M1 A3, 2/1/0

(d)

5 workers needed e.g. ref to 13.14 when C, F, H, J and K must B2, 1, 0 be taken place e.g. ref to 18..19 when I F J K L must be taking place 2

(e)

e.g. 0 2
A (4 ) B (6 )

10

12

14

16
I(9 )

18

20
L (5 )

22

24
M (5 ) N (4 )

26

C (1 0 ) E (3 ) D (5 ) F (1 5 )

G (2 ) J(8 ) H (1 8 ) K (9 )

C F G

E B H

D G E G

J K

I F J

K M L N H L M1 A2, 1, 0 3
[15]

Churston Ferrers Grammar School

D1 Critical Path Analysis Assessment C

5. (a) e.g. M1 A1 A1 A1 2 A D 3 H F B 4 G 7 9 6 J 8 M N E 5 I K 11 4

10

M1 6 activities + 1 dummy, activity on arc. Condone lack of events throughout A1 A F + arcs + 1 start A1 G K + dummy 7 8 (ignore label on dummy) + arrow on dummy + other arcs (penalise once only) A1 L N + dummy + 1 finish 1011 Note: dummy may be M or N (ignore label on dummy) + arrows on dummy+ other arcs (penalise once only) (b) Reference to K, J, G and L K depends on J and G, but L depends on G only B2,1,0 Both M and N must be uniquely represented in terms of events. B2 complete + clear K, J, G, L referred to explanation clear + correct B1 nearly there. Bad gets B1. All there but confused explanation/vague. K J G L referred to B1 unique representation (o.e.) start + finish at the same events.
[7]

B1 3

Churston Ferrers Grammar School

6.

(a)

M1, A1 2

M1 All top boxes completed increasing generallyA1 c.a.o. M1 All lower boxes completed decreasing generally A1 c.a.o.

(b) A1 c.a.o. all seven listed no extras (b) Float on D = 21 5 14 = 2 Float on F = 42 20 14 = 8 B1 ft c.a.o. ft from diagram M 1 method correct or ft correct answer A1 ft c.a.o. ft from diagram (d)

A1 1 B1ft M1, A1ft 3

M1, A1, A1, A1

, M1 At least one of their critical path (must be complete answer) and three non-critical stated including floats A1 critical activities correct A1ft Four non-critical activities correct ft from diagram must include a float per activity A1 c.a.o. on non-critical (e) Day 15: C Day 25: G, H, E, F B2 c.a.o.
Churston Ferrers Grammar School

B1, B1 c.a.o. B2,1,0 3

B1 if one extra or one omission

[15]

Churston Ferrers Grammar School