TEORIA ORDONANRII

O problem de ordonanare const n stabilirea unei ordini de efectuare a operaiilor (activitilor) unui proiect, astfel
ca interdependenele dintre ele s fie respectate n cadrul resurselor disponibile i durata total de execuie a acestuia s fie
minim.
Pentru a putea concretiza definiia de mai sus, trebuie clarificate noiunile de proiect, operaii (activiti) ale acestuia,
interdependene ntre operaii i resurs a proiectului.
1. Prin proiect vom nelege o aciune de mare amploare sau un proces complex destinat atingerii unui scop bine
precizat. La un proiect deosebim urmtoarele caracteristici:
un obiectiv, care poate fi un produs, o cantitate de informaii sau un rezultat de natur organizatoric;
un ansamblu de activiti (subaciuni, subprocese, operaii), corelate logic i tehnologic, a cror realizare permite
atingerea scopului propus;
un proces tehnologic prin care se precizeaz intercondiionrilor ntre activiti, interesnd n special ordinea de
execuie a acestora.
Proiectele pot fi clasificate dup natura lor n:
proiecte industriale i proiecte de investiii, prin care se obine un produs material (de exemplu construcia unei
cldiri, pod, tunel, etc);
proiecte organizatorice al cror scop este de a obine un rezultat de natur informaional sau organizatoric (de
exemplu un proiect de cercetare tiinific).
Pentru a permite o analiz amnunit a desfurrii lui, o alegere a variantelor optime de execuie i un control
continuu al evoluiei sale, trebuie s descompunem proiectul 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.
Dintre intercondiionrile (interdependenele) dintre activiti, ne intereseaz, n special, cele temporale, numite
relaii de preceden, care pot fi de trei tipuri:
1. de tip "terminare nceput". Acest tip este cel mai frecvent ntlnit i spunem c o activitate A precede
activitatea B printr-o interdependen de tip "terminare nceput" dac activitatea B nu poate ncepe dect dup
un interval de timp tAB de la terminarea activitii A. Acest interval poate fi egal i cu zero, caz n care spunem c
activitatea A precede direct activitatea B;
2. de tip "nceput nceput". Acest tip este frecvent ntlnit i spunem c o activitate A precede activitatea B printro interdependen de tip "nceput nceput" dac activitatea B nu poate ncepe dect dup un interval de timp t AB
de la nceperea activitii A. Acest interval poate fi chiar mai mare dect durata activitii A, caz n care avem de
fapt o dependen de tipul "terminare nceput", putnd chiar privi primul tip ca un caz particular al celui de-al
doilea;
3. de tip "terminare terminare". Spunem c o activitate A precede activitatea B printr-o interdependen de tip
"terminare terminare" dac activitatea B nu se poate termina dect dup un interval de timp t AB de la terminarea
activitii A sau c activitatea A trebuie terminat cu cel puin tAB uniti de timp naintea terminrii activitii B.
Prin durat total de execuie a unui proiect nelegem intervalul de timp n care se efectueaz toate activitile
acestuia, respectnd toate interdependenele dintre activiti.
A programa un proiect nseamn a stabili termenele de ncepere pentru fiecare activitate n parte, innd seama de
restriciile impuse de procesul tehnologic, duratele activitilor i resursele disponibile. Pentru un proiect dat, exist un numr
enorm de programri admisibile. Un interes deosebit prezint programul optim, adic acel program care, pe de o parte, satisface
restriciile impuse iar, pe de alt parte, optimizeaz un anumit criteriu de eficien economic.
Criteriul de optimizare nu este acelai pentru toate proiectele, el este stabilit pentru fiecare caz n parte i definete
obiectivele majore ale conducerii proiectului. n funcie de aceste obiective, criteriul poate fi durata total minim, costul total
minim, folosirea ct mai uniform a resurselor sau o sintez a acestora. Deci, programul optim este acea desfurare a
proiectului, precizat prin termenele de ncepere ale activitilor, care conduce la o eficien maxim.
Deoarece, aa cum se vede i din cele spuse mai sus, situaiile din practic ce necesit rezolvarea unei probleme de
ordonanare sunt foarte variate, s-au propus numeroase modele pentru rezolvarea lor. n continuare vor fi prezentate cteva
dintre modelele cele mai frecvent utilizate n practic.
1.

Modele de analiz a drumului critic (ADC)

Principiul analizei drumului critic const n divizarea unui proiect (aciuni complexe) n pri componente, la un nivel

care s permit corelarea logic i tehnologic a acestora, adic s fac posibil stabilirea interaciunilor ntre prile
componente. Aceste pri componente sunt activitile aciunii complexe.
La definirea listei de activiti specialistul sau specialitii care particip la aceast operaie folosesc experiena lor
pentru a rspunde pentru fiecare activitate la ntrebrile: ce alte activiti succed sau preced n mod necesar aceast
activitate ?; care este durata activitii ?. Ia natere n acest fel un tabel care conine activitile proiectului,
intercondiionrile ntre activiti i duratele acestora.
Un astfel de tabel trebuie s conin cel puin urmtoarele elemente:
activiti: n aceast coloan se enumer activitile proiectului, fiind puse n eviden printr-o denumire sau printrun simbol (codul activitii);
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.
Modelele de analiz a drumului critic se bazeaz pe reprezentarea proiectului printr-un graf, elementele tabelului
asociat acestuia fiind suficiente pentru a construi graful corespunztor.
n tabelul 1 este prezentat un proiect, activitile fiind notate prin litere mari A, B, C, . Activitile A i B sunt
activitile de nceput ale proiectului. Activitatea A este direct precedent activitii C. De asemenea, activitatea C este direct
precedent activitilor E i F.
Tabelul 1
Activitile
Nr.
Activitile proiectului
direct precedente
Durate
crt.
(condiionri)
1
A
3
2
B
2
3
C
A
2
4
D
B
6
5
E
B
4
6
F
C,D,E
4
7
G
E
1
Exist mai multe moduri de a reprezenta un proiect printr-un graf, cele mai cunoscute fiind prezentate mai jos:
A. 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 graficului 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).
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

esenial fiind poriunea orizontal, pe care se vor trece informaiile despre activitate, poriunile oblice fiind la 45.
Lungimea i nclinarea arcului au n vedere numai considerente grafice, pentru urmrirea uoar a ntregului graf.
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. pentru reprezentarea unor dependene de tipul "terminare nceput" n care t AB > 0, vom introduce nite arce
reprezentate prin linii duble, care corespund intervalului tAB, avnd semnificaia unor ateptri (n acest interval se
"consum" doar timp, nu i resurse) i care vor fi numite activiti de ateptare.
Dac se presupune c o activitate A este precedent activitii B, n funcie de tipul de interdependen, n graficul
reea arcele corespunztoare activitilor A i B vor avea urmtoarea reprezentare:

tAB

sau (pentru tAB = 0)

