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 t AB 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 printr-o 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 printr-un 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
Nr.
crt.

Activitile
proiectului

1
2
3
4

A
B
C
D

Activitile
direct precedente
(condiionri)
A
B

Durate
3
2
2
6

5
6
7

E
F
G

B
C,D,E
E

4
4
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 printrun 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 numiteactiviti 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:

sau (pentru tAB = 0)

7. n graf nu sunt admise circuite (existena unuia ar nsemna c orice activitate a acestuia ar fi precedent ei nsui). Deoarece, pentru un
proiect foarte mare graful va avea foarte multe arce, se poate ntmpla s crem un circuit fr s ne dm seama. Pentru a evita acest
lucru, vom introduce o regul mai uor de respectat, care o implic pe cea dinainte:
8. 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.
9. graful are un singur nod iniial (semnificnd evenimentul "nceperea proiectului") i un singur nod final (semnificnd evenimentul
"sfritul proiectului");
10. 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;
11. 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:

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
Activitate
(condiionri)
A
B
C
A,B
D
A
atunci reprezentarea:

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

Reprezentarea corect este:

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:

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 depinde de terminarea mai multor activiti direct
precedente, de exemplu A precede C i B precede C ca n figura 5 (b). n aceast situaie, activitatea C nu poate ncepe, logic, dect dup ce s-au
terminat activitile A i B.

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

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

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

=
Aceast formul permite calculul termenelor pentru evenimente, prin parcurgerea grafului-reea n sens-nainte (parcursul nainte) i
durata minim de execuie a proiectului va fi termenul cel mai devreme de realizare al nodului final al grafului.
Acest termen devine termenul impus de realizare al proiectului i el nu mai poate fi depit, depirea lui nsemnnd doar o proast
organizare a lucrului.
B. Termenul cel mai trziu de realizare a evenimentului i. Acest termen (numit i termen maximal) reprezint momentul cel mai trziu
posibil de ncepere a activitilor care pleac din nodul i astfel nct toate succesiunile de activiti dintre acest nod i nodul final s mai poat fi
efectuate pn la termenul final de realizare al proiectului i este egal cu diferena ntre durata minim de realizare a proiectului i durata
drumului de lungime maxim dintre evenimentul i i n. Acest termen se noteaz cu
= 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 proiectului (notat T=
dmax(1,n) =

), este dat de formula:

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

Dac R(j) = 0 evenimentul j trebuie s aib loc la termenul fixat

ntregului proiect.

, pentru c orice ntrziere va duce la prelungirea duratei

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
trziu de realizare

i n partea inferioar-dreapta termenul cel mai

n figura 8 a fost desenat graful asociat proiectului.

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:
=0
= max (

+ d 12) = max (0 + 3) = 3

