Professional Documents
Culture Documents
CpmPert Slide
CpmPert Slide
CpmPert Slide
ES
j
= LC
j
ES
j
ES
i
= LC
j
LC
i
= D
ij
Thus an activity (i, j) is critical if the earliest
occurrence time and Latest occurrence time
of its end nodes are the same and their
difference is the duration of the activity.
A critical path of the project is a path
comprising of critical activities of the project.
It is to be remembered that
a project can have more than one critical
path,
Any critical path will start at node 1 and will
end at node n
The sum of the durations of the activities
lying on a critical path is the duration of the
project.
Determine the critical path of the project
(network) given below.
1
3
2
2
2
3
5
7
6
3
2
3
2
5
4
6
7
0
2
3
6
6
13
19
19
13
6
6
3
4
0
1
2
A
3
B
4
C
5
6
D
E
F
G
H
I
Dummy
Determine the critical path of the
project (network) given below.
2
3
5
4
2
7
10
6 3
0
0
0
3
3
3
3
7
7
13
14
17
17
4
PERT Networks
In PERT the duration of any activity is
indeterministic. It bases the duration of an
activity on three estimates:
Optimistic Time, a
Most Likely Time, m
Pessimistic Time, b
The range [a, b] is assumed to enclose all
possible estimates of the duration of an
activity.
Based on these estimates, the average
time,D, and variance , v, are computed as
follows:
6
4 b m a
D
+ +
=
2
6
|
.
|
\
|
=
a b
v
CPM calculations given earlier will be applied
directly, with D replacing the single estimate D.
Consider the network with the estimates of
the activities given below:
Activity a m b D v
(1,2) 2 5 8 5 1
(1,3) 1 4 7 4 1
(2,3) 0 0 0
(2,4) 2 4 6
(2,6) 5 7 12
(3,4) 3 5 10
(3,5) 3 6 9
(4,5) 4 10 6
(4,6) 2 5 8
(5,6) 2 4 6
0 0
4 0.44
7.5 1.36
5.5 1.36
6 1
6.33 1
5 1
4 0.44
1
3
2
5
4
6
Dummy
4
5
6
5.5
4
7.5
5
6.33 4
0
0
5
5
10.5
16.83
20.83
20.83
16.83
10.5
5
5
0
Thus the mean duration of the project = 20.83
days
The variance of the duration of the project =
sum of the variances of the activities on the
critical path = 1+0+1.36+1+0.44 = 3.80
Thus P( project will be completed within 23
days)=
) 23 ( s T P
|
|
.
|
\
|
s
=
80 . 3
83 . 20 23
) (
) (
T V
T E T
P
8665 . 0 ) 11 . 1 ( = s = Z P
Problem
Consider the network with the estimates of
the activities given below:
Activity a m b D v
(1,2) 5 6 8 6.17 0.25
(1,4) 1 3 4 2.83 0.25
(1,5) 2 4 5
(2,3) 4 5 6
(2,5) 7 8 10
(2,6) 8 9 13
(3,4) 5 9 19
(3,6) 3 4 5
(4,6) 4 8 10
(5,6) 9 10 15
3.83 0.25
5 0.11
8.15 0.25
9.5 0.69
10 5.44
4 0.11
7.67 1
10.67 1
Activity a m b D v
(5,7) 4 6 8 6 0.44
(6,7) 3 4 5 4 0.11
1
2
3
4
5
6
7
6.17
2.83
3.83
5
8.17
9.57
10
4
7.67 6.17
10.67
6
4
6.17
11.17
21.17
14.34
28.84
32.84
0
32.84
28.84
18.17
21.17
11.17
6.17
0