ActivityXEveut (Node) Biti ca ativity H A t O

K P e
ARKO

t n t e
W Repretnkd y
d
wijh CIRCLE with mo acgvity rai velaz Ad ti Teclns 4ues ued i
neet maann-
6d p hatct euly få Teus A autivity
t A tenee 7din neut
Actrvly mtans 4arts ' ftnishes
Censu mas No tne, Mouey ^ tke best
t a
meu1

s t i n t , r e r e u r c e
E
Slart wede

AM acivi
Resouyce
(Parnbng)9:4is wode ot "A
AM

.
Tntrodues eseure
deeis Mane tm,
Etono ) ,
PROTECT: N'e etactvities
A dig 2hrs Cemecjed in
,fresey setu ci,
R ALHT) ( Ez.
Cenupt Durat ot autvity A
Am
Polisi T
(Activty
Postennq, Pubty. Proeet achihes tn gais
CS hrs) Eveut newoK
paln M
HeaJ
Senes
Parutrj,javdeuu4 qar
AM
P
t Prame on
7wau Ac#ivty 1 T4 R achh
att vty i E3
daM) idr hnee antuty T)-2
: Rí Nede y (CPM-PERT) taE
mect
2 or
mtre altivites NewoK
3 evcut Time ETT
lat ii frrigh Ei rd tivity T
#) 5
2PM
PO Atvit "e" a trt frew node 2 P M
Tie C4l
6 PM
and No et ativity
inigh 6
PM node(6 6
=
C2-3 4 , 3-5 rest, s-c 5TH k so tn) edes| Events(A, 66, D, EF)
(1,23",
=
ACTIViTY TIME 5,6)
Start Tme)
Fwsb T1me
CPM (Ctal Pat. Metlned)
edeceser
weas
Eartiest Laest+ 4El ty
I M M E D I A T E
Stant me Eaniest E:T A" E
Lasest FT
PredeesoY
t A- pede vesso
EST) LST EFT INDEPESDE NT ACTy 17Y
yenevally i i ceplele LFT eeche
E vihies
6C dep tnds
'E" Ez ly mw HA1 SNG deadliee 7
fmevalty "" en atrit 61ddh "
day i fyi
Rrt A
AH
Pre oD Predecena ot Bk
Rohan E i zii
E # 4
dn
E O
3 days
EFT 3
Lt
elan Ctedjat) B (A 8) XX)
E*
T
5
pidkd for
E
5T =
y LFT7- 2b Ai 4 din
.Es=0, EFT: 3 das tit 5yces0r A"T B C C: B7
=
1 det Net1mpohtaut
clan
s-5 -10 a - 7 days jd: LFT mePofdR coz at ah pred activi tdaol e
(GFKersons Kule, For mmbenng nede )Network shcuid FLOw undivechal
LE+ nght i nqat -o left
Nefwehk 3I)
> Head
Ji) O70-0<-
A LWAYS
iPein example below XX
HedT No Tail T No) Only1 Start 1
Fnih ned ct who le prefe
D

O O 0 20-0
e
E
XX
Closed
(c ativity i HNo<T:No) E a ctivity Head k Taul eeut Gii Ei4
No LoO PING tIRCUIT ALlowed

KX 4)1ayou repreputs owly 1 achvt

DANGLING NOT Alowed. (CPM-PERT
pangli abivi MoST KX
No 2- or more achvty 5hculd hae COMMdN
/MPOk START k END NOD
TWT
Activ Predeceso
Draw P ntwchk

dig) A, B
Activih| Predecesor ur" (dari
B

A,B
t UsE D UMMY
use achvity
actvi G Burst O 0
ECnt Merec
Evet XX
4 No i u i t
DUMMY ACTIVITY
huteok LMAG INARY AGTIVITY
P, B
4 CDu diy)-o, Reseune } wety =°)

To 5atisfy prk uss

Relatienrhip
 Achvit Time
ro 3rci dir" i )
r)Calculatien ot L" b Backward Pass Methed (l end
Stant Tie Cs T) (FT) Fnigh Timt
E I e - 2 s h

