Sunteți pe pagina 1din 19

CAPITOLUL III

UTILIZAREA TEORIEI ORDONANRII N CADRUL UNUI ANSAMBLU DE


ACTIVITI ( PROCESE, OPERAII) N CONDIIILE UNOR RESURSE
UMANE I MATERIALE DATE
3.1 METODA C.P.M. (CRITICAL PATH METHOD)
3.1.1 Parametrii unui proiect C.P.M.
1) Termenul cel mai devreme de realizare a evenimentului j (tj)

dac j 1(nod de nceput)


0,
t =
max(ti dij ), 1 j n
j

(1)

(i,j)
- reprezint mulimea activitilor n sensul urmtor: dac (i,j) este activitatea cu evenimentul iniial
i i evenimentul final j, atunci (xi,xj) cu valoarea dij.
2) Termenul cel mai trziu de realizare a evenimentului i (ti*)

daca i n (nod final)


tn ,
t *=
min(t j * dij ), 1 i n
i

(2)

Cele dou relaii (1) i (2) permit calculul evenimentelor prin aplicarea unui algoritm care are dou
pri:
termenele cel mai devreme se obin parcurgnd reeaua n sens direct; (Parcursul
direct);
Termenele cel mai trziu se obin parcurgnd reeaua n sens invers (Parcursul
invers).
Parcursul direct genereaz un program minorat al proiectului, iar parcursul invers un program
majorat. Se obin astfel dou programe limit, unul inferior i altul superior, ns ambele permit
respectarea duratei minime a ntregului proiect.
3) Rezerva de timp a evenimentului i
R(i) = ti* - ti

(3)

Intervalul [ti, ti*] se numete intervalul de fluctuaie al evenimentului i, reprezentnd intervalul n


care se va putea plasa evenimentul i fr a modifica timpul total de realizare a proiectului.
Evenimentele i cu R(i) > 0 pot avea loc n orice moment al intervalului lor de fluctuaie, n timp ce
evenimentele cu rezerva de timp nul (evenimente critice) trebuie s aib loc la data fixat t i* = ti,
deoarece orice ntrziere a lor se transform n prelungirea ntregului program.
Teorem. O condiie necesar i suficient pentru ca un eveniment s se situeze pe un drum critic este
ca rezerva sa de timp s fie nul.

4) Termenul cel mai devreme al nceperii activitii (i,j) este termenul cel mai devreme de realizare
a evenimentului i:
(i,j) = ti
(4)
5) Termenul de terminare cel mai devreme a activitii (i,j) va fi egal cu suma dintre termenul cel
mai devreme de ncepere i durata activitii:
(i,j) = ti + dij
(5)
6) Termenul cel mai trziu de terminare a activitii (i,j) reprezint termenul cel mai trziu al
evenimentului j:
*(i,j) = tj*
(6)
7) Termenul cel mai trziu de ncepere a activitii (i,j) se obine scznd din termenul cel mai
trziu de terminare durata activitii:
*(i,j) = t*j - dij

(7)

8) Rezerva total de timp (marja total) a activitii (i,j) se definete prin:


Rt(i,j) = tj*- ti - dij

(8)

Rezerva total a activitii (i,j) este timpul maxim cu care se poate mri durata activitii fr s se
afecteze durata total a proiectului.
Not. n practic, rezerva total a unei activiti se poate utiliza n mai multe feluri, astfel:
- se dilat durata activitii astfel ca s se consume, total sau parial, rezerva sa. n acest caz
rezult o economie n consumul zilnic de munc vie i de alte resurse pentru aceast activitate,
care se poate utiliza la alte activiti ce au loc n aceeai perioad, obinndu-se astfel o reducere a
costului ntregului program;
- se pstreaz nemodificat durata activitii, dar se amn nceperea ei ct permite rezerva sa sau
o parte a acesteia. n acest fel se pot aplatiza eventualele vrfuri ale necesarului de for de munc
i utilaje solicitate de mai multe activiti;
- se fracioneaz activitatea, intercalndu-se pauze care nsumate s nu depeasc rezerva,
urmrindu-se aceleai obiective ca la punctul 2.
9) Rezerva de timp liber a activitii (i,j) se definete prin:
Rl(i,j) = tj - ti - dij

(9)

Rezerva de timp liber este parte a rezervei totale de timp cu care se poate dilata durata de
realizare a activitii (i,j) fr s afecteze termenul cel mai devreme de realizare a evenimentului j,
adic fr a consuma din rezervele de timp ale activitilor care o succed.
10) Rezerva de timp sigur a activitii (i,j) se definete prin:
Rs(i,j) = tj - ti*- dij

(10)

Rezerva sigur de timp a activitii (i,j) exist dac R s(i,j) 0; dac exist, ea reprezint intervalul
de timp cu care se poate dilata sau se poate deplasa la dreapta (amna) durata activitii fr s
afecteze fluctuaia evenimentului de la extremitatea activitii. Ea arat, totodat, 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.

Diferena dintre rezerva total i rezerva liber reprezint:


