CUPRINS

1.Noiuni Fundamentale...............................................................................................................2
1.1.Logica Drumului Critic..........................................................................................................3
1.2.De ce este important Drumul Critic?.....................................................................................4
2.Formularea Problemei...............................................................................................................4
3.Principii teoretice......................................................................................................................5
3.1. Metoda CPM (Critical Path Method)....................................................................................5
3.2. Metoda MPM (Metro Potenial Method)............................................................................11
3.3. Metoda PERT (Program Evaluation of Review Technique)..............................................14
4.Aplicaie Practic....................................................................................................................17
BIBLIOGRAFIE........................................................................................................................21
METODA DRUMULUI CRITIC
1.Noiuni Fundamentale
Cercetarea Operaional definit pe scurt pregtirea tiinific a deciziilor a
aprut n perioada celui de-al doilea rzboi mondial, cnd liderii militari au cerut inginerilor si
matematicienilor s studieze probleme legate de securitatea convoaielor militare de nave
mpotriva submarinelor i a operaiilor de bombardare. Aceasta se caracterizeaz prin procesul
de elaborare a unor modele economico-matematice ce conduc la decizii optime sau aproape
optime. Unul din aceste modele economico- matematice este metoda drumului critic.
Metoda Drumului Critic este o metod euristic bazat pe teoria grafelor,
coninnd anumite procedee de estimare i reajustare a duratelor unor activiti, precum i pe
cunoaterea practic a unor procedee complexe pe care le poate analiza din punct de vedere a
desfurrii n timp a fazelor componente. Procesul complex este alctuit dintr-un ansamblu de
activiti a cror succesiune logic formeaz un sistem organizat reprezentat cu ajutorul unui
model matematic determinist, schematizat printr-un grafic reea care urmrete evidenierea
succesiunii cronologice a faptelor prin arce orientate.
Metoda Drumului Critic identific activitile care influeneaz n mod hotrtor
durata total a procesului respectiv, succesiunea acestor activiti critice formnd drumul
critic. Asupra activitilor cuprinse n drumul critic trebuie ndreptat atenia analistului i a
conductorului, reducerea duratei ntregului proces putnd fi realizat doar prin msuri tehnico -
organizatorice ce vizeaz duratele acestor activiti i interdependena temporal a acestora.
Drumul critic se refera la o succesiune de activiti si evenimente critice care
formeaz un drum continuu ntre nceputul i finalul unui proiect, el reprezentnd drumul cel
mai lung al acestuia. Dac data final a proiectului a fost depit nseamn c cel puin o
activitate critic nu a fost terminat la timp. nelegerea succesiunii activitilor critice este
important pentru a ti unde se dispune de flexibilitate n cadrul proiectului.
2
1.1.Logica Drumului Critic
n cadrul fiecrui proiect indiferent de gradul de complexitate ntotdeauna exist
activiti care pot fi completate mai devreme sau mai trziu fr a periclita termenul limit al
proiectului. Aceast flexibilitate ntre data cea mai timpurie la care activitatea poate fi
terminat i data cea mai trzie la care trebuie terminat poart numele de rezerva de timp.
Exist rezerv de timp, dac o activitate are flexibilitate ntre data cea mai timpurie la care
activitatea poate fi nceput i data cea mai trzie la care trebuie nceput. Prin definiie dac o
activitate are flexibilitate sau rezerv de timp asociate termenului de nceput i sfrit atunci
nu face parte din drumul critic.
Toate aceste activiti sunt interdependente. Drumul critic conine cea mai lung
succesiune de activiti care trebuie ncepute i terminate conform programului. Cu alte
cuvinte, este cea mai lung succesiune de activiti cu rezerv de timp zero. Dac vreo
activitate din cadrul drumului critic ntrzie, atunci proiectul va depi termenul limit.
Termenul limit al proiectului se datoreaz drumului critic. Dac nu ar fi drumul critic, atunci
ar exista cel puin o rezerv de timp n activitile prezente pe drumurile proiectului, de la
nceput pn la sfrit.O data cu reducerea termenului limit, se poate ncepe eliminarea
rezervei de timp, activitile componente devenind interdependente. n cadrul acelei secvene
de activiti nu va mai exista rezerv de timp.
Exemplu: durata unui proiect este de noua luni. Tehnica folosit pentru programul
managementului de proiect identific drumul critic. S presupunem c n cadrul acestui drum
sunt 22 de activiti, duratele i efortul necesar variind. A doua activitate din cadrul drumului
critic a fost estimat cu o durat de opt zile. Completarea acesteia a durat nou zile. Vom
descoperi c durata ntregului proiect este acum de nou luni i o zi. ntrzierea celei de-a
doua activiti cu o zi a determinat depirea termenului limit a proiectului cu o zi. n caz c
ziua suplimentar nu poate fi remediat n cadrul drumului critic mai trziu proiectul va
ntrzia cu o zi.
3
1.2.De ce este important Drumul Critic?
n cazul proiectelor mici nu este necesar s determini drumul critic, ns pentru
proiectele mari i complexe este important nelegerea acestuia. Dac proiectul ntrzie i se
ncearc proactiv revenirea la programul iniial este important identificarea activitilor
critice. Dac nu se reuete accelerarea activitilor din cadrul drumului critic termenul limit
va rmne acelai. Folosirea unor resurse adiionale pentru activitile ce nu fac parte din
drumul critic va ajuta la completarea acestora nainte de termen ns nu va afecta termenul
limit al proiectului. ansa unui impact asupra termenului limit ine de abilitatea de a
identifica i a scurta drumul critic.
2.Formularea Problemei
Prin proiectul de fa ne propunem s realizm o aciune de mare amploare avnd
ca obiectiv atingerea unui scop bine precizat. n realizarea acestuia, am urmrit analiza
amnunit a drumului critic ce const n descompunerea unor aciuni complexe n pri
componente, la un nivel care s permit tratarea unitar a fiecrei pri i stabilirea
conexiunilor ntre acestea. Aceste componente se numesc operaii sau activiti.
O activitate este o parte distinct dintr-un proiect, un subproces precis determinat,
care consum timp i resurse. Vom presupune n continuare c activitile au urmtoarele
proprieti:
fiecare activitate este indivizibil (nu se mai descompune n subactiviti);
fiecare activitate are o durat cunoscut;
o activitate, odat nceput, nu mai poate fi ntrerupt.
La definirea listei de activiti ne propunem s rspundem urmtorelor ntrebri:
ce alte activiti succed sau preced n mod necesar aceast activitate ?; care este durata
activitii ?. Astfel vom afla care sunt activitile proiectului, intercondiionrile ntre
activiti i duratele acestora:
-activiti: se enumer activitile proiectului, fiind puse n eviden printr-o denumire
sau printr-un simbol (codul activitii);
4
-condiionri: se precizeaz, pentru fiecare activitate, activitile imediat precedente,
prin simbolurile lor; activitile de start nu au activiti precedente, n csu fiind trecut o
liniu;
-durata: pentru fiecare activitate se precizeaz durata de execuie, ntr-o anumit unitate
de msur. Durata unei activiti este o constant.
3.Principii teoretice
Metoda drumului critic are dou categorii de variante:
variante deterministe: - metoda CPM (Critical Path Method)
-metoda MPM (Metra Potential Method)
- metoda CPS (Critical Path Scheduling)
variante probabiliste:- metoda PERT (Program Evaluation of Review Technique)
- metoda PERT/cost
- metoda RAMPS
Aceste metode permit identificarea drumului critic i a activitilor care l compun
dintre evenimentul nceperii proiectului i evenimentul finalizrii lui. n cele ce urmeaz vom
prezenta cele mai utilizate metode ale drumului critic.
3.1. Metoda CPM (Critical Path Method)