l
terminare - nceput
B
A
A
Fi
A2
A1
g.
sau
tAB
tAB
8.
B
B
9
l
nceput - nceput
B
A
A
B
Fi
sau g.
tAB
tAB
B1
A
8.
B2
8
l
terminare - terminare
B
A
Figura 1
B c orice activitate a acestuia ar fi precedent ei nsui).
7. n graf nu sunt admise circuite (existena unuia ar nsemna

8.
9.
10.
11.

Deoarece, pentru un proiect foarte mare graful va avea foarte multe arce, se poate ntmpla s crem un circuit
fr s ne dm seama. Pentru a evita acest lucru, vom introduce o regul mai uor de respectat, care o implic pe
cea dinainte:
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.
graful are un singur nod iniial (semnificnd evenimentul "nceperea proiectului") i un singur nod final
(semnificnd evenimentul "sfritul proiectului");
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;
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. n desenul de mai jos se arat care este reprezentarea corect, F fiind o activitate fictiv:

A
B

A
B

sau
corect

incorect
Figura 2
3

12. nu trebuie introduse dependene nereale (neprevzute n tabelul de condiionri). Astfel, dac n tabelul de
condiionri vom avea situaia:
Tabelul 2
Activitate direct precedent
(condiionri)
A,B
A

Activitate
A
B
C
D
atunci reprezentarea:

D
Figura 3

este incorect, deoarece introduce condiionarea, inexistent n tabel, a activitii D de activitatea B. Reprezentarea corect este:

D
Figura 4

13. s se foloseasc, pe ct posibil, numrul minim de activiti fictive, pentru a nu complica excesiv desenul. De
exemplu acelai efect ca n figura 4 putea fi obinut i prin reprezentarea:

A
C
B

D
Figura 5

dar am fi folosit o activitate fictiv n plus, inutil.

Dac dou sau mai multe activiti au aceeai activitate direct precedent, de exemplu A precede B i A precede C,
reprezentarea n graful-reea va avea forma din figura 5 (a). Arcele B i C simbolizeaz dou activiti care nu pot ncepe dect
dup ce s-a terminat activitatea A. Activitile B i C pot fi executate simultan. De asemenea execuia unei activiti poate
B
A A precede C i B precede C ca n figura 5 (b). n
depinde de terminarea mai multor activiti direct precedente, de exemplu
aceast situaie, activitatea C nu poate ncepe, logic, dect dup ce s-au terminat activitile A i B.

A
B

C
(a)

4
Figura 6

(b)

Proiectul dat prin tabelul 1, poate fi modelat, n reprezentarea activitilor pe arce, prin graful-reea din figura 6,
numerotat secvenial.

D
B

3
E

4
Figura 7

Numerotarea nodurilor permite s identificm fiecare activitate prin perechea de noduri (de nceput i sfrit). De
exemplu, activitatea D se identific prin perechea (3,5), activitatea E prin (3,4) etc.
Analiza proiectului
Analiza proiectului 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

tm

evenimentul iniial 1 i evenimentul j, pe care l vom nota cu j = dmax(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 astfel:

t mj

max t im d ij

, 1 j n

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

t mj

0
max t im d ij

j1
1 j n

i, j
=
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
M

noteaz cu t i = dmax(1,n) dmax(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
m

proiectului (notat T= dmax(1,n) = t n ), este dat de formula:

T
min t M
j d ij

t iM = i, j

j1
1 i n

tm tM

Intervalul [ j , j ] 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) =

tM
j

t mj
tM

tm

Dac R(j) = 0 evenimentul j trebuie s aib loc la termenul fixat j = j , pentru c orice ntrziere va duce la
prelungirea duratei ntregului proiect.
Exemplu: Vom arta n continuare modul cum se calculeaz aceste termene, pentru proiectul dat de tabelul 1. Pentru o
bun organizare a datelor vom reprezenta fiecare eveniment al proiectului printr-un cerc divizat n trei pri (vezi figura 7), n
care vom trece n partea de sus numrul evenimentului i, n partea inferioar-stnga termenul cel mai devreme de realizare
i n partea inferioar-dreapta termenul cel mai trziu de realizare

tM
j

t mj

tM
j

Figura 8
n figura 8 a fost desenat graful asociat proiectului.

3 6

8 8

0 0

12 12

2 2

6 8

Figura 9
Primul eveniment se consider a avea loc la momentul t 1 = 0. Calculul termenelor minimale pornete de la primul
eveniment, avnd n vedere c se poate calcula termenul cel mai devreme al unui eveniment numai dac acesta a fost calculat
pentru toate evenimentele precedente:

t 1m = 0
t 2m = max ( t 1m + d 12) = max (0 + 3) = 3

t 3m

= max ( t 1 + d13) = max (0,2) = 2

m
t 4m = max ( t 3 + d34) = max (2 + 4) = 6
t 5m
t 3m
t 2m
t 4m

= max (

t 6m

= max

+ d25,

m
(t4 +

d46,

+ d35,

t 5m

+ d45) = max (3 + 2, 2 + 6, 6 + 0) = 8

+ d56) = max (6 + 1, 8 + 4) = 12

Calculul termenelor maximale se face considernd durata minim a proiectului T = 12, ncepnd de la ultimul nod,
avnd n vedere c se poate calcula termenul cel mai trziu al unui eveniment numai dac acesta a fost calculat pentru toate
M

t
evenimentele succesoare. Pentru aceasta se ia 6 = 12 i se calculeaz:
t 5M

t
= min ( 6 d56) = min (12 4) = 8

M
M
t 4M = min ( t 6 d46, t 5 - d45) = min (12 1, 8 0) = 8
M
t 3M
tM
= min ( 5 d35, t 4 d34) = min (8 6, 8 4) = 2
t 5M
t 2M

= min (

t 1M

= min

M
(t2

d25) = min (8 2) = 6
M

t
d12, 3 d13) = min (6 3, 2 2) = 0

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: t m (i,j), momentul minim de terminare:
t

t
tm
(i,j) , momentul maxim de ncepere: t M (i,j) i momentul maxim de terminare: t M (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
tm
(i,j) = t i

2.

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

tm
(i,j) = t m (i,j) + dij

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:
M
t tM (i,j) = t j

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:

t M (i,j) = t tM (i,j) - dij

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 (Rt) a unei activiti (i,j), ca fiind diferena dintre termenul cel mai trziu de terminare i
termenul cel mai devreme de terminare:
t

b)

tM

Rt(i,j) = t M t m = t M t m dij = j t i dij

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.
Rezerva liber de timp (Rl) a unei activiti (i,j):
Rl(i,j) =
Diferena ntre rezerva total i rezerva liber:

t mj

t i dij

Rt(i,j) - Rl(i,j) =

tM
j

t mj

c)

pentru o activitate (i,j), este egal 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).
Rezerva independent de timp (Rs) a unei activiti (i,j):
Ri(i,j) =

t mj

ti

dij

Rezerva independent de timp 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 independent 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.
Diferena ntre rezerva liber i rezerva independent:
M

Rl(i,j) Ri(i,j) = t i

ti

este egal cu fluctuaia evenimentului i (cu care ncepe activitatea).

Intervalele de fluctuaie pentru evenimente i rezervele libere de timp pentru activiti caracterizeaz elasticitatea unui
program de ordonanare. Cu ct acestea sunt mai mici cu att programul este mai rigid.
Drumul (drumurile) a crui lungime este egal cu durata minim de execuie a proiectului se numete drum critic.
Este clar c orice amnare a unei activiti a acestuia duce la lungirea duratei de execuie a proiectului, deci nici una din aceste
activiti nu dispune de rezerv de timp. Activitile de pe drumul critic i prin extensie, orice activitate care nu dispune de
rezerv de timp, se numete activitate critic.
O activitate critic (i,j) este caracterizat prin:
m
M
m
t im = t iM , t j = t j , t j t im = dij

