Documente Academic
Documente Profesional
Documente Cultură
(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*)
(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)
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 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.
(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*
dij
tj
tj*
ti
dij
ti*
tj
tj*
R'l (i, j) 0
R' (i, j) R (i, j) - R (i, j)
s
l
s
ti
ti*
dij
tj
tj*
R' t (i, j) 0
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.
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
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
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
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
t m 2
2 2
dt
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
2. f z f z
f z lim f z 0
3. zlim
z
4.
f z dz 1
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 ,
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
f(x)
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
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)
Exemplu: Dac media i dispersia duratei unui proiect dup calculele PERT sunt tn 100 zile i
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
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).
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).