CPM
Dr. Nadeem Ehsan 2
NETWORK PROBLEM
NETWORK PROBLEM
NETWORK SOLUTION
f
3 40 6 h
b 7 j
15 i 8 12 9
a c g
1 3
2 5 4 10 7 6
d e
60 6
5
Dr. Nadeem Ehsan 7
NETWORK SOLUTION
slack
18 f 58
3 38 40 6 78 h
b 7 85 j 97
15 i 8 85 12 9 97
0 a 3 c 69 g 79
1 0 3
2 3 5 4 69 10 7 79
6
d e
60 6
63
5 63
Critical path
Dr. Nadeem Ehsan 8
Dr. Nadeem Ehsan 9
Dr. Nadeem Ehsan 10
PERT
Program Evaluation and Review Technique
Dr. Nadeem Ehsan 12
CALCULATING TIMES
EXPECTED TIME, TE
a m TE b
Dr. Nadeem Ehsan 15
d
2 6
j
a e
1 b f
3 7
g
c i
h
4 5
Dr. Nadeem Ehsan 17
EXPECTED TIME
TE=(A + 4M + B)/6
EXPECTED TIME
TE=(A + 4M + B)/6
TERMS: REMINDER
EXPECTED TIMINGS
TE
20 d 35 EOT
2 6 35
20 15 LOT
j
a e 8
20 10
0 b f
1 0 20 3
20
21 14 7 43
43
10 g
c 4 18
i
10 h 24
4 14 11 5 25
Dr. Nadeem Ehsan 21
EXPECTED TIMINGS
TE
20 d 35 EOT
2 6 35
20 15 LOT
j
a e 8
20 10
0 b f
1 0 20 3
20
21 14 7 43
43
10 g
c 4 18
i
10 h 24
4 14 11 5 25
Dr. Nadeem Ehsan 22
SLACK
SLACK
TE
20 d 35 EOT
2 6 35
20 15 LOT
j
a e 8
20 10
0 b f
1 0 20 3
20
21 14 7 43
43
10 g
c 4 18
i
10 h 24
4 14 11 5 25
CRITICAL PATH PROBLEM Dr. Nadeem Ehsan 24
a Lay foundation 8 10 13 -
b Dig hole for scale 5 6 8 -
d Erect frame 10 12 14 a, c
e Complete building 11 20 30 d
f Install scales 4 5 8 e
g Install display cases 2 3 4 e
h Put in office 4 6 10 g
equipment
i Finishing touches 2 3 4 h, f
NETWORK
10,12,14
0 a 21 d 33 e 53 f 62 i 65
1 0 8,10,13 2 21 4 33 5 53 4,5,8 7 62 2,3,4 8 65
11,20,30
b g
5,6,8 c 13,15,21 2,3,4 h 4,6,10
6 56
3 6 6 56
Dr. Nadeem Ehsan 27
10.17 5.33
a d e f i
1 2 12.00
4 20.17
5 7 3.00
8
b g
6.17 c 3.00 h
15.67 6.33
3 6