You are on page 1of 9

# = Nodes = Activities

and arrows

## the ending event

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)-

## -Earliest time an activity can start

-ES: Maximum earliest finish time of immediate predecessors
Earliest finish Time (EF):

## -Earliest time an activity can finish

-Earliest start time plus activity time
EF= ES+t
Determine the Backward Pass

- 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

## Compute the activitys float

float = LS - ES = LF - EF
Float is the maximum amount of time that this activity can be
delay in its completion before it becomes a critical activity, i.e.,
delays completion of the project
Find the critical path is that the sequence of activities and events
where there is no slack i.e.. Zero slack
Longest path through a network
Find the project duration is minimum project completion time
Activity Predecesso Duration Then the paths are
r (weeks)
A-D-H-J=2+1+2+1=6
A - 2
B-E-H-J=3+2+2+1=8
B - 3
B-F-I-J=3+5+3+1=12
C - 4
C-G-I-J=4+7+3+1=15
D A 1
E B 2 D,1
A,2 2 H,2
F B 5 5 J,1
E,2
G C 7 B,3 7 8
1 3 F,5
H D,E 2
I F,G 3 4 6 I,3
C,4
J H,I 1 G,7

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