Metoda CPM este un procedeu de analiz a drumului critic n care singurul
parametru analizat este timpul i n reprezentarea grafului reea se ine seama de urmtoarele
convenii:
fiecrei activiti i se asociaz un segment orientat numit arc, definit prin capetele sale,
astfel fiecare activitate identificndu-se printr-un arc;
fiecrui arc i se asociaz o valoare egal cu durata activitii pe care o reprezint;
condiionarea a dou activiti se reprezint prin succesiunea a dou arce adiacente.
Nodurile grafului vor reprezenta momentele caracteristice ale proiectului,
reprezentnd stadii de realizare a activitilor (adic terminarea uneia sau mai multor activiti
i/sau nceperea uneia sau mai multor activiti).
5
Procedeul CPM se bazeaz pe existena unei corespondene bipartide ntre
elementele unui proiect (activiti, evenimente) i elementele unui graf (arce i noduri). Se
obine o relaie model-obiect, care pune n eviden particularitile de o mare nsemntate
practic, n special, proprietile de succesiune temporal.
Pentru reprezentarea corect a proiectului (respectarea interdependenelor,
claritatea desenului etc), ct i pentru o standardizare a reprezentrii (pentru a putea fi neles
i de altcineva dect cel care l-a desenat) n desenarea grafului se respect urmtoarele reguli:
1. fiecare activitate se reprezint printr-un arc a crui orientare indic, pentru
activitate, desfurarea ei n timp;
2. un arc este limitat prin dou noduri (reprezentate prin cerculee) care simbolizeaz
momentele de nceput i de sfrit ale executrii activitii corespunztoare;
3. lungimea fiecrui arc, n general, nu este proporional cu lungimea activitii;
4. activitile vor fi reprezentate prin arce de forma:
sau sau sau
sau sau sau
5. deoarece respectarea tuturor regulilor nu se poate face doar cu arce care
corespund doar activitilor proiectului, vor exista i arce care nu corespund nici unei
activiti, care vor fi reprezentate punctat i care, pentru unitatea prezentrii, vor fi numite
activiti fictive, ele neconsumnd resurse i avnd durata 0.
6. n graf nu sunt admise circuite (existena unuia ar nsemna c orice activitate a
acestuia ar fi precedent ei nsui). Deoarece, pentru un proiect foarte mare graful va avea
foarte multe arce, se poate ntmpla s crem un circuit fr s ne dm seama.
7.nodurile vor fi numerotate, numerotarea fcndu-se n aa fel nct, pentru fiecare
activitate, numrul nodului de nceput s fie mai mic dect numrul nodului de final al
activitii.
8.graful are un singur nod iniial (semnificnd evenimentul "nceperea proiectului")
6
i un singur nod final (semnificnd evenimentul "sfritul proiectului");
9.orice activitate trebuie s aib cel puin o activitate precedent i cel puin una care
i succede, exceptnd bineneles activitile care ncep din nodul iniial al proiectului i pe
cele care se termin n nodul final al proiectului;
10. dei exist activiti care se execut n paralel, care pot ncepe n acelai moment i
se pot termina n acelai moment, este interzis ca cele dou arce corespunztoare s aib
ambele extremiti comune, altfel desenul care rezult nu mai e graf.
11.nu trebuie introduse dependene nereale
12.s se foloseasc, pe ct posibil, numrul minim de activiti fictive, pentru a nu
complica excesiv desenul.
Analiza metodei
Analiza const n determinarea duratei minime a proiectului, determinarea
intervalelor de timp n care poate avea loc fiecare din evenimentele reprezentate prin noduri i
determinarea intervalelor de timp n care pot fi plasate activitile, astfel nct s se respecte
toate condiionrile i s obinem timpul minim de execuie al proiectului.
Este evident c durata minim de execuie a proiectului este cel mai mic interval de
timp n care pot fi efectuate toate succesiunile de activiti din proiect. O succesiune de
activiti corespunde unui drum n graf i deci, durata minim de execuie a proiectului este cel
mai mic minorant al lungimilor tuturor drumurilor din graf. Cum exist un numr finit de
drumuri, mulimea lungimilor acestora este finit i cel mai mic minorant al ei este maximul
acesteia, adic durata drumului de lungime maxim. Deoarece graful nu are circuite i are un
singur punct iniial i unul singur final, este evident c cele mai lungi drumuri vor fi cele dintre
nodul iniial i cel final. Avem deci de gsit drumul de lungime maxim dintr-un graf fr
circuite, caz n care se poate aplica algoritmul lui Ford simplificat.
Conform acestui algoritm, se calculeaz pentru fiecare nod al grafului:
A.Termenul cel mai devreme de realizare a evenimentului j. Acest termen reprezint
momentul cel mai devreme posibil de terminare a tuturor activitilor care converg n nodul j
i este egal cu valoarea maxim a drumurilor dintre evenimentul iniial 1 i evenimentul j, pe
care l vom nota cu
m
j
t
= d
max
(1,j). Termenul cel mai devreme (numit i termenul minimal) a
evenimentului j, conform algoritmului lui Ford n grafuri G = (X,) fr circuite, se calculeaz
7
astfel:
m
j
t
=
( )
( ) n j 1 , d t max
ij
m
i
j i,
< +