De aici rezult c, pentru o activitate critic, avem:

Rt(i,j) = Rl(i,j) = Ri(i,j) = 0
Termenele calculate pentru evenimente sunt utile n primul rnd pentru calculul termenelor pentru activiti, dar ele
servesc i pentru evaluarea stadiului de realizare al proiectului, verificnd dac termenele de realizare pentru fiecare eveniment
se afl n intervalul de fluctuaie.
n practic este nevoie de mai multe ori s ne interesm de activiti, n ceea ce privete stadiul realizrii acestora,
dect de evenimente. n primul rnd intereseaz activitile critice (cele situate de-a lungul drumului critic), ele trebuind s fie
realizate la datele calculate. Aceste activiti nu dispun de rezerv de timp, deci trebuie s nceap i s se termine exact la
termenele calculate, pentru a nu depi termenul de finalizare al proiectului. Celelalte activiti pot fi amnate cu rezervele lor
de timp, dar consumarea acestora face ca proiectul s devin rigid.
Pentru activitile proiectului analizat mai sus, termenele activitilor i rezervele de timp sunt date n tabelul de mai
jos:
Tabelul 3
Activiti

Cond.

Durate

tm

t
tm

t M

t tM

Rt

Rl

Ri

A = (1,2)
3
0
3
3
6
3
0
0
B = (1,3)
2
0
2
0
2
0
0
0
C = (2,4)
A
2
3
5
6
8
3
3
0
D = (3,4)
B
6
2
8
2
8
0
0
0
E = (3,5)
B
4
2
6
4
8
2
0
0
F = (4,6)
C,D,E
4
8
12
8
12
0
0
0
G = (5,6)
E
1
6
7
11
12
5
5
0
Conform tabelului 3 proiectul este foarte rigid, nici o activitate nedispunnd de rezerv independent de timp.
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, dup criteriul costului;
reprezint o metod operativ i raional care permite programarea n timp a activitilor innd seama de resurse.
Dezavantajele acestei metode sunt n principal:
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.
din cele de mai sus se vede c reprezentarea este greoaie chiar dac toate condiionrile ar fi de tipul "terminare
nceput" cu preceden direct, ncercarea de a forma graful n condiiile existenei i a celorlalte tipuri de
interdependene ducnd foarte repede la un desen extrem de ncrcat i greu de folosit.
B. 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 A i se asociaz un nod A;
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 tAB.
Reprezentarea activitate nod permite ca ntre activitile unui proiect s avem mai multe tipuri de legturi de
preceden. Cele trei tipuri de preceden se vor reprezenta astfel:
1) Legtura "terminare - nceput" se reprezint grafic n fig. 10.

tAB

Fig. 10

2)

Activitatea B ncepe dup ce s-a terminat activitatea A. Putem considera c arcul (A,B) are el nsui o durat t AB
0, ceea ce nseamn c activitatea B poate ncepe dup ce s-au scurs t AB uniti de timp de la terminarea activitii
A. n general, nu toate legturile "terminare - nceput" au durat, cele mai multe avnd durata t AB = 0.
Legtura "nceput-nceput" poate fi utilizat pentru a arta simultaneitatea executrii a dou activiti prin puncte
de nceput. Aceasta este reprezentat n fig. 11.

A
tAB

Fig. 11

Activitatea B poate ncepe cu cel puin t AB uniti de timp dup nceperea activitii A. Dac t AB = 0 activitile pot
ncepe n acelai timp.

tAB

B
Fig. 12
3) Legtura "terminare terminare" poate fi, de asemenea, utilizat pentru a indica simultaneitatea executrii a
dou activiti prin punctul de terminare (fig. 12). Aceast legtur arat c activitatea A este terminat cu cel

puin tAB uniti de timp naintea terminrii activitii B.

Vom numi activitate de baz orice activitate folosit ca baz de referin, fa de care este format timpul de ateptare.
n figura 11 activitatea de baz este A iar n figura 12 activitatea de baz este B. Durata de ateptare t AB se raporteaz la
activitatea de baz.
Proiectului dat prin tabelul 2 i corespunde n reprezentarea activitate nod graful-reea din figura 13.
Tabelul 4
Activiti Dependene
A
B
C
A
D
B
E
C
F
C
G
F,D
H
E,F

E
H

s
B

t
G

D
Fig. 13

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 activitate arc se pot defini
urmtoarele corespondene (vezi figura 14):
MPM

CPM

tAB = 0

tAB > 0

A
tAB
A

tAB

A2

A1
tAB

B
tAB

B1

B
Figura 14

tAB
B2

Calculul termenelor i rezervelor

Calcularea termenelor n reprezentarea activitate nod este asemntoare cu cea din reprezentarea activitate arc. n
aceast reprezentare un nod al grafului se reprezint printr-un dreptunghi compartimentat n ase pri, care vor fi completate
astfel:
centru sus: numrul sau simbolul activitii: i, A,
centru jos: durata activitii: d(i), d(A),

stnga sus: termenul cel mai devreme al nceperii activitii: t m i , t m A ,

10

dreapta sus: termenul cel mai devreme al terminrii activitii: t m i , t m A ,
t

stnga jos: termenul cel mai trziu al nceperii activitii: t M i , t M A ,

dreapta jos: termenul cel mai trziu al terminrii activitii: t M i , t M A ,
Aceste elemente pot fi urmrite n figura 15.
t

d(i)

d(A)

Figura 15
Ne vom referi n continuare la cazul a dou activiti A i B, considernd cele trei tipuri de relaii ntre activiti. Pentru
uurina calculului vom urmri figurile 16 i 17.

tAB

A
d(A)

tAB

d(A)

tAB

d(B)

A
d(A)

Figura 16
1. Termenul cel mai devreme al nceperii activitii B, conform figurii 16 va fi dat de formula:

tm

max

daca B este o activitate de nceput

t
A t AB
tm
terminare - nceput

t m A t AB
nceput - nceput
t
t m A t AB d B terminare - terminare

unde activitatea A este precedent activitii B i tAB 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:
t
B = t m B + d(B)
tm

3. Termenul cel mai trziu de terminare a activitii A, conform figurii 17 va fi dat de formula:

t tM

min

daca A este o activitate finala

t M B t AB
terminare - nceput

t M B t AB d A nceput - nceput
t tM B t AB
terminare - terminare

unde activitatea A este direct precedent activitii B i tAB 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:

11

t M A = t tM A d(A)
B

tAB

d(B)

tAB

d(A)

tAB

d(B)

B
d(B)

Figura 17
Pentru fiecare activitate vom defini urmtoarele rezerve de timp:
a) Rezerva total de timp (Rt) a unei activiti A:

Rt(A) = t M A t m A = t M A t M A d(A)
b) Rezerva liber de timp (Rl) a unei activiti A:
t

B t m A d A
max t m

