Coitical Patl Uesurd (CPM)

Cpuututon CPM Netwdlk

utial path prepet couplU time
hudimg
Codptation d Free lo-ats Total enats for
Non- uthcal auturtes

PROTECT MANAGEMENT

A r e e pegeaed g congt o ieelted activties

shuw a t be exeuted u a suto orde belore
the
he etua alk Combltod

The activrte asu interelated in a Logceal oquenee

shuih 18 kuen as brecedence relatuouslup

Prejesd 5 activites (A,&,C,D,E)

Byto COuplemg A, we can move t5 B Lo the

9elatuomap eo A and B 1s Called brecedenl

gulatonhp
A pryer sapieutid ia the faum of a neturt
he pupo analybal raatnUT to at joldiens

ar hedulnq& eotaLlng t atiurtes

Techngues Prejet Manag0mLet

7 CPm Coutical bath metuwcd

PERT Porejet valuaton Revterd Technugue

PhanesPrjet
Pryet Mauagemeud

(0Planung Dividinga the j e to distinet activities

sthmatung ume 9ueguomel for ea
activty
 Fstablialunq preeedemae elatienhups amang e actiides
Constounston the asDud diagram (netunk )

Sehecdulung detesumunes the stast d me o enah

ONey actuwty

nALs a fhe O9Oou duagram amd hme ehat

Contoolng
menrtDrng pornapo Tapou

NetuOordk Cpunstruduon
Guidelmes fa
Nodes- , 2,3.
A ctivities - A,B,C

H
A
2 B

The stautmg Neut and ndng event a aturtty

ae Callol tail ve md head O t, eupectivel
The netwol dhould hane a wnguw &tasctng ode
2

The metwo should Lane a w gue Conpleten ode

aad oet)

No octivity
the
Juuld be represeuted
netwok
oby more than Oe L

aetivity)
the AOme &tainng node
autwites hOuld hae
5. No turo
the ame enduvng node.
autunty jmdicating precedence
6 Dummy atavity i
alatonhup a l . Lt duvatuon is exo
8hues) Cemaider the detauls a a rojaet as Jhouna the table
Caleulate outical path & rojeel conapleben timt by conatrutig
CPm Nebwovk amd allo compute total oat & ree lrct
Immedualt Predecejor(s) Duwation (mauts
Aetivibt

H C,D
C, D

E, G,H

E. G,H

N T,K

Solve 0) CPM NEThWORK

2
20
EC JG)
NCO)
A 2
F(3) K(4)
B(5)
B(5) G(3) LL3)
HC)
M12)
DC5)

I (2)
n tte netuook.
Tt he Longest bath
0)Cpitical Pacth the -
all the
cut all
eut
lating
Lating
ca be ideutkad by imply progeet tt
Thus
dtasct node of tte prgeet
the
peasikle path rm
peashle
he projtand AuloLtig
the Lleting
node trmes
the nd
the
maximiunm dum actvity tme
o actity
pasth töuth
toth
he
on that pat
No

Nede Stasuting Node

Node ending node

his
nuut w u h bate
Pind
MAX duyvOion

cutrcal pat
pat
auut
Phases to finl
Tod
nodes
ealiest
stasd time (ES) a l l the
)Deteumme
ontadbas
Ths is Called
Las(LC) v a s u o u
times LS(LC) r a s
Latest complptuon
2) Deteumne
Thus s called baukuavd pa
Uodles
o de
uode
blocks for egch
LC hese
Drad
ES
ime (ES)
&tast
eariest
Detexmination a -StaurHug actiyrty

ESi Max (ESi +Dij) ndiny activity

Node ES,=o (aluoays =2

Por Duration)= Cot>)
Node 2 ES2= ES, +
Ot5= 5
o t (ESt D)
=

Node 3 ES3
+S= o
Node 4 ESu o tY max value
Aelect
we
have two vaues,
(or Huiy Node 9/20+8 -28
2t7 = 9
Node 5 6+3 19
Node 6 (2t35
12t12- 24
7)5+3 8
Llot 6 16 u
Node lot2 -l12
39)
Node B t5 z 19, 16t - 20
 DterAnastoM oLatest