Vom presupune, fr a restrnge generalitatea, c t
1
= 0, pentru evenimentul iniial
1 i, n acest caz, termenul de realizare cel mai devreme al unui eveniment oarecare j va fi dat
formula:
m
j
t
=
( )
( )

'

< +

n j 1 d t max
1 j 0
ij
m
i
j i,
Aceast formul permite calculul termenelor pentru evenimente, prin parcurgerea
grafului-reea n sens-nainte (parcursul nainte) i durata minim de execuie a proiectului va
fi termenul cel mai devreme de realizare al nodului final al grafului.
Acest termen devine termenul impus de realizare al proiectului i el nu mai poate fi
depit, depirea lui nsemnnd doar o proast organizare a lucrului.
B. Termenul cel mai trziu de realizare a evenimentului i. Acest termen (numit i termen
maximal) reprezint momentul cel mai trziu posibil de ncepere a activitilor care pleac din
nodul i astfel nct toate succesiunile de activiti dintre acest nod i nodul final s mai poat fi
efectuate pn la termenul final de realizare al proiectului i este egal cu diferena ntre durata
minim de realizare a proiectului i durata drumului de lungime maxim dintre evenimentul i
i n. Acest termen se noteaz cu
M
i
t = d
max
(1,n) d
max
(i,n).
Pentru calcularea acestor momente trebuie calculate duratele drumurilor de la
nodul final spre nodul iniial i apoi sczute din durata minim a proiectului, calcul care va fi
fcut aplicnd, de asemenea, algoritmul lui Ford simplificat.
Conform celor de mai sus, termenul cel mai trziu de realizare a unui eveniment,
cu respectarea duratei minime a proiectului (notat T= d
max
(1,n) =
m
n
t ), este dat de formula:
M
i
t =
( )
( )