Rl(A) = B
unde activitatea A este direct precedent activitii B.
Modul cum se calculeaz termenele i rezervele de timp pentru activitile unui proiect prin metoda MPM este pus n
eviden de exemplul dat prin tabelul 1 i reprezentat n figura 18.
0 A 3
3 C 5
6
8
3 3
6 2
F 12
8
8 4 12
s
2 D 8
t 12
0
0
12
8
2 6
0
0 0
12 0 12
0 B 2
6 G
7
2
0 2
11 1 12
E
2
6
4

Figura 18
Din acest graf reea se formeaz tabelul 5 cu termenele i rezervele de timp pentru activitile proiectului:
Tabelul 5

2.

Activiti

Cond.

Durate

tm

t
tm

t M

t tM

Rt

Rl

A
B
C
D
E
F
G

A
B
B
C,D,E
E

3
2
2
6
4
4
1

0
0
3
2
2
8
6

3
2
5
8
6
12
7

3
0
6
2
4
8
11

6
2
8
8
8
12
12

3
0
3
0
2
0
5

0
0
3
0
0
0
5

Grafuri ADC integrate i condensate

n practica managementului aciunilor economice complexe prim metodele ADC, nivelul de detaliere n activiti a

12

proiectelor depinde de scopul urmrit (coordonare de ansamblu sau conducere de detaliu), de timpul avut la dispoziie pentru
elaborarea grafurilor, de specialitii disponibili etc.
Dac graful sumar care se ntocmete pentru orientarea general a echipei de conducere a aciunii (s -l numim graf
director) este totdeauna necesar, cnd se face trecerea la conducerea de amnunt, sunt tot att de necesare grafurilor detaliate.
n general grafurile detaliate se fac pe pri din aciunea complex, numite obiective sau obiecte. Astfel, dac ne
referim de exemplul la un proiect de construcii, graful corespunztor ntregului proiect poate fi divizat n grafuri pe obiect,
cum ar fi:
graful proiectrii;
graful organizrii antierului;
unul sau mai multe grafuri pentru lucrri de drumuri;
mai multe grafuri pentru lucrri de reele (ap, canal abur, electrice etc.);
mai multe grafuri pentru lucrri de construcii-montaj (cte unul pentru fiecare hal sau cldire) etc.
Grafurile pe obiect au individualitatea lor i se trateaz ca entiti de programare distincte; n acelai timp ns, trebuie
gndit coordonarea lor n cadrul aciunii complexe din care fac parte. n acest scop, dup ntocmirea separat a grafurilor pe
obiect apare necesitatea asamblrii lor ntr-un tot, care constituie graful integrat.
n continuare vom arta cum se obine graful integrat al mai multor grafuri pe obiect.
Fie P1, P2,...,Pn mai multe grafuri ADC pe obiect i presupunem c ntre activitile diferitelor grafe exist condiionri
logice i tehnologice. Presupunem de asemenea c fiecare din grafuri are o numrtoare proprie a evenimentelor, cunoscut.
Pasul 1. se deseneaz cele n grafuri alturat;
Pasul 2. se reprezint prin activiti fictive (n reprezentarea activitate-arc) sau sgei (n reprezentarea activitatenod) toate condiionrile logice i tehnologice existente ntre activiti din proiecte diferite;
Pasul 3. se introduce un nod suplimentar fictiv I (activitate fictiv) care va fi legat la toate nodurile (activitile)
iniiale ale grafurilor P1, P2, ..., Pn prin activiti fictive (sgei), acesta fiind nodul (activitatea) iniial al
grafului integrat;
Pasul 4. se introduce un alt nod suplimentar fictiv F (activitate fictiv), de care se vor lega toate nodurile
(activitile) finale ale grafelor specificate, prin activiti fictive (sgei), acesta fiind nodul (activitatea)
final al grafului integrat.
Pasul 5. se gsete drumul critic n graful integrat i se recalculeaz termenele activitilor ntregului graf.
De exemplu, dac grafurilele din figurile 13 i 18 ar fi grafurile obiect ale unui proiect complex, atunci integrarea
acestora ar avea reprezentarea din figura de mai jos:

s
B

t
G

I
0
3
0
0

s
0

0
0

0
0

A
3

B
2

3
6

2
2

3
6

C
2

5
8

2
2

D
6

8
8

8
8

F 12
4 12

6 G 7
11 1 12

12 t 12
12 0 12

2 E 6
4 4 8
Am reprezentat cu linii groase drumurile critice din cele dou grafuri i cu linii dublate condiionrile dintre activiti
din grafuri diferite.
Dac la nivelul conducerii operative intereseaz construirea i urmrirea grafurilor pe obiecte, deci determinarea
drumului critic pentru fiecare graf n parte, la nivelul coordonrii ntregii aciuni va fi necesar cunoaterea drumului critic
pentru graful integrat. Acesta, de regul, difer de fiecare din drumurile critice ale grafelor componente i de aceea trebuie
calculat separat.

13

Graful integrat trebuie s respecte toate condiiile de construcie enumerate (de exemplu, prin legturile integrate s nu
apar circuite).
n foarte multe cazuri din practic, numrul activitilor care rezult prin integrarea mai multor grafuri pe obiect este
considerabil, putnd ajunge la zeci de mii, ceea ce depete de multe ori posibilitatea de a le calcula i urmri, chiar cu ajutorul
calculatoarelor puternice.
Cu att mai puin ar fi posibil cuprinderea sintetic a unui asemenea graf la nivelul conducerii ntregii aciuni.
Pentru aceste motive a fost necesar gsirea unui mijloc de a reduce graful integrat, pstrndu-i n acelai timp
principalele caracteristici. Aceast operaie poart numele de condensare iar rezultatul aplicrii acesteia asupra unui graf se
numete graf condensat. Condensarea se face dup urmtoarele reguli:
a) graful condensat va conine n mod obligatoriu nodurile de nceput i de sfrit ale grafului i ale fiecruia din
grafurile pe obiect componente;
b) el va cuprinde de asemenea toate activitile i nodurile de pe drumul critic al grafului integrat;
c) n graful condensat se vor reprezenta toate activitile considerate deosebit de importante i care trebuie
explicitate;
d) din restul activitilor nu se reprezint dect activiti sau grupe de activiti strict necesare pentru a nu lsa
activiti sau noduri "n aer", adic nelegate de alte activiti precedente sau succesoare.
n cazul grafurilor mari i foarte mari, condensarea poate face ca numrul activitilor pstrate s reprezinte 10 -20%
din totalul celor din graful integrat, ceea ce reprezint, evident, o simplificare considerabil.
Legtura dintre diferitele grafuri care alctuiesc graful integrat se poate evidenia cu ajutorul aa-numitelor noduri de
conexiune. Acestea au, n primul rnd, rolul de a permite desenarea grafurilor cu foarte multe activiti, care nu ncap pe a
singur foaie de hrtie, prin mprirea unui astfel de graf n mai multe componente, ce se reprezint pe cte o foaie, legtura
dintre ele fcndu-se prin nodurile de conexiune. Un exemplu este dat n desenul de mai jos, n care nodurile de conexiune au
fost desenate prin puncte negre

