Professional Documents
Culture Documents
CPM Class
CPM Class
and arrows
Critical Path: The longest path (duration of time), determines the project
duration
Critical Activities : All of the activities that make the critical path
Determine the Forward pass
Earliest Start Time (ES)-
- Latest Start Time (LS): Latest time an activity can start without delaying
critical path time
LS= LF - t
- Latest finish time (LF): latest time an activity can be completed without
delaying critical path time
LF = minimum LS of immediate predecessors
Draw the CPM network
Analyze the path through the network
CPM Network
D,1
2,3 H,2
A,2 2
0,2 5 5,7
J,1
E,2 14,15
3,5
B,3 7 8
1 0,3 3 F,5
3,8
I,3
C,4 4 6 11,14
0,4
G,7
4,11
D,1
2,3
A,2 H,2
11,12
0,2 2 5,7
9,11 5 12,14 J,1
E,2 14,15
B,3 3,5
14,15
0,3 10,12 7 8
1 3,6 3 F,5
3,8
6,11
I,3
C,4 4 6 11,14
0,4 11.14
G,7
0,4 4,11
4,11
D,1
2,3
9 H,2
A,2 11,12
0,2 2 7 5,7
9 9,11 5 12,14 J,1
E,2 14,15
7 3,5 0
B,3 14,15
3 0,3 10,12 7 8
1 3,6 3 F,5
3 3,8
6,11
I,3
C,4 4 6 11,14
0,4 0
G,7 11.14
0 0,4
0 4,11
4,11
Activity Predecesso Fixed Activit Predecesso Fixed
r(s) Duration y r(s) Duration
(weeks) (weeks)
A - 4
A - 6 B - 10
B - 5 C A 3
C - 4 D C 3
D A 9 E D, G 2
E B 8 F A 2
F C 11 G F 10
G D 2 H F 2
H A, E, I 6 I B 3
I F 8 J I 2
J F 4 K F, J 3
K G, H 7 L E, H, K 8