Example 1
Activity A B C D E F G H I Immediate predecessors A A A E D,F B,C G,H Completion Time (week) 5 6 4 3 1 4 14 12 2 Total 51
Draw the network diagram and find the critical path
Answer for Example 1
D[5,8] 3
ES & EF
Answer for Example 1
D[5,8] 3[7,10]
4 1 6
LS & LF
Answer for Example 1
Activity Earliest start (ES) Latest start (LS) Earliest finish (EF) Latest Slack finish (LF) (LS-ES) Critical path
A B C D E F G H I
0 0 5 5 5 6 10 9 24
0 6 8 7 5 6 10 12 24
5 6 9 8 6 10 24 21 26
5 12 12 10 6 10 24 24 26
0 6 3 2 0 0 0 3 0
Yes
Yes Yes Yes
Yes
Activity Schedule
Example 2
Draw the network diagram and find the critical path
Answer for Example 2
f, 15 6 a, 6 0 6 b, 8 6 21 h, 9
g, 17
23
21 30 i, 6
23 29 j, 12 21 33
8
c, 5
d, 13 8 e, 9 5 14 21
Projects EF = 33
ES & EF
Answer for Example 2
6 a, 6 0 4 6 10 b, 8 21 h, 9 21 30 i, 6 23 27 29 33 j, 12 21 21 33 33
18 24
g, 17 6 23
10 27
24 33
0
0
8
8 c, 5
d, 13 8 8 e, 9 5 12 14 21 21 21
0 7
5 12
LS & LF
Answer for Example 2
f, 15 3 a, 6 3 0 3 6 9 b, 8 0 0 0 8 8 c, 5 7 0 d, 13 8 8 e, 9 7 5 12 14 21 21 21 0 4 6 23 4 10 27 6 9 21 24 h, 9
g, 17
3 i, 6
23 27 29 33
21 30 24 33
j, 12 21 21 33 33
0
7
5
12
Slack time
Answer for Example 2
a, 6
g, 17 i, 6
h, 9
b, 8 d, 13
j, 12
c, 5 e, 9
Critical Path
Practice Problem
Activity
Description
Duration
1-2
1-3 3-4
Social work team to live in village
Social research team to do survey Analyse results of survey
5w
12w 5w
2-4
3-5
Establish mother & child health program
Establish rural credit programme
14w
15w
4-5
Carry out immunization of under fives 4w
Draw the network diagram and find the critical path