Stuuka LC Miy CLCj -DiCowepletou Tme
FoY Node 9 t eorCl be 28 ie (ES)
Node 8 28-8-20 ( LCq-D8,?
Node 28-12 1C
Nodle 6 28- 3 25 Seleet KM vale
20- 16
Nodo 5 20-5 - 15

Noola 4 6-6-o (6-)

16-2 y (Y- 9)
Node 3 16-3 -13
o5 5
Node 2 15-7 8
16-3 13
Node 82

Condlictiond o Coutical Pat

O ES=LCi 1fiost activity

ES LC last activit

3 ES-ESi =
LC-LCi =
Di (Duration
Tuus att to aoove covd ontico pat u

Nedes O C 9
Acivity b-D-H-K - N
Duraution5+5+6++8 28 (Preject Couepleton Time)

i) Total Floot- It is Hhe amouud et time thot the completuo

the
the
tume o a actvty cQn
be delayed ottaut otteting
r e j e CDpltuon time

TFi LCES:Di
uee FLeab Tt i& he ameut b1me tthat the a clivrty conplehon
altedung Be easliest &tast time
be olelayed sur
tume CaM

uwMLARA actirts ja the netwok

he mmidatt
of
FE ES-ESi -Dj

o Total Float &Fuao Elrat

Summay
Total Flod (TFij ) Frree FRnd(Fj)
Activity ,j)
Durvatiom (Dij)
8-0-2 = 66 2 -6- 2 O
AI2 2
5 -0- S - O
S-0-S O
13 5 to-0- =6
6-6-4 6
C14 o 5 -5 O
lo-S-5 = 0
5
3- 4 t5-2-7 = 6
9-2-7 =0
25
16-2-3 - I1
16-2-3 1
26 6- S-3 8 16- S - 3 8
36
G-6 6 =6 6-10-6 =O
y6
9-to-2 =O
4- 16 l6-2 4
58 20-9 -5 6 20-9 5 -6
20- 16- y = O
K 68 20 16-4 = O
69 28-16-3- 28 16 - 3 - 9
M 71 2 2.8-12-12 =9 28-12- 12 =4
89 28-2D 3 =O 28 26 - 8 O

CMtical actiuity wulU ae zeo total flont and zet&

A
thiy pruperty, we con detexmine citical
bassd 0
pee oat,
otuntros

Onial Acdvity Pat B-D H-K- N

 Revien0 Tecknque
ieut Evaluatuon aind

Ln CPM he actvities tTin98 aso delosemunistic u natiu

e Slngle duvatuon is qiven
In PERT-
Jnaue ttsaa time etimate
aac activitf i l l
Optimishc tu
Host uely tune
Peuimistc time

us)Carnsicley he ellousunq ale Lmmaunq the deteuls

a Poiect

PredecegsaE) DurotiLon (Wepks)

Aehurty
M

H E,F
I D
H,G
a)Covstbuc be netwdk
mea eraae duraHy
oluirat amd vasuiance eauh activity
the xpectod
b) Find
Be t i c a l pash. aund expected preec comeletiam tiie
c)Fwd
e)
eloabikrty Cpletma the prejef
on
befee
d) What i the
22 wepks

Selve ) Pzqicat Netook

h
E
F
(6 Expeuted Dumtion Voveiamce o each 0tiwey
Duration (weokJ) MeaM duLapliou (Avg VasuacC
Activity M P
(Erpectad duraljn)

O 1) A
6
A 6
00)
D
S
3

2 8
2

durauo
Moa te -

Ex pected
te to + 4-tm + tp
6

Vamame - tpto
6
M e a n
d u r at i o n

CC)
Value

2 ) D ( 2 )

A6) I (5)
B(3
3EC)
FS = \HC5)
c(u F(5
3)
GC3) 7

time Fooard PaasES; Hax (ES? +Di)

Eariert stasdt -

timme Backord Paas, LCi=MinCLCj-Di)

Coplebion
-

ES Catest
atu in the netuook
Cntica Pact-Longest
Noo
Nouo
Conditions 0 ) ESi= LCi
i) ES= LCj
() ES- ESi =
LCj -
LCA =
Dy
 (6 Citr eal fat
4+5+ 5+ 3= 17 weks (Expected Project Couepleton time )

Vamome
Ackiv
Activib )
(on Coitical Path)
Duratom
Meom

00

5 178

vamauuce of al
weeky 78 Sum of he
he activitie on Cntical þath

P(s2)P x - 22-17
2-19
PZS2.28 0 9884 -e q8877
Tofal duratuon fo comtical batt
Meau