Rt(i,j) - Rl(i,j) = tj* ti dij tj + ti + dij = tj* tj, (11)
adic diferena dintre Rt i Rl este egal cu fluctuaia evenimentului cu care se ncheie activitatea.
Diferena dintre rezerva liber i rezerva sigur va fi:
Rl(i,j) - Rs(i,j) = tj ti dij tj + ti* + dij = ti* ti, (12)
adic diferena dintre Rl i Rs este egal cu fluctuaia evenimentului cu care ncepe activitatea.
Relaia dintre Rt, Rl i Rs este urmtoarea:
Rt(i,j) Rl(i,j) Rs(i,j)

(13)

Drumul critic reprezint succesiunea activitilor dintre nodul de nceput i nodul final al grafului
reelei, care au rezerva Rt egal cu zero. El este cel mai lung drum din graf i reprezint durata minim de
realizare a proiectului.
Cea mai important particularitate se obine de-a lungul drumului critic; din faptul c pentru orice
activitate (i,j) a acestui drum avem ti = ti*, tj = tj* i tj ti = dij rezult Rt(i,j)= Rl(i,j) = Rs(i,j) = 0
3.1.2 Deosebirile eseniale dintre intervalul de fluctuaie al unui eveniment i i rezervele de timp
pentru o activitate (i,j)
1) Intervalul de fluctuaie pentru un eveniment i reprezint ntrzierea care poate fi tolerat n
ceea ce privete realizarea lui i, fr a perturba datele fixate ale evenimentelor critice i a evenimentului
final corespunztor realizrii proiectului.
2) Rezerva total pentru activitatea (i,j) reprezint ntrzierea maxim care poate fi adugat
acestei activiti fr a perturba data de realizare cea mai devreme a evenimentului j.
3) Rezerva liber pentru activitatea (i,j) reprezint ntrzierea care poate fi adaugat nceperii
acestei activiti fr a afecta data de realizare cea mai devreme a evenimentului j.
4) Rezerva sigur pentru activitatea (i,j), dac exist, nu poate afecta fluctuaia evenimentelor de
la extremitile activitii deoarece operaiile care intervin pentru calculul acestei rezerve au loc n
intervalul [ti , ti*]
Dac Rs(i,j) < 0, atunci se spune c activitatea (i,j) nu are rezerv sigur, iar aceasta se ntmpl
(relaia 12) cnd rezerva liber este mai mic dect fluctuaia evenimentului i.
Intervalele de fluctuaie i rezervele libere msoar elasticitatea unui program; cu ct acestea sunt
mai mici, cu att programul este mai rigid.
3.1.3 Implicaiile care le au dilatarea sau amnarea unei activiti (i,j) asupra rigidizrii
programului
Presupunem Rt, Rl i Rs iniiale.
Cazul 1. Dilatm durata activitii (i,j) cu rezerva sigur a acesteia
dij= dij + Rs(i,j)

ti
ti*

Rt(i,j) = tj* ti dij = tj* ti (dij + Rs(i,j))

dij

tj
tj*

Dar, Rs(i,j) = tj ti* dij


Rt(i,j) = tj* ti dij tj + ti*+ dij
Rt(i,j) = tj* ti - tj+ ti* = (ti* ti)+( tj* tj)= Rl(i,j) Rs(i,j) + Rt(i,j) Rl(i,j) = Rt(i,j) Rs(i,j)
Rl(i,j) = tj - ti - dij = tj ti (dij + Rs(i,j))
Rl(i,j) = tj - ti dij tj + ti* + dij = ti*- ti = Rl(i,j) Rs(i,j)

R' t (i, j) R t (i, j) - R s (i, j)

Aadar, R' l (i, j) R l (i, j) - Rs(i, j)


R' (i, j) 0
s
Rs(i,j) = tj ti* dij - tj + ti* + dij = 0
Rezult c dilatarea activitii cu o durat egal cu rezerva sa sigur las neschimbate fluctuaiile
la dreapta i la stnga, dar reduce cu rezerva sigur valorile Rt i Rl ale acestei activiti.
Cazul 2. Dilatm durata activitii (i,j) cu rezerva liber a acesteia dij= dij + Rl(i,j)

ti

dij

ti*

tj
tj*

Rt(i,j) = tj* ti dij = tj* ti (dij + Rl(i,j))


Dar, Rl(i,j) = tj ti dij
Rt(i,j) = tj* ti dij tj + ti+ dij = tj* tj = Rt(i,j) Rl(i,j)
Rl(i,j) = tj - ti - dij = tj ti (dij + Rl(i,j))
Rl(i,j) = tj - ti dij tj + ti + dij = 0
Dilatarea unei activiti cu o durat egal cu rezerva sa liber reduce cu rezerva liber valoarea lui R t iar
Rl(i,j) = 0
Aadar:

R' t (i, j) R t (i, j) - R l (i, j)

R'l (i, j) 0
R' (i, j) R (i, j) - R (i, j)
s
l
s

Rs(i,j) = tj ti* dij - tj + ti + dij= ti - ti* = Rs-Rl


Cazul 3. Dilatm durata activitii (i,j) cu rezerva total a acesteia
dij= dij + Rt(i,j)
n acest caz dilatm la maximum durata activitii