'

<

n i 1 d t min
1 j T
ij
M
j
j i,
Intervalul [
m
j
t
,
M
j
t
] se numete intervalul de fluctuaie al evenimentului j.
Evenimentul j se poate plasa n orice moment al acestui interval de fluctuaie, fr a periclita
durata total a ntregului proiect. Acest interval l putem defini ca pe o rezerv de timp R(j) a
evenimentului j: R(j) =
M
j
t

m
j
t
8
Dac R(j) = 0 evenimentul j trebuie s aib loc la termenul fixat
M
j
t
=
m
j
t
, pentru
c orice ntrziere va duce la prelungirea duratei ntregului proiect.
Urmtoarea etap n analiza proiectului const n aflarea termenelor ntre care
trebuie s se efectueze activitile, calculndu-se n acest sens, pentru fiecare activitate (i,j),
momentul minim de ncepere:

m
t (i,j), momentul minim de terminare:
t
m
t (i,j) , momentul
maxim de ncepere:

M
t (i,j) i momentul maxim de terminare:
t
M
t (i,j).
1. Momentul (termenul minim) de ncepere cel mai devreme a activitii (i.j).
Deoarece o activitate nu poate ncepe dect dup ce se termin toate cele precedente,momentul
minim de ncepere este evident termenul cel mai devreme de realizare al evenimentului i:

m
t (i,j) =
m
i
t
2.Momentul (termenul minim) de terminare cel mai devreme a activitii :
este egal cu suma dintre termenul cel mai devreme de ncepere i durata activitii:
t
m
t (i,j) =

m
t (i,j) + d
ij
3.Momentul (termenul maxim) de terminare cel mai trziu a activitii (i,j)
este definit de termenul cel mai trziu de realizare a evenimentului j:
t
M
t (i,j) =
M
j
t
4.Momentul (termenul maxim) de ncepere cel mai trziu a activitii (i,j)
este egal cu diferena dintre termenul cel mai trziu de terminare i durata activitii:

M
t (i,j) =
t
M
t (i,j) - d
ij
Aceste momente spun doar n ce interval poate fi situat o activitate, dar nu spun
care este diferena ntre o plasare posibil sau alta. n acest scop vom calcula, pentru fiecare
activitate (i,j), urmtoarele repere de timp:
a) Rezerva total de timp (R
t
) a unei activiti (i,j), ca fiind diferena dintre termenul
cel mai trziu de terminare i termenul cel mai devreme de terminare:
R
t
(i,j) =
t
M
t
t
m
t =
t
M
t

m
t d
ij
=
M
j
t

m
i
t d
ij
- rezerva total de timp a unei activiti (i,j) reprezint timpul maxim cu care se poate amna
sau se poate mri durata activitii, fr depirea termenului final de execuie al proiectului.
b) Rezerva liber de timp (R
l
) a unei activiti (i,j): R
l
(i,j) =
m
j
t

m
i
t d
ij
Diferena ntre rezerva total i rezerva liber: pentru o activitate (i,j), este egal
9
cu fluctuaia evenimentului final j al activitii. De aici rezult c rezerva liber a unei
activiti (i,j) reprezint intervalul de timp ca parte a rezervei totale de timp, cu care o
activitate se poate amna (sau se poate mri durata activitii) fr a perturba termenul cel mai
devreme de realizare al termenului final j (adic fr a consuma din rezervele de timp ale
activitilor care o succed). R
t
(i,j) - R
l
(i,j) =
M
j
t