y 78 Y-78 2 19 weeks

Nouo, 00 Vauu on staundanrd nomal distibuton

table Z 22 O O8
 Crasbing Prjeet Netwok

broject uehwoak Hhe ist step s

Obi-In an o t naWma
detesmine cortical pat ativity kime
duce the otal Complotion time
to
In 0de
th actiwity due
the activity, we ud
op@raon
ohich Crashin
Norm Cra Crast Slepe
ues) Activrty Normal Atme Cast
Duratio0 CaAt
Cco k s (RS) Coweaki) Rs)
350-70- 50
-2 850
T-4
5 500
1-
600 200 2TO
-

12.50 225
-5
3-5 5 3 15

3-6 5 130 20D

4-6 200 450 12S
5-7 4OD 500
6- 3 8 50 350

weeks 1s Rs 200, ud the

Ithe ndiret cost bey
Pegeet Couupletion time
optimal crashed
Nomnal Cost
Crash Cost -

Solue.) Slope
Normal tme
Corash time

Drqo netook ate to given question

question
I- Tteation

6 -
 Pnd ow
Hind Coica Po
C ) = 7 t + 2 1 8 (Pject cowpletron time)

O- ) 2=12
SESZ
Selea max valur
5 t 6+ 3 - (4 So, we qet
qet too
two
Cmtical pat
0 ) 8 8+7t3 8
Normal poject couupletiom ne = 1 8 weeu

Cmbca Pats - -O-OD

(otal dirut omal cost= so (rom taolu)

Givon -26D pe week

Tcetbofal ndiret Cost= 200 X l8 = 3 6oD

Thus, To tal ad Cost GSoo t 36o0 =

10, loo

Corash inut Slape nomal time)

(Diblw cragh time
Cntiual Paty Comtica Ora& Cost
Activity wut Sope

1-2-5 1-2 3 S0 Seleet

2-5 225east

5-+

-4-6-+ 1-4 3 200 Sele

4-6 2 125 Kest
6- 1 350
ad H-6
T Ttwation- Reduce 1 duratien vaue in activity 2
Least value
ne awe

6
5

3
 Coitial Paty
004 6+9t 2 ( 1

5+5+2 12
0 -
O - S+ 6+3- 19
0 0 0 0 8+ 6+ 3 -(")
Tota Projact Couep(etion tiwe s 7 weel

Noo, next tep L

diret tost imdire

NeLo TC =pevious totat cost
cost (Bpe cost)

10,0T5
(b,100+(50 + 125) 200

Logt Rs ,075
So, atet Coasuung the ne k u

Crash init SCepe

Contical Pat Cotical Activity Cyas inut Cost Slepe
(5O) Cvash i s Qctiuih
-2-5-1 -2 i-e- 2 - l = I

2-5 2 225 Crash

for-2
ut

5-7

-4-6-7 -4 B 200
-6 D (2
6-1 350

TI Tteraiuoy

16 cwesly
(ntical Paty . Project Cowepletion time =
O = 5+9+2 -1 Neo TC= 10 ,O75+ (S0 +125)
C (3) O- 5 +5t2 1 2 - 200

O O 0 5t6+3 I 0 , o50
C = 3 + 5 +3 = (G)

4T
 Cocasl Cout
Coutial Couitical
Path Actuvety Lunit SLope
-2-5-7 - 2 (So)
225
2-5
-7

1-4-6- 7 -4 200)(cot a tale rash ymdt-o

4-6 12S
6-7 Leaut velur)
3so
TU TtorOven

19 3

Conti Cal Pa
1-2-5- 7 4+9+2 (1S)
( 1o,1o0 7 10,05)
-3-S - 7 S+5+2 1 2
3-6-7 S+6+3 14 STOP

-9-6-7 -7+ 5+3 (15) PROCEDURE

Proput Coploie tum IS wee

Neuo Tota Cost 0,050+50 +200) - 200 = 0,05D+ SD =10,)oo
total ast a u CHaAung w 9cLAtu Ha
Now, net neo

pretouy totl cost o, optimal tntacast = Jo,O50

optimal
Time = 16 ueeks
Ths, inal, Coaahed Poopeut Complctom
Csutical Path -2-5-7

1-4-6-7

Optimal tota cast

= Rs lo, oSD