L) (:7 LST
EST(:E) LFTC
"E Node u
BURST
LAK1ak
_A h

value E FT 0 +5 5
d 5do T
Min j7 LST - 5 2
(42 s OL15 EO
OL Callah otE by fonuad fas mated (273t r
ndA OL: io

5-d4 A,6, Sudy n di ( )

coege ar-2E (Areu
2 O L= 15
Mu 45 EST otaho
E 3+25 pi
At CPM-PERTT
(51,11)
DL20
E-60 OE-Ma
MERE
vents was4, E, 10)
10
Maki crh _n mac
Examle ot'E"x "L"
E7 10 Ctbee + s ugar -5 masurme beem H
ede subut R 2i, 67 2 mi
tarts fso
anhu ek, E 5 Last?
.Li 5
mi
C94, i2-4))
E, L 43(min 3-0

E 12
E (mat (2+", 844, 6+3)
E- L 12 A .
eM
LO O O
m 3 3 , 3-1) E: 2 EST °t activi' arts Athe9
E3, L 3 (min (th-6, 9-5)) L i : 5) achvity s IK as ken bried
e E-2 "'s"
a

mar(o+3, 2+0) LFT feE 5)

( Eud
+
ca + start kefove " finishts
 CRITIcAL alivity t ceect astiviH
Jeining NeDES wiyh 5lack E
SLAK
activty -O | (hR C P shown by
D0UB LE LINE
Rela time { - - t netwoK Node
path aleng kelar-0 i 5lak5
=
(CHtal path) k crespovdig atities citical
' . Tn sHezaple. ativities PATH means 3,5, 5-2
SLack
No: Crhal F,
aukivihes 3 LSo de to
P a s b e t hetwe sk
B,c, E)
paHs = 1 LAST NoD E
Hes thu wa from E-
autivi an C-3-4-S)
1NODE to OR tes oh vede L0 B5 N
LAST (6-c-E) 4 tes
Pa
of activities 5,5
faH lna t (days) O
A - F - , O-60-) How many CRITICAL
A -D E ACTI VITI E5 7
Critia
OVi fy =
B- 4
C P eihLal path)
***X
Activit
Relaro
delay adowed provided or No
A-Dur ny-C-E T2 netueK eK (CPM-PERT E
LONGE ST PATH et Hospr+a
A Dwww 4 4E"en LAST Rela Cn pahens a "B" 1
NODE) Cay
ha T lader
i No (5a A)
Ne ituek i DELAr AuowED 3
eteitial pa MINIMU M
duzn to
E frnd
1ebeK ir PRoJET cplet" time Hesk!-- G1a
A deadli e
o t a i i m e Provided
PATH2zists
asignment
5 hrs S
4TdT
- ( L - Ei
Min Presect a
Dus1 ahen
3 trme ega 5aug anent
hrs
Duwiaf di
Ei-di
-di A Can mavie za L=diT)E
R e l a x
S h o t u u t .
-{ L j - ' ' Relar
6 Hw
Eomplur NetwoteK mutiple pats ztsn dij =5 hrs tne
gin 2o hrs.'.
h Y<)'. Nen-CHi Kelax
Patlegp caM utat= Lerghy Non-C tial
Find E) ma
CrrtmaA
fsbua Node AEI ProTcet dur A ci saAk 6 asi q
ment
Activ
A no
dcuy alewd
CRITICAL ACTIV1TY 51 mean
4.6 5ur A Y!! reseusnce.
E14
Fg5 L
LS
Relar for C E)-dij (14- 5) ~6=3 dayr
. Ne-Caitieal autivity
 TF= (F: F+ Head s|aek MeansR lax)gtve fe activitie
REA hode
Types 70TAL FLOAT (Tr)
TFtTail Slack
INDEPE ND ENT
SLACKK FREE F LOAT CrF)
FLOAT FLOA CI F)
For edut or Nede
For Achvity E
51 JUM
5cMa A
EST B O
Jhe LFT -(Li =s Jiy 5dAys
A
I EST:2 fM Lyo1 E,2
i -E : 3 35
34 ftoat a
E|jha L But (T F)
FM)-d
Nede relax"- sla<k7 Cdela auewed4)
5
-
O Total Ftoat. (Man
3 ECtaz i relaxát - 5
o atechg (35-2.)
E JUMH or RepcaRd P e s e t (-j-Ei)-dir POje due 2 8 days
PROJE c r
NEw
for (CPM-PERT)
=
PERT
Free Flo at (TE)
CPM AE Relaz wlo
EST
37T9ifuTA

De minishc
CERT CProqra Evaua"k Revln E)-diy} succesorAHecting
dehivity
Orc6esi lietie feeti qee)
(Slnge ttinc borAs 3
rme fer asn
Achv activdy sHmak =25-2) 5 ? =1
Indep ys
PERT ACTIVITY
endeut Float (IF)
=
-5
Dur" follows BETA (25 7)
to Eptiunis tie tine DISTRIE0TION " E-)- diT 3 da
tn Mcs+ ti Ely Faverable eend" alak ut,
F o r Normal MB triish h a
te PespmieHe Aq cend" Time regd
fer a
For dvëue cend" TRICK
ovfvhj
i PERT
compet
Cttntr)OM Prmtas Heds
( t , t, t
2,3, 44 34 51 Kelar

= B
Avg tme (diJ) fer asivity (E)-i)-di
coplet" t+4 tnttp
O TF2 F.F 2IF Relax
6 LA F-(5- Ei)-dy
dT 24 4X3 t4 = 3 Suceese
6 daS T E FF=TF =o
LE TF C-Ei) -dj-
sole uike tPM
di a T , 37 For CRITICAL Aetividy
MUST)
 0 Acviky i dur" E)