= max (

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

= max (

+ d34) = max (2 + 4) = 6

= max (

+ d25,

+ d35,

= max (

+ d46,

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

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

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 evenimentele succesoare. Pentru aceasta se
ia

= 12 i se calculeaz:
= min (

d56) = min (12 4) = 8

= min (

d46,

- d45) = min (12 1, 8 0) = 8

= min (

d35,

d34) = min (8 6, 8 4) = 2

= min (

d25) = min (8 2) = 6

= min (

d12,

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:
ncepere:

(i,j) i momentul maxim de terminare:

(i,j), momentul minim de terminare:

(i,j) , momentul maxim de

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

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

(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:
Rt(i,j) =

dij =

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

dij

Diferena ntre rezerva total i rezerva liber:

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

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

dij

Rezerva independent de timp a unei activiti (i,j) exist dac Ri(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

Ri(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:
Rl(i,j) Ri(i,j) =

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:
=

= 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
Rt
Rl
Ri

A = (1,2)
B = (1,3)
C = (2,4)
D = (3,4)
E = (3,5)
F = (4,6)
G = (5,6)

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

0
0
0
0
0
0
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.

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 tAB uniti de timp de la terminarea activitii A. n general, nu toate legturile
"terminare - nceput" au durat, cele mai multe avnd durata tAB = 0.
2) Legtura "nceput-nceput" poate fi utilizat pentru a arta simultaneitatea executrii a dou activiti prin puncte de nceput. Aceasta
este reprezentat n fig. 11.

Activitatea B poate ncepe cu cel puin tAB uniti de timp dup nceperea activitii A. Dac t AB = 0 activitile pot ncepe n acelai
timp.
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 t AB 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 tAB se raporteaz la activitatea de baz.
Proiectului dat prin tabelul 2 i corespunde n reprezentarea activitate nod graful-reea din figura 13.

Tabelul 4
Activit Dependen
i
e

A
B
C
D
E
F
G
H

A
B
C
C
F,D
E,F

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

tAB

Figura 14

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:

dreapta sus: termenul cel mai devreme al terminrii activitii:

stnga jos: termenul cel mai trziu al nceperii activitii:

dreapta jos: termenul cel mai trziu al terminrii activitii:

Aceste elemente pot fi urmrite n 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.

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

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:
=

+ d(B)

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

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:
=

d(A)

Pentru fiecare activitate vom defini urmtoarele rezerve de timp:

a) Rezerva total de timp (Rt) a unei activiti A:
Rt(A) =

d(A)

b) Rezerva liber de timp (Rl) a unei activiti A:

Rl(A) =
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.

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

Cond.
-

Durate
3

Rt
3

Rl
0

B
C
D
E
F
G

A
B
B
C,D,E
E

2
2
6
4
4
1

0
3
2
2
8
6

2
5
8
6
12
7

0
6
2
4
8
11

2
8
8
8
12
12

0
3
0
2
0
5

0
3
0
0
0
5

2. Grafuri ADC integrate i condensate

n practica managementului aciunilor economice complexe prim metodele ADC, nivelul de detaliere n activiti a 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 activitate-nod) 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 P 1,
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:

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.
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 D ca, 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.

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 Tmin 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: c A = 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
(dmin, dmax). innd cont de toate acestea, rezult c graficul lui cA = f(dA) este o dreapt, ca n figura de mai jos:

Din ipoteza liniaritii costului rezult c, costul urgentrii cu o zi al proiectului este acelai, indiferent de a cta zi este vorba; acest cost
este costul unitar al urgentrii. El se calculeaz cu formula evident: c u =
durate intermediare lui dmin i dmax, cu una din formulele:
c(dA) = cmin + cu (dA dmin)

sau

i cu ajutorul lui se poate calcula foarte uor costul oricrei

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.

Curba CT reprezint graficul funciei sum a celor trei funcii luate n 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 la nivel contabil i nu pun probleme deosebite de calcul, iar C D se gsete n urma unei analize costdurat. CD(t) reprezint costul direct minim cu care se poate obine o durat t [tmin, tmax] de execuie a ntregului proiect. Aflarea funciei C D(t)
presupune aflarea valorilor costului direct pentru orice durat de efectuare a proiectului, ceea ce n cazul discret presupune un volum de calcule
imens iar n cazul continuu este imposibil. De aceea se calculeaz de fapt doar un numr suficient de valori, celelalte obinndu-se prin
interpolarea acestora. Cum se vede din desen, graficul lui C T are forma aproximativ a unei parabole, deci numrul minim de valori pentru
gsirea acesteia este 3, din care dou sunt calculate pentru tmin i tmax, acestea fiind cele mai importante.
n cele ce urmeaz vom prezenta un algoritm pentru determinarea aproximativ a lui topt 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 (tmax)i i corespunde costul direct minim (CD(tmax) = CDmin) de execuie a
proiectului, care se calculeaz adunnd costurile minime ale tuturor activitilor.
Etapa 3
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 (tmin). 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
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, CD(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 topt n care se obine minimul acesteia.
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).

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 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 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 mij.
valoarea bij aij este intervalul de variaie a distribuiei i poate indica gradul de mprtiere a duratelor posibile.
c) Durata medie de execuie (

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

=
d) Dispersia duratei de execuie (

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

Dispersia
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.
e) Durata total a proiectului este o variabil aleatoare cu distribuie normal avnd media i dispersia:

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

z=
i apoi se deduce din tabelul valorilor funciei Laplace probabilitatea p( 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;
Pasul 3. Se calculeaz dispersia duratei fiecrei activiti cu formula de la punctul d);
Pasul 4. Se calculeaz durata total de execuie a ntregului proiect ( ) i dispersia ( ) cu formulele de la punctul e);
Pasul 5. Se determin probabilitatea de realizare a duratei planificate a proiectului dup relaia de la punctul f) folosind tabelul funciei
Laplace;

Pasul 6.

Se face analiza proiectului, conform probabilitilor de realizare a duratei a proiectului:

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

Tplan) 0,5 programarea este just;

dac p( Tplan) este mai mare dect 0,6, programarea utilizeaz excesiv de multe resurse
Pasul 7. Dac se dorete s se urmreasc anumite activiti (i,j) pentru care sunt date termenele planificate de execuie Tij, atunci se calculeaz
probabilitile ca fiecare activitate s fie executat la termenul planificat utiliznd relaia:

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 aij, mij, bij. Se rezolv reeaua PERT tiind c Tplanificat = 24 sptmni:
tabelul 8.7
Activit Condiionri
i

A
B
C
D
E

B
A
A

Durate

Durata medie

2
2
1
2
1

5
5
2
3
3

8
8
3
4
5

5
5
2
3
3

0
0
5
5
5

7
5
7
13,16
11,33

1,00
0,11

F
G
H
I
J
K
L
M
N
Q
R
S

A,C
A,C
A,C
D
I
F
G
E
M
K
L,H
J

3
4
3
1
3
2
2
4
4
2
5
2

6
6
4
2
5
4
4
6
5
5
6
3

10
7
6
3
6
5
5
11
7
6
9
4

6,16
5,83
4,16
2
4,83
3,83
3,83
6,50
5,16
4,66
6,33
3

7
7
7
8
10
13,16
12,83
8
14,50
15,99
16,66
14,83

14,50
12,83
16,66
15,16
19,99
18,33
16,66
17,83
22,99
22,99
22,99
22,99

0,25

0,25

0,44

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
= 1,00 + 0,11 + 0,25 + 0,25 + 0,44 = 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.