ti
ti*

dij

tj
tj*

Rl(i,j) = tj - ti - dij = tj ti (dij + Rt(i,j))


Dar Rt(i,j) = tj* ti dij
Rl(i,j) = tj ti dij tj* + ti+ dij = tj tj* = Rl(i,j) Rt(i,j)
Rs(i,j) = tj - ti* - dij = tj ti* (dij + Rt(i,j))
Rs(i,j) = tj - ti* dij tj* + ti + dij = tj tj*+ ti tj* = Rl Rt + Rs Rl = Rs Rt
Rt(i,j) = tj* - ti - dij = tj* ti (dij + Rt(i,j))
Rt(i,j) = tj* - ti dij tj* + ti + dij = 0
Aadar:

R' t (i, j) 0

R'l (i, j) R l (i, j) - R t (i, j)

R' (i, j) R (i, j) - R (i, j)


s
t
s
Cum Rt(i,j) = 0 i Rt(i,j)> Rl(i,j) > Rs(i,j) rezult c i Rs(i,j) i Rl(i,j) = 0
Deci, cnd dilatm o activitate cu rezerva sa total prin ea trece cel puin un nou drum critic.

3.2 METODA M.P.M. ( Metra Potential Method )


3.2.1 Generaliti
Este denumit, pe scurt, metoda potenialelor.
La fel ca i metoda C.P.M., singurul parametru analizat este timpul, iar durata fiecrei activiti
reprezint o constant.
n principiu, nu exist nicio deosebire principal ntre etapele, subetapele i fazele de aplicare ale
metodei C.P.M. i celei ale metodei potenialelor. Singura deosebire ntre C.P.M. i M.P.M. const n
faptul c prima utilizeaz o reea cu activitile pe arce, iar a doua o reea cu activitile pe noduri
(utilizeaz procesul AON Activities On Nodes)
Reelele C.P.M. se ntemeiaz pe corespondena biunivoc ntre elementele proiectului (activiti
i evenimente) i cele ale modelului (arce i noduri). Metoda M.P.M. se bazeaz pe corespondena
biunivoc ntre activitile proiectului i nodurile reelei.
Pornindu-se de la premisa unui unic element primordial al proiectului, i anume activitatea, se
evit conceptul de eveniment, care nu este necesar pentru construirea modelului. Se obine astfel o relaie
clar model-obiect, bazat pe un bogat suport intuitiv i capabil de a reflect cu uurin unele
particulariti de o mare nsemntate practic, n special proprieti de succesiune temporal.
Modelarea unei probleme utiliznd metoda M.P.M. impune urmtoarele reguli de construcie a
grafului reea, astfel:
1. fiecrei activiti a proiectului i se asociaz un nod al grafului;
2. un nod se reprezint printr-un dreptunghi;
3. ficrui nod i se asociaz o valoare, dat de durata activitii pe care o reprezint;
4. condiionarea dintre dou activiti se reprezint printr-un arc orientat n sensul succesiunii de la o
activitate la alta;
5. fiecrui arc i se asociaz o valoare, reprezentnd timpul ntrziere al nceperii sau terminrii unei
activiti fa de alt activitate.
Fa de C.P.M., metoda M.P.M. ofer urmtoarele avantaje principale:
1. elaborarea reelei este simplificat prin nlturarea evenimentelor i a activitilor fictive;
2. modificrile se fac cu uurin, introducerea sau anularea unor activiti neantrennd alterarea
restului reelei;

3. exist posibiliti de a se reprezenta n mod firesc unele categorii de restricii temporale, cum sunt
continuitatea, suprapunerea sau decalarea activitilor;
4. calculul programului este mai puin laborios, obinndu-se pe calea cea mai scurt principalii
parametri (termenele i rezervele activitilor)
3.2.2 Reguli de construire a reelei AoN
O activitate este reprezentat printr-un dreptunghi i acesta este un nod n diagrama asociat
proiectului:

A
O interdependen ntre activiti este dat n figura de mai jos, unde activitatea B depinde de
activitatea A.

Dependenele ntre mai multe activiti se reprezint astfel:

Activitatea K depinde de activitatea A, iar activitatea L depinde de activitile A i B.


Reelele AoN au avantajul c nu necesit introducerea activitilor fictive. Excepie face nodul de
start i nodul final care reprezint activitile fictive cu durata zero.
Totodat, ntr-o reea AoN nu sunt acceptate circuitele i nodurile suspendate, considerndu-le ca
situaii imposibile.
O activitate (nod) este suspendat dac nu este o activitate final i nu implic nici un succesor.

Activitatea K depinde de activitatea A, activitatea L depinde de activitile A i B iar activitatea M


depinde de activitatea B.

Simbolul pentru un nod ( activitate ) este urmtorul :


nceputul
activitii

ESTdEFTDenumire (cod) Sfritul


activitateLSTRtLFT
activitii

EST termenul cel mai devreme de ncepere ( Earliest Start Time )