5tndard Devi'at E):
k Eadiness (Crash P:D (Peekt deur") A
Eect Delay
otACTIVITY (te, tm,tp)

1) Ect ot Delay Reprents P.p

tpt (Vaiane
6

A-F- G Std Deh oCRITI CAL PATH

@ E,I E C P :
days

a) Delay etcital tivty,by "n" no et dajs

s ackiity 4" delayed 1
Poord p 'n"days delay ei iROT
daq) ,
PERT eompiut tme T (MEAN/PRoJECT DUR"
) T NCN-CHtia achit delays by "n"
ne t das i
TF
(PERT
(n elax) n Reax (T-E) PROBA61 LITY
No ette on
AK4 et THAT aCTIVITY
otlows NORMALDI5TRIBUTION
New
CPPD
CP adsi a)) Prob: that Peject au e in 19
ieple kd days
Whtn n=Relax dí Preect detayed Sot) Let X= rg days 5td Norwal Deviat
mohan 1 c P) n-) das Uin Caladaoy 1st step Find 2 - - t
kPDwin k unattckd 6e P
fnd P()
f e to Mode SetupP (2d sep)
(2))
EHCCt t ayh (Ealines) : selecSTAT"
fres e Probabity et )
= Arca f e t -
a) NCA cra y n"days b A eraa ty "n dau Shgt + (STAT) - L 2 3
No eecton(Ppt P) setec DSTR "z va
Say K: itt » L° EST
hd Logest Prerect Pafh see fres P).
mathink Put z" yalue 6s33.
'P(z 4) -Are b
CAJn ijond "et (do )
Pre
n- K 95:5..
CP5ame
nK 50t6
Neuw T P
PD 4b'n" New c'P (st aldou) 29-7-
daus PD y
"n days
C E Po da4
Cenact. t 5lepe Ce- CNn
4 i d ?? = To
N reduce P.D
Ce
C e d
Ad a
3 atv Extra cost AT
(5days, days) Taj 3eoX4 W ecan CRASH
TN exha faid
Te atofal ONL CAcHivities
etra
painker ATtn {af t)
Cost slepe =
6oo-100 o Ex =
5 (ovenhad cost
Say P d 20 days
)
3ooay To tal Cost (Te) -F
A penda
5
say we cratuid he 10,000
amd new poreu
PD 15 days
Xx) Be w e t

( c o s t

priort)
E Say ei site How?7
Cost Man 3 R
P.D prrd /a
i C fer
woters E
PD 20
100 ]day
days
Cost slope = t a u = SHi 5 das
(CRASHI NG) Tetal exta est
for -

N Tm
mals nt 5heo
TN TE cest sartd nY S days Y (Crash
-5tt Cashinq d CA whe .TC Savnd: 1000 (Latoy 4i)= ? Sooo
and cdda - lowest Prda
cheeKAraTdnys cras TC
Sai
dlengeA path4 6 epaeg r n ug
Previeus Te) +E2tra
+) Pai
tnyCe nb
Crashsnq AAdh ntvork (NEw TC2
Cccl day o cl
=
ec/ dy da) o
ereysn c/day )
Tme
Beor CHaeg t comp lek
Norma Time s Yay Tine)T
attivi ty
TOTAL CoST ° Extha yeso ure
Profect Sufpied
TNT
Total
Normal tlofa fer da i EiaT
0'H Cest .e
Cot Cost
CRASHy OVERH EAD)
NORMAL CN C o s t #e de h a t Ez Laboost
Ex: But'Lling m t aivity exha wsource
CEA
Cont ie tf'PD)