m
j
t
c) Rezerva independent de timp (R
s
) a unei activiti (i,j): exist dac R
i
(i,j) > 0 i
dac exist, ea reprezint timpul maxim cu care se poate amna (sau se poate mri durata
activitii) astfel nct s nu perturbe fluctuaia evenimentelor de la extremitilor activitii.
Dac R
i
(i,j) 0 atunci activitatea (i,j) nu are rezerv independent de timp. Rezerva inde-
pendent de timp arat intervalul n care poate fi plasat o activitate fr a consuma nici din
rezervele de timp ale activitilor ce o preced, nici din cele ale celor ce o succed.
R
i
(i,j) =
m
j
t

M
i
t d
ij
Diferena ntre rezerva liber i rezerva independent: este egal cu fluctuaia
evenimentului i (cu care ncepe activitatea): R
l
(i,j) R
i
(i,j) =
M
i
t
m
i
t
Examinarea reperelor de timp permite cunoaterea posibilitilor pe care le are un
management de program de a interveni la timp pentru executarea la termenele calculate a
tuturor activitilor unui proiect dat. Durata proiectului calculat prin aceast metod nu poate
fi redus prin micorarea rezervelor.
Printre avantajele metodei CPM (i n general ale analizei drumului critic)
evideniem:
determinarea cu anticipaie a duratei de execuie a proiectelor complexe;
pe timpul desfurrii proiectului permite un control permanent al execuiei acestuia;
explicitarea legturilor logice i tehnologice dintre activiti;
evidenierea activitilor critice;
evidenierea activitilor necritice, care dispun de rezerve de timp;
permite efectuarea de actualizri periodice fr a reface graful;
ofer posibilitatea de a efectua calcule de optimizare a duratei unui proiect;
reprezint o metod operativ i raional care permite programarea n timp a activitilor
innd seama de resurse.
Dezavantajele acestei metode sunt n principal:
10
greutatea desenrii grafului, fiind foarte greu de reprezentat exact toate condiionrile
din proiect, n condiiile n care acestea sunt foarte complicate iar desenul trebuie s fie
destul de simplu i clar nct s fie inteligibil i deci util;
chiar dac se respect toate regulile de construire a grafului, rmn nc destule
variante de desenare astfel nct dou reprezentri ale aceluiai proiect fcute de doi
indivizi pot s nu semene aproape deloc.
3.2. Metoda MPM (Metro Potenial Method)
Metoda potenialelor sau MPM este un procedeu de analiz a drumului critic care
ncearc s depeasc neajunsurile metodei CPM, n care, ca i n metoda CPM, se analizeaz
parametrul timp, diferena constnd n felul n care se construiete graful reea:
fiecrei activiti i se asociaz un nod ;
fiecrui nod i se asociaz o valoare dat de durata activitii pe care o reprezint;
condiionarea (succesiunea) a dou activiti se reprezint printr-un arc, orientat de la o
activitate la alta;
fiecrui arc dintre dou activiti A i B i se asociaz un numr reprezentnd valoarea.
Reprezentarea activitate nod permite ca ntre activitile unui proiect s avem mai
multe tipuri de legturi de preceden. Cele trei tipuri de preceden sunt :
a) legtura "nceput-nceput": poate fi utilizat pentru a arta simultaneitatea
executrii a dou activiti prin puncte de nceput.
b) legtura "terminare terminare" poate fi, de asemenea, utilizat pentru a
indica simultaneitatea executrii a dou activiti prin punctul de terminare.
Vom numi activitate de baz orice activitate folosit ca baz de referin, fa de
care este format timpul de ateptare.
Graficul reea n reprezentarea activitate nod nu conine activiti fictive, eventual
cu excepia unei activiti de ncepere i/sau a unei activiti de terminare a proiectului,
necesare n cazul n care exist mai multe activiti care nu sunt condiionate de nici o
activitate a proiectului (acestea devenind toate noduri iniiale ale proiectului, dei trebuie s fie
un singur nod iniial) sau, analog, n cazul n care sunt mai multe activiti care nu au nici o
activitate succesoare.
ntre un graf reea n reprezentarea activitate nod i un graf reea n reprezentarea
11
activitate arc se pot defini urmtoarele corespondene (vezi figura 2):
MPM CPM

n continuare ne vom referi la cazul a dou activiti A i B, considernd cele trei

tipuri de relaii ntre activiti:
1. Termenul cel mai devreme al nceperii activitii B, va fi dat de formula:
12
A B
t
AB
= 0
A B
t
AB
> 0
A
B
t
AB
A
B
t
AB
A B
A
t
AB
B
A
1
A
2
B
t
AB
B
1
B
2
A
t
AB
Figura 2
( )
( )
( )
( ) ( )

'

'

+
+
+