LST termenul cel mai trziu de ncepere ( Latest Start Time )
EFT termenul cel mai devreme de terminare ( Earlist Finish Time )
LFT termenul cel mai trziu de terminare ( Latest Finish Time )
Relaiile utilizate n calculul termenelor sunt urmtoarele :
EFT = EST + d
LFT = LST + d
Rt = LST EST = LFT EFT
Durata total a unui proiect ( TPT = total project time ) reprezint intervalul cel mai scurt n care
proiectul poate fi terminat, aceasta fiind determinat de secvenele activitilor ( drumul critic ).
Pentru a calcula durata total a unui proiect ( TPT ) se efectueaz mersul nainte n reeaua
proiectului i se calculeaz pentru fiecare activitate termenul de ncepere cel mai devreme ( EST).
Pentru mai multe activiti care converg ntr-un nod, termenul EST al activitii urmtoare este cea
mai mare sum dinte termenul EST al activitii precedente i timpul de dependen ( n mod asemntor
metodei C.P.M. ). Pentru c activitatea de final are durata zero, termenul EST pentru aceast activitate
reprezint intervalul de timp cel mai devreme n care poate fi terminat proiectul. Drumul critic poate fi
determinat efectund mersul napoi n reeaua priectului, calculnd termenul cel mai trziu de ncepere
LST pentru fiecare activitate. Mersul napoi ncepe cu finalul reelei, adic de la activitatea final.
Atribuim activitii finale un termen LST egal cu termenul EST al acesteia; acest fapt este echivalent cu
declaraia c proiectul va fi terminat cel mai repede posibil ( LST = EST = TPT ).
Pentru activiti succesive, termenul LST pentru activitatea precedent se calculeaz scznd
timpul de dependen din termenul LST al activitii succesoare. Pentru mai multe activiti care converg
ntr-un nod n mersul napoi, termenul LST al activitii precedente va fi cea mai mic diferen ntre
termenele LST ale activitilor concurente i timpii de dependen. Drumul critic este dat de acele
activiti pentru care termenul EST i termenul LFT este acelai.
3.2.3

Diagrame de preceden

Sistemul de activitate nod ( AoN ) evideniaz ca esenial relaia dintre activiti: startul unei
activiti depinde de starturile activitilor precedente. ncepnd cu 1960, sunt utilizate multiple
dependene incluse n reele de preceden sau diagrame de preceden
Exist patru tipuri de dependen :
a) FINISH TO START ( Sfrit nceput )
Reprezint tipul de dependen normal, redat astfel :

Activitatea B nu poate ncepe dect dup cel puin uniti de timp dup terminarea activitii A.
Dac activitatea B poate s urmeze imediat dup activitatea A atunci = 0 i, de obicei, este ignorat.
Considerm urmtorul exemplu :
10
62
12
60
14
51

5 15
A
52 67

13

10 22
B
48 70

10

15 29
C
37 66

14

43 23 63
Q
80 37 100

Se dau : dA = 5, dB = 10 , dC = 15 , dQ = 20.
Q nu poate ncepe dect dup cel puin 13 u.t. dup terminarea activit ii A , dup 10 u.t. dup
terminarea activitii B i 14 u.t. dup terminarea activitii C.
Totodat se cunosc: EST (A) = 10, EST (B) = 12, EST (C) = 14.
EFT(A) = 10+5 = 15
EFT(B) = 12+10 = 22
EFT(C) = 14+15 = 29
EST(Q) = max( 15+13; 22+10; 29+14 ) = max(28; 32; 43) = 43
EFT(Q) = 43+20 = 63
Se cunoate c LFT(Q) = 100 u.t.
LST(Q) = 80
LFT(A) = 80-13 = 67
LFT(B) = 80-10 = 70
LFT(C) = 80-14 = 66
LST(A) = LFT(A) d(A) = 67-5= 62
LST(B) = 70-10 = 60
LST(C) = 66-15 = 51
Rt(Q) = 100-63 = 80-43 = 37
Rt(A) = 62-10 = 67-5 = 52
Rt(B) = 60-12 = 70-22 = 48
Rt(C) = 51-14 = 66-29 =37
b) START TO START ( nceput nceput )
O astfel de dependen este redat n figura de mai jos:

Activitatea B nu poate ncepe dect dup cel puin uniti de timp de la nceperea activitii A. n
situaia cnd > 0, nceputul activitii B este ntrziat dup nceputul activitii A. Aceast dependen
mai este numit i relaie ntrziere start (lay start).
Dac = 0, acesta este ignorat i cele dou activiti pot ncepe simultan.
Relum exemplul anterior cu dependene de tip Start to Start:

10
67

5 15
A
57 72

12 10 22
B
70 58 80

14
66

15 29
C
52 81

13

10

28 20 48
Q
80 52 100

14

EST(Q) = max( 10+13; 12+10; 14+14) = max(23; 22; 28) = 28