Fiecare graf se poate calcula independent, innd seama, att la calculul termenelor minime ct i la cel al termenelor
maxime, de influena termenelor din cellalt graf, cu ajutorul arcelor care intr n nodurile de conexiune.
3. Actualizarea grafurilor ADC
n practica realizrii aciunilor complexe, sunt numeroase cazurile cnd estimrile iniiale de durat ale activitilor nu
pot fi respectate. Apare astfel necesitatea ca, periodic, s se examineze modul cum se realizeaz termenele calculate, n scopul
punerii n eviden a eventualelor ntrzieri i a lurii msurilor de recuperare a acestora.
Aceast activitate poart numele de actualizare a grafurilor iar noul graf se numete graf actualizat.
Tehnica de actualizare a grafurilor poate fi descris succint astfel:
la data actualizrii se examineaz care activiti sunt terminate, care sunt n curs de execuie i care sunt nc
nencepute. Cu aceast ocazie se reestimeaz duratele aciunilor n curs de execuie precum i cele nencepute;
se trece la recalcularea noilor termene considernd duratele activitilor executate ca avnd durate nule, iar pentru
restul activitilor duratele reestimate;
se calculeaz noul drum critic; fie durata sa Dca. Dac momentul n care se face actualizarea este Ta, noua estimare
a duratei proiectului va fi Da = Ta + Dca. Dac aceast nou durat este egal sau mai mic dect cea iniial (D), nu
sunt necesare msuri speciale, deoarece lucrarea se va ncadra n termenul stabilit. Dac, dimpotriv, D a > D se vor
lua msuri de scurtare a lui Dca, prin suplimentri sau redistribuiri de resurse.
Tehnica de actualizare descris mai sus este, evident, valabil cnd la momentul T a al actualizrii, succesiunile i
condiionrile dintre activitile neexecutate nu se modific. Cnd apar astfel de modificri, odat cu reevaluarea datelor, se
stabilesc noile condiionri, opernd modificrile respective n graful refcut. ntruct, ns, astfel de situaii sunt relativ rare,
procedeul de actualizare a grafelor rmne foarte operativ, incomparabil mai simplu dect reactualizarea grafelor tip Gantt, care
necesit de fiecare dat refacerea integral a graficului.

14

4. Optimizri cost-durat
Estimarea duratelor aciunilor complexe (problema ADC/TIMP) prin metodele expuse mai nainte, dei reprezint o
problem deosebit de important din punct de vedere economic, nu este nici pe departe singurul aspect care poate fi urmrit cu
ajutorul acestor metode.
O alt problem n care pot fi utilizate instrumentele ADC sunt cele de analiz a costului execuiei aciunilor
complexe, n funcie de durata de execuie a acesteia.
Este evident c, n funcie de pregtirea celor care efectueaz lucrarea, de tehnologia folosit, de oportunitile
momentului etc, durata de execuie a unei aciuni complexe poate varia, existnd totui o durat minim posibil T min i una
maxim Tmax acceptabil.
Evident, durata lucrrii are numeroase implicaii asupra costului, drept pentru care prezint un deosebit interes
determinarea acelei durate de execuie, intermediare lui Tmin i Tmax, creia i corespunde costul minim. n cele ce urmeaz vom
prezenta succint aceast problem.
Costurile unei activiti
Vom considera c o activitate oarecare A, din cadrul unei aciuni complexe, se poate efectua cu o durat d A care, din
punct de vedere tehnologic, se situeaz ntre o limit inferioar dmin i una superioar dmax (dmin dA dmax).
De asemenea, este evident c mrimea costului activitii (c A) depinde de durata de execuie a acesteia: cA = f(dA). Vom
numi durat normal de execuie a activitii durata care corespunde costului minim de execuie. O durat de execuie mai
mare dect durata normal este dezavantajoas att din punct de vedere al timpului ct i al costului, astfel nct durata normal
va fi i durata maxim acceptabil de execuie dmax. O durat mai scurt de execuie va costa mai mult din cauza eforturilor de
urgentare (efectuarea de ore suplimentare care sunt pltite mai scump, aplicarea unor tehnologii mai costisitoare, folosirea unor
substane mai scumpe etc), dar activitatea se va termina mai repede, cu beneficiile corespunztoare. Dependena funcional
ntre cA i dA poate fi foarte complex (ptratic, neliniar, concav sau chiar discret), ns ea poate fi aproximat cu o funcie
liniar. S-a observat de asemenea c, n general, costul este descresctor n funcie de durat pe intervalul (d min, dmax). innd
cont de toate acestea, rezult c graficul lui cA = f(dA) este o dreapt, ca n figura de mai jos:

cA
cmax

cmin

dA
dmin

dmax

Din ipoteza liniaritii costului rezult c, costul urgentrii cu o zi al proiectului este acelai, indiferent de a cta zi este

c max c min
d
d min i cu ajutorul lui se
vorba; acest cost este costul unitar al urgentrii. El se calculeaz cu formula evident: c u = max
poate calcula foarte uor costul oricrei durate intermediare lui dmin i dmax, cu una din formulele:
c(dA) = cmin + cu(dA dmin)
sau
c(dA) = cmax cu(dmax dA)
Costul total al aciunilor complexe
n general, costul total al unei aciuni complexe are o structur identic cu acela al unei investiii, fiind format din:

costuri directe (CD) - legate nemijlocit de realizarea activitilor (costul resurselor, manoperei etc.);
costuri indirecte (CI) - cheltuieli generale, salariile personalului tehnic-administrativ, alte cheltuieli de regie;
costul imobilizrii fondurilor CIF - pe perioada cnd investiia nu intr n funciune.

Dintre aceste costuri, costurile directe se calculeaz pentru fiecare activitate n parte, depind de durata de execuie a
fiecrei activiti i vor face obiectul analizei cost-durat, iar ultimele dou reprezint cheltuieli globale ale proiectului i depind
doar de durata total a proiectului.
Toate aceste costuri sunt evident, funcie de durata de execuie a investiiei. n figura de mai jos se reprezint forma
general a graficului funciilor CD, CI, CIF, n care t reprezint durata total a investiiei.

15

CT