terminare - terminare B d t A t
nceput - nceput t A t
nceput - terminare t A t
max
nceput de activitate o este B a dac 0
B t
AB
t
m
AB

m
AB
t
m
A

unde activitatea A este precedent activitii B i t

AB
este o durat de ateptare 0.
2. Termenul cel mai devreme al terminrii activitii B este egal cu suma dintre
termenul cel mai devreme al nceperii activitii B i durata sa:
( ) B t
t
m
= ( ) B t

m
+ d(B)
3. Termenul cel mai trziu de terminare a activitii A, va fi dat de formula:
( )
( )
( ) ( )
( )

'

'

terminare - terminare t B t
nceput - nceput A d t B t
nceput - terminare t B t
min
a final activitate o este A a dac T
A t
AB
t
M
AB

M
AB

M
B
t
M

unde activitatea A este direct precedent activitii B i t
AB
este o durat de ateptare 0.
4. Termenul cel mai trziu de ncepere al activitii A este egal cu diferena
dintre termenul cel mai trziu de terminare al activitii A i durata sa:
( ) A t

M
= ( ) A t
t
M
d(A)
Pentru fiecare activitate vom defini urmtoarele rezerve de timp:
a)Rezerva total de timp (R
t
) a unei activiti A:
R
t
(A) = ( ) A t
t
M
( ) A t
t
m
= ( ) A t
t
M
( ) A t

M
d(A)
b)Rezerva liber de timp (R
l
) a unei activiti A:
R
l
(A) =
( ) ( ) ( ) ( ) A d A t B t max

m
B

, unde activitatea A este direct precedent activitii B.
13
3.3. Metoda PERT (Program Evaluation of Review Technique)
Analiza pe baza graficelor reea de tip PERT este n prezent considerat ca
indispensabil pentru proiecte mari i complexe. Dou caliti o fac s reprezinte un
instrument folositor pentru planificarea i urmrirea proiectelor de orice mrime i natur:
activitile sunt prezentate grafic n ordine secvenial. Se poate observa ntreaga reea a
proiectului, precum i ce activiti trebuie s se termine nainte ca altele s nceap
se pot calcula termenele minime i maxime de ncepere i de terminare ale activitilor
proiectului.
Utiliznd graficul reea, se poate lucra direct cu activitile din cadrul reelei i
modifica uor relaiile dintre ele.
Tehnicile de analiz specifice graficelor reea propun s se calculeze:
durata total a proiectului pe baza duratei fiecrei activiti n parte, a
legturilor impuse la efectuarea lor i a respectivelor relaii de interdependen;
drumul critic sau succesiunea execuiei activitilor care nu pot fi ntrziate,
eventuala decalare a acestora conducnd la ntrzierea ntregului proiect;
rezervele de timp n care activitile pot s gliseze fr a afecta durata total
a proiectului.

Figura 3.- Graficul PERT
n figura 3 se prezint un grafic reea corespunztor unui proiect cu 12 activiti.
Prin intermediul graficelor reea, desfurarea proiectului este reprezentat de
noduri legate prin sgei n aa fel nct s evidenieze nlnuirea logic a execuiei fiecrei
activiti.
Reeaua poate fi construit n baza a dou convenii:
a) Convenia American: sgeile reprezint activitile proiectului, iar nodurile constituie
evenimente de nceput/sfrit ce caracterizeaz activitile;
14
1
1
2
1
4
12
1
11
11
1
6
1
10
1
9
1
8
1
7
1
3
5
1
b) Convenia Europeana: nodurile coincid cu activitile, iar sgeile reprezint legturile ntre
activiti;
n elaborarea graficului PERT trebuie parcuri urmtorii pai:
niruirea activitilor proiectului avnd la baz descompunerea ierarhic a acestuia
stabilit anterior;
definirea pentru fiecare activitate a urmtoarelor informaii: cod, descriere, durat;
definirea secvenei logice a activitilor prin indicarea activitilor condiionate de
activitatea curent i a celor care condiioneaz activitatea curent;
definirea legturilor exterioare sau a condiionrilor din punct de vedere contractual.
Spre deosebire de metoda CPM, graful PERT utilizeaz trei estimri pentru
duratele unor activiti care nu s-au mai efectuat i deci nu exist un precedent care s ofere cu
certitudine o valoare de timp. PERT utilizeaz cele trei estimri pentru activitile incerte: un
timp optimist, cel mai probabil timp i un timp pesimist. Timpul optimist reprezint acel timp
care are doar o probabilitate de 1% s reprezinte cel mai scurt timp, iar timpul pesimist are la
rndul su tot o probabilitate de 1% s reprezinte cel mai mare timp. Se calculeaz o medie
aritmetic n care valoarea probabil are o pondere substanial mrit:
6
4 b m a
t
+ +