LST(A) = 80-13 = 67
LST(B) = 80-10 = 70
LST(C )= 80-14 = 66
LFT(A) = 67+5 = 72
LFT(B) = 70+10 = 80
LFT(C) = 66+15 = 81
Rt(Q) = 80-28 = 100 48 = 52
Rt(A) = 67-10 = 72-15 = 57
Rt(B) = 70-12 = 80-22 = 58
Rt(C) = 66-14 = 81-29 = 52
c) FINISH TO FINISH ( Sfrit Sfrit )
O astfel de dependen este redat ca n figura de mai jos:

Activitatea B nu se poate termina dect dup cel puin uniti de timp dup terminarea activitii
A. n situaia cnd >0 terminarea activitii B este ntrziat dup terminarea activitii A. Aceast
dependen mai este i numit relaie ntrziere finish (lay finish).Dac = 0, acesta este ignorat i
cele dou activiti se pot termina simultan.
Relum exemplul dat cu dependene Finish to Finish:

10

5 15
A
72 87

82

12 10 22
B
80 68 90

13

10

23 20 43
Q
80 57 100

14

14

15 29
C
71 57 86

EFT(Q) = max(15+13; 22+10; 29+14) = max(28; 32; 43)= 43


EST(Q )= EFT(Q) d(Q) = 43-20 = 23
LFT(A) = 100-13 = 87
LFT(B) = 100-10 = 90
LFT(C) = 100-14 = 86
LST(A) = 87-5 = 82
LST(B) = 90-10 = 80
LST(C) = 86 -15 = 71
Rt(Q) = 80-23 = 100-43 = 57
Rt(A) = 82-10 = 87-15 = 72
Rt(B) = 80-12 = 90-22 = 68
Rt(C) = 71-14 = 86-29 = 57

d) START TO FINISH ( nceput Sfrit )


O astfel de dependen este redat ca n figura de mai jos:

Din figur rezult c cel puin uniti de timp trebuie s se scurg de la nceputul activitii A
pn la terminarea activitii B.
Relum exemplul analizat innd cont de dependenele Start- to- Finish.

10
87

5 15
A
77 92

12 10 22
B
90 78 100

14

15 29
C
86 72 101

13

10

20 28
Q
80 72 100

14

EFT(Q) = max( 10+13; 12+10; 14+14) = max(23; 22; 28) = 28


EST(Q) = EFT(Q) d(Q) = 28-20 = 8
LST(A) = 100-13 = 87
LST(B) = 100-10 = 90
LST(C) = 100-14 = 86
LFT(A) = 87+5 = 92
LFT(B) = 90+10 = 100
LFT(C) = 86+15 = 101
Rt(A) = 87-10 = 92-15 = 77
Rt(B) = 90-12 = 100-22 = 78
Rt(C) = 86-14 = 101-29 = 72

3.3 METODA P.E.R.T. (PROGRAMM EVALUATION AND REVIEW TECHNIQUE)


3.3.1 Repartiii utile n metoda PERT
3.3.1.1 Repartiia normal
2
O variabil aleatoare X este repartizat dup o lege normal generalizat, notat X : N m, ,
dac are o funcie densitate de probabilitate de forma

1
f x
e
2

x m 2
2 2

, x

Funcia densitate de probabilitate este reprezentat prin curba densitii de probabilitate, astfel:

1
2

f(xi)

F(xi)

xi

Funcia de repartiie prezint urmtoarea form:


1
F x
2

t m 2
2 2

dt

Grafic, funcia de repartiie se prezint astfel:

F(x)

F(xi)

xi
O repartiie normal este unic determinat de medie i de dipersie (varian).
O mare importan o are repartiia normala standard (Z) de forma:
Z

X m

O variabil aleatoare Z urmeaz o lege de repartiie normal standard, se noteaz Z : N 0,1 , dac
funcia densitate de probabilitate este dat de relaia:

1
f z
e 2 , z
2

Proprietile funciei densitate e probabilitate sunt urmtoarele:


1. f z 0

2. f z f z

f z lim f z 0
3. zlim

z
4.

f z dz 1

Observaie. Parametrii repartiiei normale standard sunt m 0 i 2 1 .


Funcia de repartiie a unei repartiii normale standard va fi:
2

t
z

1
F z
e 2 dt
2
n practic, se impune calcularea unor probabiliti pe baza funciei de repartiie ale crei valori se obin
cu ajutorul tabelelelor Gauss - Laplace. Aceste tabele dau valorile pentru funcia

1
z
2

t2
2

e dt , z 0 ,

numit funcia integral a lui Laplace.


Cum pentru aceast funcie nu se poate gsi o expresie analitic convenabil, valorile funciei sunt
tabelate.
3.3.1.2 Repartiia Beta
Spunem c o variabil aleatoare X are o repartiie beta de parametri a i b dac densitatea sa de
repartiie este

1
b 1
a 1
B a, b x 1 x , dac x 0,1 , a, b 0

f x
x 0,1
, dac
0

a b
0
a b
innd cont de acest lucru, repartiia Beta se mai poate scrie i astfel:
1

unde B a, b B b, a x a 1 1 x

b 1

dx i B a, b

a b
b 1
x a 1 1 x , x 0,1 , a, b 0

f x a b
, x 0,1
0

Alura repartiiei este redat n figura de mai jos:

f(x)