CT minim
Curba CT reprezint graficul funciei sum a celor trei funcii luateCnI considerare iar pe grafic se poate citi timpul
optim de execuie al proiectului (topt) corespunztor costului total minim (min CT).
n practic, CI i CIF se calculeaz
CD la nivel contabil i nu pun probleme deosebite de calcul, iar C D se gsete n urma
unei analize cost-durat. CD(t) reprezint
costul direct minim cu care se poate obine o durat t [tmin, tmax] de execuie a
ntregului proiect. Aflarea funciei CD(t) presupune aflarea valorilor costului direct pentru orice durat de efectuare a
CIFiar n cazul continuu este imposibil. De aceea se
proiectului, ceea ce n cazul discret presupune un volum de calcule imens
calculeaz de fapt doar un numr suficient de valori, celelalte obinndu-se prin interpolarea acestora. Cum se vede din desen,
graficul lui CT are forma aproximativ a unei parabole, deci numrul minim de valori pentru
gsirea acesteia este 3, din care
t
dou sunt calculate pentru tmin i tmax, acestea fiind cele mai importante.
tmax
n cele ce urmeaz vom prezenta untmin
algoritmtopt
pentru determinarea
aproximativ a lui t opt folosind 3 puncte ca suport al
interpolrii.
Algoritm pentru determinarea aproximativ a duratei optime
de execuie a unei aciuni complexe
Etapa 1
Se construiete graful asociat proiectului conform condiionrilor dintre activiti.
Etapa 2
Se gsete durata minim de execuie i drumul critic pentru cazul n care toate activitile ar fi efectuate la durata lor
maxim (normal). Acesta este durata maxim acceptabil de execuie a proiectului (t max)i i corespunde costul direct minim
(CD(tmax) = CDmin) de execuie a proiectului, care se calculeaz adunnd costurile minime ale tuturor activitilor.
Etapa 3.1
Se gsete durata minim de execuie i drumul critic pentru cazul n care toate activitile ar fi efectuate la durata lor
minim. Aceasta este durata minim posibil de realizare a proiectului (t min). Totui, costul aferent acestei durate nu este suma
costurilor maxime ale activitilor, deoarece este evident c nu are sens s fie urgentate la maxim activitile necritice (cele care
dispun de rezerv de timp), aceasta neaducd dect o scumpire inutil a proiectului.
Etapa 3.2
Se relaxeaz activitile necritice, n limita rezervei disponibile de timp a fiecreia, alegndu-se acea variant de
relaxare care duce la cea mai mare scdere a costului total, apoi se calculeaz costul proiectului pentru aceast variant. Acesta
este CD(tmin) = CDmax.
Etapa 4
n acest moment avem deja dou puncte ale graficului. Pentru al gsi pe al treilea alegem o durat intermediar t ntre
tmin i tmax, relaxm activitile drumului critic obinut la etapa 2 cu un total de t t min zile i apoi i celelalte activiti n limita
rezervelor de timp disponibile ale lor, alegnd acea variant de relaxare care duce la cea mai mare scdere a costului total, n
final calculndu-se costul proiectului pentru aceast variant. Rezult al treilea punct al graficului, de coordonate (t, C D(t)).
Etapa 5
Se gsete ecuaia parabolei care trece prin cele trei puncte, se adun expresiile funciilor corespunztoare celor trei
tipuri de costuri obinndu-se funcia costului total i se gsete cu ajutorul derivatei nti valoarea t opt n care se obine minimul
acesteia.

16

Etapa 6
Se gsete, ca la etapa 4, costul direct minim cu care se poate executa proiectul n timpul t opt care se adun la valorile
celorlalte dou costuri n topt i rezult CTmin.
5. Graficul Gantt
Un instrument de mare utilitate n analiza drumului critic l constituie graficul calendaristic tip Gantt, aprut la
nceputul secolului. Graficul (diagram) Gantt exprim la scara timpului, prin linii orizontale, durata activitilor, i prin linii
ntrerupte (de exemplu) rezervele de timp. Graficul Gantt presupune divizarea aciunii complexe pe care o reprezint proiectul,
n pri componente (activiti) i ealonarea acestora n timp, innd seama de succesiunea tehnologic, termene impuse,
resurse etc.
Dac este ntocmit n urma unei analize temeinice, graficul Gantt ofer informaii bogate i extrem de sugestiv
prezentate, privind desfurarea lucrrilor, precum i o serie de informaii derivate, privind ealonarea resurselor (for de
munc, materii prime, materiale, fonduri bneti). Aceste avantaje scad dac, datorit fie amplorii aciunii considerate, fie
nivelului de detaliere dorit, numrul activitilor ce compun graficul Gantt crete mult, ajungnd la cteva sute sau mii.
Graficul Gantt exprim la scara timpului un program de ordonanare. Astfel, avem graficul Gantt la termenele cele mai
devreme sau graficul Gantt la termenele cele mai trzii.
Pentru trasarea graficului Gantt se procedeaz astfel:
Pasul 1. Se ordoneaz activitile proiectului cresctor conform unui program de ordonanare.
Pasul 2. Se reprezint activitile prin bare orizontale de lungimi egale cu duratele activitilor (axa orizontal fiind
axa timpului), fiecare bar ncepnd de la momentul de ncepere al activitii corespunztoare;
Pasul 3. Se marcheaz fiecare activitate prin simbolul asociat sau prin numerele de ordine ale evenimentelor de la
extremiti deasupra barei corespunztoare.
Pasul 4. Rezerva total de timp se figureaz cu linie ntrerupt, adiacent cu durata activitii, dup sau nainte (dup
tipul programului).
Pasul 5. Pe fiecare linie orizontal se obinuiete s se figureze o singur activitate, iar aceasta s fie imprimat de
sus n jos i de la stnga la dreapta.
Pentru proiectul dat prin tabelul 1 i calculat prin grafurile din fig. 9 sau fig. 18 se deseneaz graficul Gantt din fig. 19,
corespunztor programului de ordonanare minorant (activitile ncep la termenele cele mai devreme) i din fig. 20,
corespunztor programului de ordonanare majorant (activitile ncep la termenele cele mai trzii).

1
(1,2) = A
(1,3) = B
(3,4) = D

A
D
E

(2,4) = C

C
G

(5,6) = G

(4,6) = F
1

(1,2) = A
(2,4) = C
(3,5) = E

1
2

(3,5) = E

(1,3) = B
(3,4) = D

1 11
0

3 Figura
4 519 6

1 11
0

1
2

D
A
C
E
F

(5,6) = G

17
Figura 20

18