i
6
2
a b
v

n care: a reprezint durata optimist

m reprezint durata cea mai probabil
b reprezint durata pesimist
t valoarea medie pentru activitatea analizat
v variaia duratei pentru activitatea analizat
Metoda PERT utilizeaz valorile astfel calculate, iar timpul total al drumului critic
este egal cu suma valorilor medii ale activitilor, iar variaia total a grafului se obine ca
suma variaiilor activitilor considerate.
Suma variailor activitilor n drumul critic corespunde valorii obinute cu formula:

2
=

n
i
a b
1
2
6
sau

6
a b
Metoda PERT se utilizeaz, n general, pentru descrierea unui proiect att pe reele
CPM ct i MPM.
15
Algoritmul pentru calcularea unui program PERT este urmtorul:
Pasul 1. Se calculeaz durata medie a fiecrei activiti din reeaua PERT, utiliznd relaia:
ij
t
=
6
b m 4 a
ij ij ij
+ +
Pasul 2. Se calculeaz termenele activitilor reelei PERT, considernd duratele activitilor
deterministe i egale cu mediile lor, utiliznd una din metodele CPM sau MPM;
Pasul 3. Se calculeaz dispersia duratei fiecrei activiti cu formula
2
ij

=
2
ij ij
6
a b

,
_

Pasul 4. Se calculeaz durata total de execuie a ntregului proiect (
n
t ) i dispersia (
2
n
)
cu formulele :
( )

crit
D j i,
ij n
t t

( )

crit
D j i,
2
ij
2
n

Pasul 5. Se determin probabilitatea de realizare a duratei planificate a proiectului dup
relaia z =
2
n
n plan
t T

, folosind tabelul funciei Laplace;

Pasul 6. Se face analiza proiectului, conform probabilitilor de realizare a duratei a
proiectului:
dac p(
n
t
T
plan
) este mai mic dect 0,25 exist un mare risc ca proiectul s
nu se realizeze la termenul planificat i este necesar revizuirea duratelor de
execuie ale activitilor n sensul urgentrii acestora;
dac p(
n
t T
plan
) 0,5 programarea este just;
dac p(
n
t
T
plan
) este mai mare dect 0,6, programarea utilizeaz excesiv de
multe resurse
Pasul 7. Dac se dorete s se urmreasc anumite activiti (i,j) pentru care sunt date
termenele planificate de execuie T
ij
, atunci se calculeaz probabilitile ca fiecare
activitate s fie executat la termenul planificat utiliznd relaia:
16
z
ij
=
2
ij
ij
t T

i tabelul valorilor funciei lui Laplace.

- dac p
ij
(t

T
ij
) < 0,6 atunci trebuie luate msuri de urgentare a executrii activitii (i,j) n
vederea realizrii ei n termenul planificat;
- dac p
ij
(t

T
ij
) 0,6 activitatea (i,j) se execut n termenul planificat.
4.Aplicaie Practic
Folosind metoda drumului critic, s se determine durata lansrii unui nou produs i
s se identifice activitile critice, cunoscnd activitile i duratele acestora.
Activitai Predecesor necesar Durat(luni)
A Design produs - 5
B Cercetarea pieei - 1
C Analiza produciei A 2
D Model de produs A 3
E Vnzri brour A 2
F Cost producie C 3
G Testare produs D 4
H Testare vnzri B, E 2
I Pre H 1
J Raport proiect F,G, I 1
17
S se determine:
a) drumul critic;
b) timpii liberi t
i
ai evenimentelor x
i
;
c) timpii limit t
*
i
evenimentelor x i ;
d) evenimentele critice i operaiile critice;
e) rezerva liber de timp a fiecrei activitate;
f) rezerva sigur de timp a fiecrei activitate;
g) rezerva total de timp a activitilor ( x
1
; x
2
), (x
2
; x 5 ), (x 5 ; x 7 ), (x 7 ; x 8 )
a) Aplicnd alogritmul lui Bellman-Kalaba obinem:
x1 x2 x3 x4 x5 x6 x7 x8
x1 0 5 1 - - - - -
x2 - 0 2 2 3 - - -
x3 - - 0 - - 2 - -
x4 - - - 0 - - 3 -
x5 - - - - 0 - 4 -
x6 - - - - - 0 1 -
x7 - - - - - - 0 1
x8 - - - - - - - 0

1
- - - - - - 1 0