3.3.2 Bazele metodei P.E.R.T.


Metoda PERT ( Programm Evaluation and Review Technique ), denumit Tehnica de evaluare i
revizuire a programului, dateaz din anul 1958 cnd marina american a realizat programul de nzestrare
al flotei cu rachete Polaris.Proiectul, realiznd circa 50.000 de activiti, a fost executat de catre Special
Project Office U.S. Navy n colaborare cu Loockend System Revision i societatea de consultan Booz
Allen & Hamilton, conducnd la reducerea cu doi ani a timpului prevzut pentru lansarea rachetelor.
Metoda a fost introdus n Europa n anul 1961.Chiar din 1958, B. Roy de la S.E.M.A a pus la
punct metoda MPM, aplicnd-o cu ocazia construirii unei centrale nucleare.
Metoda CPM admite ipoteza c durata fiecrei activiti este suficient de exact evaluat printr-un
singur numr. Aceast ipotez este administrat n cazul unor activiti bine cunoscute, care s-au repetat
deseori n trecut i ale cror durate prezint o variabilitate statistic nensemnat. n practic, n foarte
multe programe, duratele activitilor sunt insuficient cunoscute sau sunt chiar incerte. Pentru aceste
proiecte a fost conceput sistemul PERT.
Metoda PERT abordeaz problema programrii proiectelor din punct de vedere probabilist;
duratele activitilor sunt considerate variabile aleatoare, caracterizate prin media i dispersia lor.
Metoda PERT a fost elaborat independent de metoda CPM; cu timpul ns ambele metode i-au
asimilat reciproc caracteristicile cele mai valoroase, astfel c astzi s-au atenuat mult deosebirile dintre
ele.
Trsturile principale ale metodei PERT sunt urmtoarele:
- durata unei activiti este evaluat prin trei estimri: pesimist, cea mai probabil i optimist;
- programul obinut prin metoda PERT conine aceleasi elemente ca i metoda CPM; n plus, se
poate evalua probabilitatea de realizare a termenelor planificate.
Experiena practic, a condus pe creatorii metodei PERT s admit c durata unei activiti are o
distribuie Beta.
Distribuia Beta satisface urmtoarele condiii care au un suport practic puternic, bazat pe
numeroase observaii, astfel :
- intersecteaz axa absciselor n dou puncte aij i bij, corespunzatoare duratei minime i respectiv
maxime ( figura de mai jos ) :

f(tj)

ai
j
-

mij

bij

tij

este unimodal, adic exist o singur valoare maxim mij; care reprezint durata cea mai
probabil;
valoarea ( bij aij ) reprezint intervalul de variaie al distribuiei i indic ntr-o oarecare masur
gradul de mprtiere al duratelor posibile.

Valorile caracteristice aij , mij si bij pot fi evaluate de specialitii care conduc activitatea respectiv,
carora li se cere s satisfac urmatoarele estimri :
1. durata optimist (aij) este durata minim de execuie a unei activiti ( i, j), respectiv cazul
cnd exist cel mai favorabil complex de mprejurri, condiiile generale fiind ns cele
normale. ntelegem prin condiii normale acele conditii care permit executarea activitii cu cel
mai bun randament;
2. durata cea mai probabil (mij) este estimaia cu cea mai mare ans de realizare n condiii
normale de lucru;
3. durata pesimist (bij) este intervalul de timp maxim de realizare a activitii (i,j) atunci cnd
exist imprejurrile cele mai defavorabile de execuie, excluznd catastrofele sau situaiile cu
totul ieite din comun.
Cu ajutorul celor trei estimri se calculeaz media i dispersia duratei unei activiti astfel :

tij

aij 4mij bij


6

b a
ij ij
6

2
ij

(1)

(2)

n Anexa nr.1 se demonstreaz c formulele de mai sus, utilizate de metoda PERT n calculul metodei i
dispersiei duratei unei activiti, corespund unor valori particulare ( p 2 2 , q 2 2 ) ale
parametrilor distribuiei Beta.
2
Dispersia ij este o masur a gradului de nesiguran n estimarea duratei activitii (i,j); o valoare
mare a dispersiei indic o mare nesiguran n privina duratei reale de execuie.
Metoda PERT admite urmtoarele ipoteze referitoare la durata unui proiect :
1. Drumul critic este identic cu acela care rezult din revenirea la un model determinist. Altfel
spus, drumul critic al modelului determinist are o lungime suficient de mare, probabilitatea ca
alt drum sa devin critic fiind neglijabil.

2. Durata total a proiectului este o variabil aleatoare cu distribuie normal a crei medie tn i
dispersie n sunt:
2

tn

i , j Dcr

n2

tij

i , j Dcr

(3)

ij2

(4)

Formula (3) arat c durata proiectului (termenul minim al evenimentului final) este egal cu
suma duratelor medii ale activitilor critice, pe cnd formula (4) arat c dispersia duratei proiectului este
egal cu suma dispersiilor activitior critice.
Aceasta a doua ipotez se bazeaz pe teoria limit central din calculul probabilitilor care
precizeaz c dac o variabil aleatoare T este suma unui mare numr de variabile aleatoare independente,
fiecare variabil avnd o pondere mic n sum, atunci distribuia lui T este foarte apropiat de cea
normal.
n figura de mai jos se reprezint curba referitoare la durata total a unui proiect cu durata medie tn
i cu abaterea medie patratic .