6. Analiza resurselor
Dac din punct de vedere al condiionrilor de tip preceden (temporale) existena activitilor paralele este corect
din punct de vedere logic, putnd exista oricte activiti care se desfoar n acelai timp, dac nu se intercondiioneaz ntre
ele, neexistnd nici o diferen ntre zilele proiectului, din punct de vedere practic, este clar c o zi n care se desfoar n
acelai timp 10 activiti este mult mai intens din punct de vedere al organizrii i aprovizionrii cu resurse dect o zi n care
se desfoar o singur activitate. Deci, dac se ine cont doar de condiionrile temporale pot aprea dezechilibre foarte mari n
desfurarea proiectului i/sau pot aprea zile n care necesarul de resurse ar fi mai mare dect disponibilul acestora.
Din cele spuse mai sus, se desprinde faptul c exist cel puin dou probleme importante legate de resursele unui
proiect:
problema alocrii resurselor, n care se ncearc programarea activitilor n aa fel nct n nici o zi s nu se
depeasc disponibilul din nici o resurs;
problema nivelrii resurselor, n care se ncearc programarea activitilor n aa fel nct n toate zilele s se
foloseasc cam aceiai cantitate de resurse (sau, altfel spus, suma variaiilor de la o zi la alta s fie minim).
Trebuie fcut i observaia c analiza n cele dou probleme de mai sus se face n general pentru resurse refolosibile,
care nu se consum n timp, adic cele care, dup terminarea activitii la care au fost alocate, se pot folosi la alt activitate.
Resursele de acest tip sunt n principal fora de munc i mainile i utilajele.
Pentru expunerea celor dou probleme este necesar i introducerea noiunilor de intensitate a unei resurse i de profil
a unei resurse.
1. Intensitatea unei resurse este cantitatea necesar sau disponibil din acea resursa, la un moment dat;
2. Profilul unei resurse este diagrama n care se figureaz variaia intensitii unei resurse n timp.
A. Problema alocrii resurselor
Soluia acestei probleme se poate obine, n cazurile foarte simple (puine activiti i puine resurse), prin glisarea
activitilor n limitele termenelor lor maxime de ncepere i de terminare, aceasta fcndu-se cel mai uor pe baza graficului
Gantt.
Dar, n practic, problemele au de cele mai multe ori sute sau chiar mii de activiti i este necesar luarea n
considerare a zeci de resurse importante, ceea ce face imposibil rezolvarea problemei prin mijloace empirice, de tipul
ncercrilor de a glisa activitile "dup ochi" i oblig la cutarea unor metode riguroase, programabile pe calculator.
Formularea riguros-matematic a problemei alocrii resurselor conduce la modele de dimensiuni i complexiti foarte
mari, imposibil de rezolvat chiar cu calculatoarele cele mai puternice.
Din aceste motive se utilizeaz procedee heuristice, care, fr a da ntotdeauna soluia optim, ofer soluii cel puin
satisfctoare.
n cele ce urmeaz vom examina unele aspecte ale folosirii procedeelor heuristice de rezolvare a problemelor de
alocare a resurselor.
Mersul operaiilor este, n general urmtorul:
a) se rezolv problema ADC - timp, construindu-se graful corespunztor aciunii complexe considerate i se
calculeaz termenele activitilor, rezervele i drumul critic;
b) se ncearc plasarea tuturor activitilor la momentul cel mai devreme de ncepere i se traseaz profilul
disponibilului resurselor considerate;
c) ncepnd cu activitile care ncep la termenul minim de ncepere zero i apoi n ordinea cresctoare a termenelor
minime de ncepere, se examineaz posibilitatea de a programa aceste activiti, astfel ca s nu apar depiri ale
necesarului faa de disponibil, pentru nici a resurs;
d) cnd se ajunge n situaia ca, la un anumit moment s apar o astfel de depire, se ncearc rezolvarea ei prin
operaii de "amnare" a unora din activiti (evident, nu ntotdeauna acest procedeu d rezultate: este posibil ca
necesarul dintr-o resurs, pentru o anumit activitate, s depeasc el singur disponibilul, caz n care, evident,
problema alocrii nu are soluii;
e) cnd, la un anumit moment, apar necesiti de amnare i operaia de amnare poate fi aplicat la dou sau mai
multe activiti care ncep la acelai termen, se introduce o regul de prioritate, care permite s se stabileasc, care
anume dintre activiti se programeaz i care se amn: teoria i practica drumului critic menioneaz urmtoarele
criterii de amnare folosite de diveri autori:
Prioritatea dup rezerva total cea mai mic (se amn activitatea cu rezerva cea mai mare de timp);
Prioritatea dup durata cea mai mic;
Prioritatea dup termenul minim de ncepere (se prefer activitatea cu termenul cel mai devreme de ncepere
*

n prezentarea noastr ne referim la rezolvarea mintal a problemelor, evident ns c toate operaiile se transfer corespunztor sistemelor
de calcul (de altfel mintal nu se pot rezolva dect probleme foarte mici, cu caracter de exemplu).

19

cel mai mic);

Prioritatea dup termenul maxim de ncepere (se prefer activitatea cu termenul cel mai trziu de ncepere cel
mai mic);
Prioritatea dup termenul maxim de terminare (se prefer activitate cu termenul cel mai trziu de terminare
cel mai mic);
Prioritatea dup intervalul corespunztor activitii (se prefer activitatea cu termenul cel mai devreme de
terminare minim).
Prioritate dup cantitatea din resurse consumat (se prefer activitatea care consum cel mai mult din
resurse), etc
Nu se poate vorbi despre a concluzie general privind valabilitatea unora sau altora dintre criteriile de amnare
deoarece, n anumite cazuri, apare eficient folosirea unuia dintre ele, n alte cazuri a altuia etc.
f) pentru fiecare activitate care s-a decis s fie amnat se ncearc plasarea ei la primul moment posibil, acesta fiind
primul moment cnd se disponibilizeaz din resurse, adic primul moment cnd se termin una din resursele n
curs de desfurare;
g) pentru fiecare activitate amnat se analizeaz toate activitile care o succed i, dac este nevoie, se amn i
acestea, nct s se respecte toate intercondiionrile existente (n fapt, se face reactualizarea grafului);
h) Se reia procedeul, de la primul moment la care ar putea s nceap o activitate neplanificat nc, pn cnd toate
activitile sunt programate i toate resurse1e a1ocate nu depesc disponibilul; n multe cazuri sunt necesare
amnri care conduc chiar la depirea termenului final al proiectului calculat n faza ADC-timp; ca urmare, n
aceste cazuri, noiunea de drum critic sufer o modificare, devenind echivalentul duratei minime n care poate fi
executat o aciune complex n limita resurselor disponibile.
n general, procedeele heuristice de rezolvare a problemei alocrii resurselor iau n considerare durate fixe pentru
activiti i nu admit ntreruperea acestora. Exist ns i procedee care recomand scurtarea (lungirea) duratelor dup nevoie,
prin alocare suplimentar, sau retragere de resurse, precum i posibilitatea de a ntrerupe anumite activiti.
B. Problema nivelrii resurselor
Dup cum am artat, aceast problem const n planificarea activitilor cu limitarea termenului final de execuie a
aciunii complexe, astfel nct profilul necesarului resurselor s fie ct mai uniform.
Exist mai multe moduri de a exprima obiectivul uniformizrii profilului necesarului, putndu-se urmri:
minimizarea sumei variaiilor absolute ale profilului;
minimizarea sumei creterilor;
minimizarea deviaiilor absolute de la medie;
minimizarea valorii maxime;
minimizarea variaiei maxime;
minimizarea sumei ptratelor diferenelor ntre profilul necesarului i un profil ideal (de obicei o linie paralel cu
axa timpului) etc.
Utiliznd criteriul minimizrii sumei ptratelor diferenelor, Burgens i Killebrew au elaborat un algoritm de nivelare
pentru o singur resurs, ale crui operaii sunt urmtoarele:
a) Se ntocmete graficul-reea i se calculeaz drumul critic;
b) Se programeaz activitile la termenul minim de ncepere, se ntocmete profilul necesarului i se calculeaz suma
ptratelor diferenelor (pe fiecare unitate de timp) ntre profilul necesarului i profilul disponibilului;
c) ncepnd de la sfritul graficului-reea se ia prima activitate care dispune de rezerv i se gsete poziia cea mai
avantajoas posibil a ei, din punct de vedere al criteriului enunat; cnd sunt mai multe poziii egal avantajoase se
alege cea mai din dreapta;
d) Se trece la urmtoarea activitate, spre nceput, care dispune de rezerv i se procedeaz la fel i tot aa, pentru toate
activitile;
e) Se calculeaz valoarea criteriului corespunztor noii planificri obinute, apoi se aplic din nou algoritmul de la
pasul c, pn nu mai sunt posibile mbuntiri.
n cazul problemelor de nivelare dup mai multe resurse este posibil adaptarea algoritmului Burgess-Killebraw dup
cum urmeaz:
se ierarhizeaz importana relativ a resurselor stabilindu-se nite coeficieni de pondere;
se ncepe aplicarea algoritmului, urmrindu-se simultan pentru toate rezervele efectul deplasrii unei activiti n
limita intervalului ei aferent; se pot ivi urmtoarele cazuri:
1. deplasarea unei activiti mbuntete valoarea criteriului pentru toate resursele considerate; n acest caz nu
se face nici un calcul, deplasarea efectundu-se ct mai avantajos;
2. deplasarea unei activiti mbuntete valoarea criteriului pentru o parte din resurse i o nrutete pentru
altele din ele; n acest caz se urmrete acea poziie a activitilor care face ca suma sumei ptratelor