2
- - - 4 5 2 1 0
3
- 8 4 4 5 2 1 0
4 13 8 4 4 5 2 1 0
5
13 8 4 4 5 2 1 0
18
l max = 13
x1 x2 x5 x7 x8
b) Considerm timpul de nceput al proiectului egal cu 0, deci vom avea t
1
=0
t
2
= max (t
1
+ t
12
) = max(0+5) = 5
t
3
= max (t
1
+ t
13
; t
2
+ t
23
) = max(0+1; 5+2) = 7
t
4
= max (t
2
+ t
24
) = max (5+2) = 7
t 5 = max (t
2
+ t 25 ) = max (3+5) = 8
t 6 = max (t 3 + t 36 ) = max (7+2) = 9
t 7 = max (t 5 + t 57 ; t
4
+ t 47 ; t 6 + t 67 ) = max (8+4 ; 7+3 ; 9+1 ) = 12
t
8
= max (t
7
+ t
78
) = max (12+1) = 1
c) Timpii limit t
*
i
t
*
8
= 13
t
*
7
= min (t
*
8
- t
78
) = min (13-1) = 12
t
*
6
= min (t
*
7
- t 67 ) = min (12-1) = 11
t
*
5
= min (t
*
7
- t
57
) = min (12-4) = 8
t
*
4
= min (t
*
7
- t 47 ) = min (12-3) = 9
t
*
3
= min (t
*
6
- t
36
) = min (11-2) = 9
t
*
2
= min (t
*
5
- t 25 ; t
*
4
- t
24
; t
*
3
- t 23 ) = min (8-3 ; 9-2 ; 9-2) = 5
t
*
1
= min (t
*
2
- t
12
; t
*
3
- t
13
) = min(5-5 ; 9-1) = 0
d) Avnd n vedere rezultatele de la punctul precedent observm c evenimentele critice sunt x
1
, x
2
, x 5 , x 7 , x 8 (pentru ele avem t
*
i
= t i ) i activitile critice sunt (x
1
, x
2
) ; (x
2
, x
5
) ;
( x 5 , x 7 ) ; (x 7 , x 8 ). Obervm din nou c drumul critic este { x
1
, x
2
, x 5 , x 7 , x 8 }
de lungime 13.
e) Rezerva liber de timp a activitilor
R
78
= (t
8
- t
7
- t
78
) = (13-12-1) = 0
R57 = (t 7 - t 5 - t 57 ) = (12-8-4) = 0
R
67
= (t
7
- t
6
- t
67
) = (12-9-1) = 2
R 47 = (t 7 - t
4
- t 47 ) = (12-7-3) = 2
R
36
= (t
6
- t
3
- t
36
) = (9-7-2) = 0
R 25 = (t 5 - t
2
- t 25 ) = (8-5-3) = 0
19
R
24
= (t
4
- t
2
- t
24
) = (7-5-2) = 0
R
23
= (t
3
- t
2
- t
23
) = (7-5-2) = 0
R13 = (t 3 - t
1
- t 13 ) = (7-0-1) = 6
R
12
= (t
2
- t
1
- t
12
) = (5-0-5) = 0
f) Rezerva sigur de timp a activitilor
R 78
= (t
8
- t
*
7
- t
78
) = (13-12-1) = 0
R 57
= (t
7
- t
*
5
- t
57
) = (12-8-4) = 0
R 67
= (t
7
-t
*
6
- t
67
) = (12-11-1) = 0
R 47
= ( t
7
- t
*
4
- t
47
)= (12-9-3) = 0
R 36
= (t
6
- t
*
3
- t
36
) = (9-9-2) = -2
R 25
= (t
5
- t
*
2
- t
25
) = (8-5-3) = 0
R
24
= (t
4
- t
*
2
- t
24
)= (7-5-2) = 0
R 23
= (t
3
- t
*
2
- t
23
) = (7-5-2) = 0
R 13
= (t
3
- t
*
1
- t
13
) = (7-0-1) = 6
R
12
=( t
2
- t
*
1
- t
12
) = (5-0-5) = 0
g) Rezerva total de timp pentru activitile :
R
*
12
= t
*
2
- t
*
1
- t
12
= 5-0-5 = 0
R
*
25
= t
*
5
- t
*
2
- t 25 = 8-5-3 = 0
R
*
57
= t
*
7
- t
*
5
- t 57 = 12-8-4 = 0
R
*
78
= t
*
8
- t
*
7
- t
78
= 13-11-1 = 1
20
BIBLIOGRAFIE

Diaconia, V Optimizari liniare , Sedcom Libris, Iai, 2001
www.ase.ro
www.romaniaeuropa.com
www.scribd.com
www.trexro.dublu.ro
www.hydrop.pub.ro
www.facultate.regielive.ro
21