f(T)

T tn Tp

Ne propunem s calculm probabilitatea de realizare a duratei planificate (T pl) a unui proiect. Din figur
rezult c aceast probabilitate este egal cu aria haurat.
Funcia integrabil a lui Laplace prezentat la pct. 1.2.2 avea forma
1
z
2
iar valorile funciei sunt tabelate.

t2
2

e dt ,

Tabelul cu valorile funciei servete la calculul P(TT pl), adic probabilitatea ca durata proiectului
s fie mai mic sau cel mult egal cu Tpl.
Variabila redus se numete n metoda PERT factor de probabilitate i are expresia:

Tpl tn

(5)

Calculnd, cautm apoi valoarea corespunztoare lui z n tabel i aflm pe P(TTpl).

Exemplu: Dac media i dispersia duratei unui proiect dup calculele PERT sunt tn 100 zile i

n2 4 , atunci pentru calculul probabilitii P(T106) se determin mai nti:


z

106 100
3
4

Din tabel (Anexa nr.2), valorii 3 i corespunde probabilitatea de 0,9987, deci 99,87%. n mod
corespunztor, pentru Tpl = 104 rezult z = 2 i P = 0,9772, deci aproximativ 98%. n cazul cnd Tpl = 98
zile, atunci z = -1 i P = 0,1587, deci o probabilitate de circa 16%.
n metoda PERT durata medie tn are o probabilitate de realizare de 50%.

Calculnd probabilitatea P(TT pl), sau P tn Tpl ceea ce nseamn acelai lucru, se dau

urmtoarele interpretri rezultatelor obinute:


a) dac probabilitatea P tn Tpl este mai mic dect 0,25, adic sub 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;

b) dac probabilitatea P tn Tpl este de 0,5, adic de 50%, programarea este just;

c) dac probabilitatea P tn Tpl este mai mare dect 0,6 (60%), programarea utilizeaz excesiv

de multe resurse.
Calculul unui program PERT se face respectand urmtorii pai:
1. se traseaz reeaua proiectului. Reeaua PERT utilizeaz pentru un proiect oricare din cele
dou reprezentri: activitate arc (CPM) sau activitate nod (MPM),
2. se evalueaz durata fiecrei activiti prin trei estimri: optimist, cea mai probabil i
pesimist;
3. se calculeaz termenele activitilor reelei PERT, considernd duratele activitilor
deterministe i egale cu mediile lor, utiliznd metoda corespunzatoare reprezentrii CPM
sau MPM.Duratele medii se calculeaz cu relaia (1);
2
4. se calculeaz durata total de execuie a ntregului proiect ( tn ) i dispersia n cu formulele
(2);(3);(4);
5. se calculeaz probabilitatea de realizare a termenului final prestabilit ( n cazul cnd acesta
exist) folosind formulele (2), (4), (5) i tabelul funciei Laplace;
6. se face analiza, n final, conform probabilitilor de realizare a proiectului dnd interpretri
rezultatelor obinute n modul n care s-a precizat mai sus. Dac rezultatele obinute nu sunt
acceptabile, se revizuiete programul. Dac se dorete s se urmareasc anumite activiti
pentru care sunt date termenele planificate de execuie, atunci se calculeaz probabilitatea
ca fiecare activitate s fie executat la termenul planificat, utilizand relaia (5) i tabelul
funciei lui Laplace.

Observaie: Unii analiti ntocmesc calculele de la pct.3 prin introducerea termenului planificat ca
*
termen maxim pentru evenimentul final, deci adopt tn Tpl .
3.3.3 Asemnri i deosebiri ntre metodele PERT i CPM
3.3.3.1 Caracteristicile i scopul metodelor PERT/CPM
a) Caracteristicile metodelor PERT/CPM
Aceste metode au foarte multe caracteristici, dintre care sunt prezentate urmtoarele:
- formeaz baza planificrii i prediciei proiectului i furnizeaz conducerii proiectului
posiblitatea de a gsi cea mai bun folosin a resurselor n scopul obinerii unui rezultat
cunoscut, ntr-un timp limitat i avnd costuri limitate;
- permit o viziune schematic a proiectului i totodat controlul asupra proiectelor unice;
- ajut echipa de management a proiectului s rezolve probleme de necertitudine care pot aprea
n desfurarea proiectului, prin gsirea rspunsurilor la ntrebri de genul: Cum va fi afectat
terminarea proiectului de o ntrziere pentru anumite elemente (activiti, evenimente) ale sale?
Unde exist rezerve de timp ntre elemente? Care elemente sunt determinante pentru
respectarea termenului proiectului? Aceste rspunsuri furnizeaz conducerii proiectului
mijloace de evaluare a alternativelor/opiunilor la ndemn pentru redresarea situaiei;
- utilizeaz o aa numit analiz de tip reea a timpului drept metod de baz pentru determinarea
forei de munc, a materialelor i a echipamentelor i, totodat, pentru furnizarea mijloacelor de
verificare a progresului fcut n desfurarea proiectului;
- furnizeaz structura de baz pentru prezentarea rapoartelor de informare;
- evideniaz interdependenele dintre elementele sale;
- identific cel mai lung traseu sau drumul critic;
- permite stabilirea termenelor pentru efectuarea analizelor de risc.
b) Scopul metodelor PERT/CPM
Scopul principal al folosirii metodelor PERT/CPM l reprezint identificarea corect a activitilor
critice i furnizarea ctre manager a cel puin urmtoarelor informaii:
- care activiti sunt critice;
- care activiti sunt necritice;
- ce rezerv de timp au activitile necritice pentru a nu deveni critice.
Managementul prin excepie presupune exercitarea controlului doar asupra activitilor critice (la
proiecte foarte mari, care implic mii de activiti, nu se pot supraveghea toate acestea, ci numai cele care
au o importan determinat asupra duratei de timp necesar terminrii proiectului).
3.3.3.2 Asemanri i deosebiri ntre metodele PERT/CPM
-