20

diferenelor pentru fiecare resurs, ponderat cu coeficienii de pondere stabilii, s fie minim.
7. Metoda PERT
Metodele CPM i MPM analizate anterior furnizeaz, aa cum s-a vzut, informaii care sunt utile n procesul de
conducere, ns ele nu in seama de posibilele variaii ale duratelor de execuie ale activitilor.
Metoda PERT ncearc s corecteze acest lucru. n acest scop metoda permite calcularea timpului mediu de terminare
a unui proiect, identificarea activitilor critice, precum i estimarea probabilitilor de realizare a termenelor planificate. Pentru
c n practic, n foarte multe programe din domeniul cercetrii i dezvoltrii, duratele activitilor sunt insuficient cunoscute
sau chiar incerte prin considerarea conceptelor statistice, duratele activitilor sunt considerate variabile aleatoare caracterizate
prin media i dispersia lor.
Metoda PERT pornete de la urmtoarele considerente:
a) Pentru fiecare activitate (i,j) se estimeaz trei durate:
durata optimist (aij), care este considerat durata minim de execuie pentru activitate, n condiii generale
normale de execuie;
durata cea mai probabil (mij) ca fiind estimaia cu cea mai mare ans de realizare n condiii normale;
durata pesimist (bij) ca fiind durata maxim de realizare a activitii, atunci cnd exist mprejurrile cele
mai defavorabile de execuie.
Un graf reea nzestrat cu cele trei tipuri de durate pentru activitile sale este numit reea PERT.
b) Durata fiecrei activiti a proiectului are o distribuie . Se propune distribuia beta pentru c aceasta satisface
condiii care au un suport practic:
intersecteaz axa abciselor n dou puncte aij i bij, care corespund duratei minime i duratei maxime;
este unimodal, adic are o singur valoare maxim, care corespunde duratei cele mai probabile m ij.
valoarea bij aij este intervalul de variaie a distribuiei i poate indica gradul de mprtiere a duratelor
posibile.

c) Durata medie de execuie (

t ij

) a unei activiti (i,j) este dat de formula:

t ij

d) Dispersia duratei de execuie (

ij2

a ij 4 m ij b ij
6

) a activitii (i,j) se calculeaz cu formula:

2

b ij a ij

ij2

e)

Dispersia ij este o msur a gradului de nesiguran n estimarea duratei activitii (i,j); o valoare mare a
dispersiei nseamn o mare nesiguran n privina duratei sale de execuie.
Durata total a proiectului este o variabil aleatoare cu distribuie normal avnd media i dispersia:

tn
f)

n2

ij

i, j D crit

i, j Dcrit

2
ij

unde Dcrit reprezint mulimea tuturor arcelor grafului care sunt pe drumul critic.
Probabilitatea de realizare a duratei planificate T plan a unui proiect se determin calculnd, mai nti, factorul de
probabilitate z, dup relaia:

Tplan t n
z=

n2
t

i apoi se deduce din tabelul valorilor funciei Laplace probabilitatea p( n Tplan).

g) Graful trebuie s conin un numr suficient de mare de activiti pentru a se ntruni toate condiiile aplicrii
teoremei limit central iar duratele activitilor s fie variabile aleatoare independente. Se recomand, de
asemenea, s nu existe mai multe drumuri critice.
Metoda PERT se utilizeaz, n general, pentru descrierea unui proiect att pe reele CPM ct i MPM.
Algoritmul pentru calcularea unui program PERT este urmtorul:
Pasul 1. Se calculeaz durata medie a fiecrei activiti din reeaua PERT, utiliznd relaiile de la punctul c);
Pasul 2. Se calculeaz termenele activitilor reelei PERT, considernd duratele activitilor deterministe i egale cu
mediile lor, utiliznd una din metodele CPM sau MPM;

21

Pasul 3.
Pasul 4.
Pasul 5.
Pasul 6.

Se calculeaz dispersia duratei fiecrei activiti cu formula de la punctul d);

Se calculeaz durata total de execuie a ntregului proiect ( n ) i dispersia ( n ) cu formulele de la punctul e);
Se determin probabilitatea de realizare a duratei planificate a proiectului dup relaia de la punctul f) folosind
tabelul funciei Laplace;
Se face analiza proiectului, conform probabilitilor de realizare a duratei a proiectului:
2

dac p( n Tplan) 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;

t
dac p( n Tplan) 0,5 programarea este just;
t

Pasul 7.

dac p( n Tplan) este mai mare dect 0,6, programarea utilizeaz excesiv de multe resurse
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:

Tij t

ij2

zij =

i tabelul valorilor funciei lui Laplace.

dac pij(t Tij) < 0,6 atunci trebuie luate msuri de urgentare a executrii activitii (i,j) n vederea realizrii ei
n termenul planificat;
dac pij(t Tij) 0,6 activitatea (i,j) se execut n termenul planificat.
Exemplu: Fie G un graf reea definit de elementele din tabelul 8.7 n care, pentru fiecare activitate, sunt definite trei
estimri ale duratei (n sptmni) corespunztoare duratelor a ij, mij, bij. Se rezolv reeaua PERT tiind c Tplanificat = 24
sptmni:
Tabelul 8.7
Activiti Condiionri

Durate

Durata medie

tm

t tM

a
m
b

2
5
8
5
0
7

2
5
8
5
0
5
1,00
B
1
2
3
2
5
7
0,11
A
2
3
4
3
5
13,16
A
1
3
5
3
5
11,33
A,C
3
6
10
6,16
7
14,50
A,C
4
6
7
5,83
7
12,83
0,25
A,C
3
4
6
4,16
7
16,66
D
1
2
3
2
8
15,16
I
3
5
6
4,83
10
19,99
F
2
4
5
3,83
13,16
18,33
G
2
4
5
3,83
12,83
16,66
0,25
E
4
6
11
6,50
8
17,83
M
4
5
7
5,16
14,50
22,99
K
2
5
6
4,66
15,99
22,99
L,H
5
6
9
6,33
16,66
22,99
0,44
J
2
3
4
3
14,83
22,99
Rezolvarea este dat n acelai tabel, din care se observ c activitile critice (fr rezerv de timp) sunt B, C, G, L i
R iar dup efectuarea calculelor obinem:
tn = 22,99 sptmni
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Q
R
S

n2 = 1,00 + 0,11 + 0,25 + 0,25 + 0,44 = 2,05

24 22,99
2,05

Z=
= 0,70
Din tabelul cu valorile funciei Laplace gsim, corespunztor valorii 0,70, probabilitatea 0,758. Avem, astfel, o situaie
n care se face risip de resurse, deci este necesar s se redefineasc duratele n vederea obinerii unei planificri juste.

22