EXAMPLE 3.
CPM
1. Construct AOA network
2. Find ES, EF, LS and LF of all activities
3. Find total float of all activities (days)
4. Find the project duration (days)
5. Mark critical path on the network
Activity Duration Events Preceding
(days) Activity
(Predecessor)
A 3 1–2 None
B 5 2–3 A
C 8 2–4 A
D 10 3–6 B
E 5 3–5 B
F 7 4–5 C
G 12 6–7 D
H 8 5–7 E, F
I 3 7–8 G,H
E A EF
S
LS D LF
3 B 8 8 D 18 18 G 30
3 5 8 8 10 18 18 12 30
0 A 3
0 3 3
8 E 13
1 H 26 3 I 33
1 5 22
8 0
7
2 8 30 3 3 33
2 0
3 C 11 1 F 18
1
7 8 15
1 7 22
5
Activity Duration Predecessor Resorce ES EF LS LF TF
A 3 None 0 3 0 3 0
B 5 A 3 8 3 8 0
C 8 A 3 11 7 15 4
D 10 B 8 18 8 18 0
E 5 B 8 13 17 22 9
F 7 C 11 18 15 22 4
G 12 D 18 30 18 30 0
H 8 E,F 18 26 22 30 4
I 3 G,H 30 33 30 33 0
Total Project duration is 33 days
Critical path is Marked red in the diagram and zero float is the table.
A
B
C
D
E
F
G
H
I