Example 3. CPM: Activity Duration (Days) Events Preceding Activity (Predecessor)
Example 3. CPM: Activity Duration (Days) Events Preceding Activity (Predecessor)
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
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