metoda PERT este o metod probabilist. Ea folosete trei estimri ale timpului, cu ajutorul
crora calculeaz probabilistic o durat estimat;
metoda CPM este o metod determinist. Ea folosete doar o singur estimare a timpului, ceea
ce duce la o precizie mai bun;
metoda PERT permite calculul riscului n ceea ce privete terminarea proiectului, n timp ce
metoda CPM nu permite aceasta;
ambele metode pemit folosirea activitilor fictive pentru construirea reelei;
metoda PERT se folosete mai ales n cazul proiectelor de cercetare dezvoltare, unde riscurile
n calculul duratelor de timp au o mare variabilitate. ndeplinirea total a proiectelor de
cercetare- dezvoltare este aproape imposibil de determinat , cu excepia unor evenimente
intermediare;
metoda CPM se folosete mai ales n cazul proiectelor de construcii care sunt dependente de
resurse i se bazeaz pe estimri de timp foarte exacte. La aceste proiecte ndeplinirea

procentual se poate determina cu o acuratee rezonabil, iar taxarea clientului se poate face pe
baza procentajului de ndeplinire a proiectului;
extensii ale acestor metode permit coordonarea i optimizarea resurselor (for de munc,
utilaje/echipamente).

3.3.3.3 Avantajele metodelor PERT/CPM


-

planificarea detaliat sub forma unei reele. Echipa de management a proiectului este obligat
s planifice lucrrile n detaliu i s defineasc tot ce trebuie efectuat pentru atingerea la timp a
obiectivului proiectului. Crearea reelelor i analiza drumului critic evideniaz
interdependenele i zonele cu probleme care nu sunt nici evidente, nici bine definite prin alte
metode de planificare;
comunicarea eficient ntre membrii din cadrul organizaiei i cu participanii externi la proiect,
precum i delegarea clar a responsabilitilor privind timpii de execuie a activitilor;
controlul i monitorizarea eficiente, prin depistarea activitilor critice i orientarea pe
urmrirea lor. Aceste metode determin unde anume trebuie fcut efortul maxim astfel nct
termenul de execuie al proiectului s fie respectat;
evaluarea efectelor schimbrilor n program;
identificarea aspectelor cu potenial de a produce dificulti (activiti critice sau n apropierea
condiiilor critice);
utilizarea adecvat a resurselor, prin redistribuirea celor excedentare n zonele cu probleme;
replanificarea, n scopul reducerii ntrzierilor, prin depistarea i corectarea devierilor de la
planificarea iniial ;
percepie uoar a desfurrii proiectului prin vizualizarea sa sub form schematic i
ntelegerea facil a succesiunii elementelor componente de ctre decideni/executani;
implementarea pe calculator-avantajoas mai ales la proiecte mari;
suport pentru adaptarea deciziilor. Metodele permit verificarea eficacitii altor variante de
execuie ( cu rapoarte diferite ntre timpi i costuri);
metoda PERT permite specificarea probabilitilor de realizare la termen, n avans sau
ntrziere;
metoda CPM permite evaluarea compromisului timp-cost (efectul costului mrit pentru
reducerea timpului de execuie fa de costul n condiii normale pentru unele/toate activitile).

3.3.3.4 Dezavantajele metodelor PERT/CPM


Din pcate, aceste metode nu sunt i lipsite de dezavantaje.
Complexitatea lor se adaug problemelor de implementare. Prin urmare, de cele mai multe ori
aceste metode devin foarte costisitoare i greu de folosit n cazul proiectelor complexe, de mare
anvergur.
Alte dezavantaje n folosirea metodelor PERT i CPM sunt:
- efort mare n ceea ce privete munca i timpul necesare aplicrii lor;
- reducerea posibilitii de a lua decizii la nivelul conducerii superioare;
- lipsa datelor istorice pentru estimarea costurilor;
- existena unei nevoi prea mari pentru detalii;
- premisa resurselor nelimitate poate fi neadevrat.