You are on page 1of 9

= Nodes = Activities

Network: Shows the sequential relationships among activities using nodes

and arrows

The source event or starting nodes

The sink event or ending nodes

Path: A connected sequence of activities leading from the starting event to

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

Determine the float for each activity

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