Bazele cercetrii operaionale

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 nelee o aciune de mare amploare sau un proces comple! destinat
atinerii unui scop bine precizat. "a un proiect deosebim urmtoarele caracteristici#
un obiectiv, care poate fi un produs, o cantitate de informaii sau un rezultat de natur
oranizatoric$
un ansamblu de activiti (subaciuni, subprocese, operaii), corelate loic i te%noloic,
a cror realizare permite atinerea scopului propus$
un proces te%noloic prin care se precizeaz intercondiionrilor ntre activiti,
interes&nd n special ordinea de e!ecuie a acestora.
Proiectele pot fi clasificate dup natura lor n#
proiecte industriale i proiecte de investiii, prin care se obine un produs material (de
e!emplu construcia unei cldiri, pod, tunel, etc)$
proiecte oranizatorice al cror scop este de a obine un rezultat de natur informaional
sau oranizatoric (de e!emplu un proiect de cercetare tiinific).
Pentru a permite o analiz amnunit a desfurrii lui, o aleere a variantelor optime de
e!ecuie 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 cone!iunilor
ntre acestea. 'ceste componente se numesc operaii sau activiti.
O activitate este o parte distinct dintr(un proiect, un subproces precis determinat, care
consum timp i resurse. )om 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.
*intre 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+. 'cest tip este cel mai frecvent nt&lnit i spunem c o
activitate ' precede activitatea B printr(o interdependen de tip +terminare , nceput+
dac activitatea B nu poate ncepe dec&t dup un interval de timp t
'B
de la terminarea
activitii '. 'cest interval poate fi eal i cu zero, caz n care spunem c activitatea '
precede direct activitatea B$
-. de tip +nceput nceput+. 'cest tip este frecvent nt&lnit i spunem c o activitate '
precede activitatea B printr(o interdependen de tip +nceput , nceput+ dac activitatea
B nu poate ncepe dec&t dup un interval de timp t
'B
de la nceperea activitii '. 'cest
interval poate fi c%iar mai mare dec&t durata activitii ', caz n care avem de fapt o
dependen de tipul +terminare , nceput+, put&nd c%iar privi primul tip ca un caz
particular al celui de(al doilea$
1..
/eoria ordonanrii
0. de tip +terminare terminare+. 1punem c o activitate ' precede activitatea B printr(o
interdependen de tip +terminare , terminare+ dac activitatea B nu se poate termina
dec&t dup un interval de timp t
'B
de la terminarea activitii ' sau c activitatea '
trebuie terminat cu cel puin t
'B
uniti de timp naintea terminrii activitii B.
Prin durat total de execuie a unui proiect neleem intervalul de timp n care se
efectueaz toate activitile acestuia, respect&nd toate interdependenele dintre activiti.
' prorama un proiect nseamn a stabili termenele de ncepere pentru fiecare activitate n
parte, in&nd seama de restriciile impuse de procesul te%noloic, duratele activitilor i resursele
disponibile. Pentru un proiect dat, e!ist un numr enorm de proramri admisibile. 2n interes
deosebit prezint proramul optim, adic acel proram care, pe de o parte, satisface restriciile
impuse iar, pe de alt parte, optimizeaz un anumit criteriu de eficien economic.
3riteriul de optimizare nu este acelai pentru toate proiectele, el este stabilit pentru fiecare
caz n parte i definete obiectivele ma4ore ale conducerii proiectului. 5n funcie de aceste obiective,
criteriul poate fi durata total minim, costul total minim, folosirea c&t mai uniform a resurselor
sau o sintez a acestora. *eci, proramul optim este acea desfurare a proiectului, precizat prin
termenele de ncepere ale activitilor, care conduce la o eficien ma!im.
*eoarece, 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. 5n continuare vor fi prezentate c&teva dintre modelele cele mai frecvent utilizate n
practic.
! "odele de anali# a drumului critic $AD%&
Principiul analizei drumului critic const n divizarea unui proiect (aciuni comple!e) n
pri componente, la un nivel care s permit corelarea loic i te%noloic a acestora, adic s
fac posibil stabilirea interaciunilor ntre prile componente. 'ceste pri componente sunt
activitile aciunii comple!e.
"a definirea listei de activiti specialistul sau specialitii care particip la aceast operaie
folosesc e!periena lor pentru a rspunde pentru fiecare activitate la ntrebrile# 6ce alte activiti
succed sau preced n mod necesar aceast activitate 76$ 6care este durata activitii 76. 8a natere n
acest fel un tabel care conine activitile proiectului, intercondiionrile ntre activiti i duratele
acestora.
2n 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 e!ecuie, ntr(o anumit unitate
de msur. *urata unei activiti este o constant.
9odelele de analiz a drumului critic se bazeaz pe reprezentarea proiectului printr(un raf,
elementele tabelului asociat acestuia fiind suficiente pentru a construi raful corespunztor.
5n tabelul 1 este prezentat un proiect, activitile fiind notate prin litere mari ', B, 3, :.
'ctivitile ' i B sunt activitile de nceput ale proiectului. 'ctivitatea ' este direct precedent
activitii 3. *e asemenea, activitatea 3 este direct precedent activitilor ; i <.
1.=
Bazele cercetrii operaionale
/abelul 1
>r.
crt.
'ctivitile
proiectului
'ctivitile
direct precedente
(condiionri)
*urate
1 ' ( 0
- B ( -
0 3 ' -
? * B =
. ; B ?
= < 3,*,; ?
@ A ; 1
;!ist mai multe moduri de a reprezenta un proiect printr(un raf, cele mai cunoscute fiind
prezentate mai 4os#
A. Metoda CPM $%ritical 'at( "et(od&
9etoda 3P9 este un procedeu de analiz a drumului critic n care sinurul parametru
analizat este timpul i n reprezentarea raficului reea se ine seama de urmtoarele convenii#
fiecrei activiti i se asociaz un sement orientat numit arc, definit prin capetele sale,
astfel fiecare activitate identific&ndu(se printr(un arc$
fiecrui arc i se asociaz o valoare eal cu durata activitii pe care o reprezint$
condiionarea a dou activiti se reprezint prin succesiunea a dou arce adiacente.
>odurile rafului vor reprezenta momentele caracteristice ale proiectului, reprezent&nd
stadii de realizare a activitilor (adic terminarea uneia sau mai multor activiti iBsau nceperea
uneia sau mai multor activiti).
Procedeul 3P9 se bazeaz pe e!istena unei corespondene bipartide ntre elementele unui
proiect (activiti, evenimente) i elementele unui raf (arce i noduri). 1e 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), c&t i pentru o standardizare a reprezentrii (pentru a putea fi neles i de altcineva
dec&t cel care l(a desenat) n desenarea rafului se respect urmtoarele reuli#
1. fiecare activitate se reprezint printr(un arc a crui orientare indic, pentru activitate,
desfurarea ei n timp$
-. un arc este limitat prin dou noduri (reprezentate prin cerculee) care simbolizeaz
momentele de nceput i de sf&rit ale e!ecutrii activitii corespunztoare$
0. lunimea fiecrui arc, n eneral, nu este proporional cu lunimea activitii$
?. 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 ?..
1.@
/eoria ordonanrii
"unimea i nclinarea arcului au n vedere numai considerente rafice, pentru urmrirea
uoar a ntreului raf.
.. deoarece respectarea tuturor reulilor nu se poate face doar cu arce care corespund doar
activitilor proiectului, vor e!ista i arce care nu corespund nici unei activiti, care vor
fi reprezentate punctat i care, pentru unitatea prezentrii, vor fi numite activiti )ictive,
ele neconsum&nd resurse i av&nd durata C.
=. pentru reprezentarea unor dependene de tipul +terminare , nceput+ n care t
'B
D C, vom
introduce nite arce reprezentate prin linii duble, care corespund intervalului t
'B
, av&nd
semnificaia unor ateptri (n acest interval se +consum+ doar timp, nu i resurse) i
care vor fi numite activiti de a*teptare.
*ac se presupune c o activitate ' este precedent activitii B, n funcie de tipul de
interdependen, n raficul reea arcele corespunztoare activitilor ' i B vor avea urmtoarea
reprezentare#

sau (pentru t
'B
E C)
@. n raf nu sunt admise circuite (e!istena unuia ar nsemna c orice activitate a acestuia
ar fi precedent ei nsui). *eoarece, pentru un proiect foarte mare raful va avea foarte
multe arce, se poate nt&mpla s crem un circuit fr s ne dm seama. Pentru a evita
acest lucru, vom introduce o reul mai uor de respectat, care o implic pe cea dinainte#
F. nodurile vor fi numerotate, numerotarea fc&ndu(se n aa fel nc&t, pentru fiecare
activitate, numrul nodului de nceput s fie mai mic dec&t numrul nodului de final al
activitii.
G. raful are un sinur nod iniial (semnific&nd evenimentul +nceperea proiectului+) i un
sinur nod final (semnific&nd evenimentul +sf&ritul proiectului+)$
1C. orice activitate trebuie s aib cel puin o activitate precedent i cel puin una care i
succede, e!cept&nd bineneles activitile care ncep din nodul iniial al proiectului i pe
cele care se termin n nodul final al proiectului$
11. dei e!ist activiti care se e!ecut 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 e!tremiti comune, altfel desenul care rezult nu mai e raf. 5n desenul de mai
4os se arat care este reprezentarea corect, < fiind o activitate fictiv#
1.F
t
'B
B
'
l
B
'
<i
.
F.
G
l
B
'
<i
.
F.
F
l
B
'
B
<iura 1
'
t
'B
B
' B
terminare ( nceput
t
'B
'
B
nceput ( nceput
terminare ( terminare
'
1
'
-
B
sau
B
1
B
-
'
t
'B
sau
t
'B
Bazele cercetrii operaionale
1-. nu trebuie introduse dependene nereale (neprevzute n tabelul de condiionri). 'stfel,
dac n tabelul de condiionri vom avea situaia#
/abelul -
'ctivitate
'ctivitate direct precedent
(condiionri)
' (
B (
3 ',B
* '
atunci reprezentarea#
este incorect, deoarece introduce condiionarea, ine!istent n tabel, a activitii * de activitatea B.
Heprezentarea corect este#
10. s se foloseasc, pe c&t posibil, numrul minim de activiti fictive, pentru a nu complica
e!cesiv desenul. *e e!emplu acelai efect ca n fiura ? putea fi obinut i prin
reprezentarea#
1.G
'
B
'
B
<
'
B <
incorect
corect
sau
<iura -
'
B
3
*
<iura 0
'
B
3
*
<iura ?
'
B
3
*
<iura .
/eoria ordonanrii
dar am fi folosit o activitate fictiv n plus, inutil.
*ac dou sau mai multe activiti au aceeai activitate direct precedent, de e!emplu '
precede B i ' precede 3, reprezentarea n raful(reea va avea forma din fiura . (a). 'rcele B i 3
simbolizeaz dou activiti care nu pot ncepe dec&t dup ce s(a terminat activitatea '. 'ctivitile
B i 3 pot fi e!ecutate simultan. *e asemenea e!ecuia unei activiti poate depinde de terminarea
mai multor activiti direct precedente, de e!emplu ' precede 3 i B precede 3 ca n fiura . (b). 5n
aceast situaie, activitatea 3 nu poate ncepe, loic, dec&t dup ce s(au terminat activitile ' i B.
Proiectul dat prin tabelul 1, poate fi modelat, n reprezentarea activitilor pe arce, prin
raful(reea din fiura =, numerotat secvenial.
>umerotarea nodurilor permite s identificm fiecare activitate prin perec%ea de noduri (de
nceput i sf&rit). *e e!emplu, activitatea * se identific prin perec%ea (0,.), activitatea ; prin
(0,?) etc.
Analiza proiectului
'naliza 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 nc&t s se respecte toate
condiionrile i s obinem timpul minim de e!ecuie al proiectului.
;ste evident c durata minim de e!ecuie 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 raf i deci, durata minim de e!ecuie a proiectului este cel mai mic
minorant al lunimilor tuturor drumurilor din raf. 3um e!ist un numr finit de drumuri, mulimea
lunimilor acestora este finit i cel mai mic minorant al ei este ma!imul acesteia, adic durata
drumului de lunime ma!im. *eoarece raful nu are circuite i are un sinur punct iniial i unul
1=C
<iura =
3
'
B
3
'
B
(a)
(b)
1
-
0
.
?
=
<iura @
'
B
3
*
;
<
A
Bazele cercetrii operaionale
sinur final, este evident c cele mai luni drumuri vor fi cele dintre nodul iniial i cel final. 'vem
deci de sit drumul de lunime ma!im dintr(un raf fr circuite, caz n care se poate aplica
al+oritmul lui ,ord simpli)icat.
3onform acestui aloritm, se calculeaz pentru fiecare nod al rafului#
'. Termenul cel mai devreme de realizare a evenimentului j. 'cest termen reprezint
momentul cel mai devreme posibil de terminare a tuturor activitilor care conver n nodul 4 i este
eal cu valoarea ma!im a drumurilor dintre evenimentul iniial 1 i evenimentul 4, pe care l vom
nota cu
m
4
t
E d
ma!
(1,4). /ermenul cel mai devreme (numit i termenul minimal) a evenimentului 4,
conform aloritmului lui <ord n rafuri A E (I,) fr circuite, se calculeaz astfel#
m
4
t
E
( )
( ) n 4 1 , d t ma!
i4
m
i
4 i,
< +

)om presupune, fr a restr&ne eneralitatea, c t
1
E C, pentru evenimentul iniial 1 i, n
acest caz, termenul de realizare cel mai devreme al unui eveniment oarecare 4 va fi dat de formula#
m
4
t
E
( )
( )

'

< +

n 4 1 d t ma!
1 4 C
i4
m
i
4 i,
'ceast formul permite calculul termenelor pentru evenimente, prin parcurerea rafului(
reea n sens(nainte (parcursul nainte) i durata minim de e!ecuie a proiectului va fi termenul cel
mai devreme de realizare al nodului final al rafului.
'cest termen devine termenul impus de realizare al proiectului i el nu mai poate fi depit,
depirea lui nsemn&nd doar o proast oranizare a lucrului.
B. Termenul cel mai trziu de realizare a evenimentului i. 'cest termen (numit i termen
ma!imal) reprezint momentul cel mai t&rziu posibil de ncepere a activitilor care pleac din
nodul i astfel nc&t toate succesiunile de activiti dintre acest nod i nodul final s mai poat fi
efectuate p&n la termenul final de realizare al proiectului i este eal cu diferena ntre durata
minim de realizare a proiectului i durata drumului de lunime ma!im dintre evenimentul i i n.
'cest termen se noteaz cu
9
i
t E d
ma!
(1,n) , d
ma!
(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 aplic&nd, de
asemenea, aloritmul lui <ord simplificat.
3onform celor de mai sus, termenul cel mai t&rziu de realizare a unui eveniment, cu
respectarea duratei minime a proiectului (notat /E d
ma!
(1,n) E
m
n
t ), este dat de formula#
9
i
t E
( )
( )

'

<

n i 1 d t min
1 4 /
i4
9
4
4 i,
8ntervalul J
m
4
t
,
9
4
t
K se numete intervalul de )luctuaie al evenimentului 4. ;venimentul 4
se poate plasa n orice moment al acestui interval de fluctuaie, fr a periclita durata total a
ntreului proiect. 'cest interval l putem defini ca pe o rezerv de timp H(4) a evenimentului 4#
H(4) E
9
4
t
,
m
4
t
*ac H(4) E C evenimentul 4 trebuie s aib loc la termenul fi!at
9
4
t
E
m
4
t
, pentru c orice
1=1
/eoria ordonanrii
nt&rziere va duce la prelunirea duratei ntreului proiect.
Exemplu# )om arta n continuare modul cum se calculeaz aceste termene, pentru proiectul
dat de tabelul 1. Pentru o bun oranizare a datelor vom reprezenta fiecare eveniment al proiectului
printr(un cerc divizat n trei pri (vezi fiura @), n care vom trece n partea de sus numrul
evenimentului i, n partea inferioar(st&na termenul cel mai devreme de realizare
m
4
t
i n partea
inferioar(dreapta termenul cel mai t&rziu de realizare
9
4
t
.
5n fiura F a fost desenat raful asociat proiectului.
Primul eveniment se consider a avea loc la momentul t
1
E C. 3alculul termenelor minimale
pornete de la primul eveniment, av&nd n vedere c se poate calcula termenul cel mai devreme al
unui eveniment numai dac acesta a fost calculat pentru toate evenimentele precedente#
m
1
t E C
m
-
t E ma! (
m
1
t L d
1-
) E ma! (C L 0) E 0
m
0
t E ma! (
m
1
t L d
10
) E ma! (C,-) E -
m
?
t E ma! (
m
0
t L d
0?
) E ma! (- L ?) E =
m
.
t E ma! (
m
-
t L d
-.
,
m
0
t L d
0.
,
m
?
t L d
?.
) E ma! (0 L -, - L =, = L C) E
F
m
=
t E ma! (
m
?
t L d
?=
,
m
.
t L d
.=
) E ma! (= L 1, F L ?) E 1-
1=-
m
4
t
<iura F
-
0 =
1
C C
0
- -
.
F F
?
= F
=
1- 1-
'
0
B
-
3
-
;
?
*
=
<
?
A
1
<iura G
i
9
4
t
Bazele cercetrii operaionale
3alculul termenelor ma!imale se face consider&nd durata minim a proiectului / E 1-,
ncep&nd de la ultimul nod, av&nd n vedere c se poate calcula termenul cel mai t&rziu al unui
eveniment numai dac acesta a fost calculat pentru toate evenimentele succesoare. Pentru aceasta
se ia
9
=
t E 1- i se calculeaz#
9
.
t E min (
9
=
t , d
.=
) E min (1- , ?) E F
9
?
t E min (
9
=
t , d
?=
,
9
.
t ( d
?.
) E min (1- , 1, F , C) E F
9
0
t E min (
9
.
t , d
0.
,
9
?
t , d
0?
) E min (F , =, F , ?) E -
9
-
t E min (
9
.
t , d
-.
) E min (F , -) E =
9
1
t E min (
9
-
t , d
1-
,
9
0
t , d
10
) E min (= , 0, - , -) E C
2rmtoarea etap n analiza proiectului const n aflarea termenelor ntre care trebuie s se
efectueze activitile, calcul&ndu(se n acest sens, pentru fiecare activitate (i,4), momentul minim de
ncepere#

m
t (i,4), momentul minim de terminare#
t
m
t (i,4) , momentul ma!im de ncepere#

9
t (i,4) i
momentul ma!im de terminare#
t
9
t (i,4).
1. "omentul $termenul minim& de ncepere cel mai devreme a activitii ( i.4). *eoarece
o activitate nu poate ncepe dec&t dup ce se termin toate cele precedente, momentul
minim de ncepere este evident termenul cel mai devreme de realizare al evenimentului i#

m
t (i,4) E
m
i
t
-. "omentul $termenul minim& de terminare cel mai devreme a activitii (i.4) este eal
cu suma dintre termenul cel mai devreme de ncepere i durata activitii#
t
m
t (i,4) E

m
t (i,4) L d
i4
0. "omentul $termenul maxim& de terminare cel mai t-r#iu a activitii (i,4) este definit
de termenul cel mai t&rziu de realizare a evenimentului 4#
t
9
t (i,4) E
9
4
t
?. "omentul $termenul maxim& de ncepere cel mai t-r#iu a activitii (i,4) este eal cu
diferena dintre termenul cel mai t&rziu de terminare i durata activitii#

9
t (i,4) E
t
9
t (i,4) ( d
i4

'ceste momente spun doar n ce interval poate fi situat o activitate, dar nu spun care este
diferena ntre o plasare posibil sau alta. 5n acest scop vom calcula, pentru fiecare activitate (i,4),
urmtoarele repere de timp#
a) Re#erva total de timp (H
t
) a unei activiti (i,4), ca fiind diferena dintre termenul cel
mai t&rziu de terminare i termenul cel mai devreme de terminare#
H
t
(i,4) E
t
9
t ,
t
m
t E
t
9
t ,

m
t , d
i4
E
9
4
t
,
m
i
t , d
i4
Hezerva total de timp a unei activiti (i,4) reprezint timpul ma!im cu care se poate
am&na sau se poate mri durata activitii, fr depirea termenului final de e!ecuie al
1=0
/eoria ordonanrii
proiectului.
b) Re#erva li.er de timp (H
l
) a unei activiti (i,4)#
H
l
(i,4) E
m
4
t
,
m
i
t , d
i4
*iferena ntre rezerva total i rezerva liber#
H
t
(i,4) ( H
l
(i,4) E
9
4
t
,
m
4
t
pentru o activitate (i,4), este eal cu fluctuaia evenimentului final 4 al activitii. *e aici
rezult c rezerva liber a unei activiti (i,4) reprezint intervalul de timp ca parte a
rezervei totale de timp, cu care o activitate se poate am&na (sau se poate mri durata
activitii) fr a perturba termenul cel mai devreme de realizare al termenului final 4
(adic fr a consuma din rezervele de timp ale activitilor care o succed).
c) Re#erva independent de timp (H
s
) a unei activiti (i,4)#
H
i
(i,4) E
m
4
t
,
9
i
t , d
i4
Hezerva independent de timp a unei activiti (i,4) e!ist dac H
i
(i,4) D C i dac e!ist,
ea reprezint timpul ma!im cu care se poate am&na (sau se poate mri durata activitii)
astfel nc&t s nu perturbe fluctuaia evenimentelor de la e!tremitilor activitii. *ac
H
i
(i,4) C atunci activitatea (i,4) nu are rezerv independent de timp. Hezerva inde(
pendent de timp arat intervalul n care poate fi plasat o activitate fr a consuma nici
din rezervele de timp ale activitilor ce o preced, nici din cele ale celor ce o succed.
*iferena ntre rezerva liber i rezerva independent#
H
l
(i,4) , H
i
(i,4) E
9
i
t ,
m
i
t
este eal cu fluctuaia evenimentului i (cu care ncepe activitatea).
8ntervalele de fluctuaie pentru evenimente i rezervele libere de timp pentru activiti
caracterizeaz elasticitatea unui proram de ordonanare. 3u c&t acestea sunt mai mici cu at&t
proramul este mai riid.
*rumul (drumurile) a crui lunime este eal cu durata minim de e!ecuie a proiectului se
numete drum critic. ;ste clar c orice am&nare a unei activiti a acestuia duce la lunirea duratei
de e!ecuie a proiectului, deci nici una din aceste activiti nu dispune de rezerv de timp.
'ctivitile de pe drumul critic i prin e!tensie, orice activitate care nu dispune de rezerv de timp,
se numete activitate critic.
O activitate critic (i,4) este caracterizat prin#
m
i
t E
9
i
t ,
m
4
t
E
9
4
t
,
m
4
t
,
m
i
t E d
i4
*e aici rezult c, pentru o activitate critic, avem#
H
t
(i,4) E H
l
(i,4) E H
i
(i,4) E C
/ermenele calculate pentru evenimente sunt utile n primul r&nd pentru calculul termenelor
pentru activiti, dar ele servesc i pentru evaluarea stadiului de realizare al proiectului, verific&nd
dac termenele de realizare pentru fiecare eveniment se afl n intervalul de fluctuaie.
5n practic este nevoie de mai multe ori s ne interesm de activiti, n ceea ce privete
stadiul realizrii acestora, dec&t de evenimente. 5n primul r&nd intereseaz activitile critice (cele
1=?
Bazele cercetrii operaionale
situate de(a lunul drumului critic), ele trebuind s fie realizate la datele calculate. 'ceste activiti
nu dispun de rezerv de timp, deci trebuie s nceap i s se termine e!act la termenele calculate,
pentru a nu depi termenul de finalizare al proiectului. 3elelalte activiti pot fi am&nate cu
rezervele lor de timp, dar consumarea acestora face ca proiectul s devin riid.
Pentru activitile proiectului analizat mai sus, termenele activitilor i rezervele de timp
sunt date n tabelul de mai 4os#
/abelul 0
'ctiviti 3ond. *urate

m
t
t
m
t

9
t
t
9
t H
t
H
l
H
i
' E (1,-) ( 0 C 0 0 = 0 C C
B E (1,0) ( - C - C - C C C
3 E (-,?) ' - 0 . = F 0 0 C
* E (0,?) B = - F - F C C C
; E (0,.) B ? - = ? F - C C
< E (?,=) 3,*,; ? F 1- F 1- C C C
A E (.,=) ; 1 = @ 11 1- . . C

3onform tabelului 0 proiectul este foarte riid, nici o activitate nedispun&nd de rezerv
independent de timp.
;!aminarea reperelor de timp permite cunoaterea posibilitilor pe care le are un
manaement de proram de a interveni la timp pentru e!ecutarea la termenele calculate a tuturor
activitilor unui proiect dat. *urata proiectului calculat prin aceast metod nu poate fi redus
prin micorarea rezervelor.
Printre avanta4ele metodei 3P9 (i n eneral ale analizei drumului critic) evideniem#
determinarea cu anticipaie a duratei de e!ecuie a proiectelor comple!e$
pe timpul desfurrii proiectului permite un control permanent al e!ecuiei acestuia$
e!plicitarea leturilor loice i te%noloice dintre activiti$
evidenierea activitilor critice$
evidenierea activitilor necritice, care dispun de rezerve de timp$
permite efectuarea de actualizri periodice fr a reface raful$
ofer posibilitatea de a efectua calcule de optimizare a duratei unui proiect, dup criteriul
costului$
reprezint o metod operativ i raional care permite proramarea n timp a activitilor
in&nd seama de resurse.
*ezavanta4ele acestei metode sunt n principal#
reutatea desenrii rafului, fiind foarte reu de reprezentat e!act toate condiionrile din
proiect, n condiiile n care acestea sunt foarte complicate iar desenul trebuie s fie
destul de simplu i clar nc&t s fie inteliibil i deci util$
c%iar dac se respect toate reulile de construire a rafului, rm&n nc destule variante
de desenare astfel nc&t 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 reoaie c%iar dac toate condiionrile
ar fi de tipul +terminare , nceput+ cu preceden direct, ncercarea de a forma raful n
condiiile e!istenei i a celorlalte tipuri de interdependene duc&nd foarte repede la un
desen e!trem de ncrcat i reu de folosit.
/! "etoda "'" $"etro 'otenial "et(od&
1=.
/eoria ordonanrii
9etoda potenialelor sau 9P9 este un procedeu de analiz a drumului critic care ncearc
s depeasc nea4unsurile metodei 3P9, n care, ca i n metoda 3P9, se analizeaz parametrul
timp, diferena const&nd n felul n care se construiete raful reea#
fiecrei activiti ' i se asociaz un nod '$
fiecrui nod i se asociaz o valoare dat de durata activitii pe care o reprezint$
condiionarea (succesiunea) a dou activiti se reprezint printr(un arc, orientat de la o
activitate la alta$
fiecrui arc dintre dou activiti ' i B i se asociaz un numr reprezent&nd valoarea t
'B
.
Heprezentarea activitate , nod permite ca ntre activitile unui proiect s avem mai multe
tipuri de leturi de preceden. 3ele trei tipuri de preceden se vor reprezenta astfel#
1) "etura +terminare 0 nceput+ se reprezint rafic n fi. 1C.
'ctivitatea B ncepe dup ce s(a terminat activitatea '. Putem considera c arcul (',B)
are el nsui o durat t
'B
C, ceea ce nseamn c activitatea B poate ncepe dup ce s(au
scurs t
'B
uniti de timp de la terminarea activitii '. 5n eneral, nu toate leturile
+terminare ( nceput+ au durat, cele mai multe av&nd durata t
'B
E C.
-) "etura +nceput0nceput+ poate fi utilizat pentru a arta simultaneitatea e!ecutrii a
dou activiti prin puncte de nceput. 'ceasta este reprezentat n fi. 11.
'ctivitatea B poate ncepe cu cel puin t
'B
uniti de timp dup nceperea activitii '.
*ac t
'B
E C activitile pot ncepe n acelai timp.
0) "etura +terminare terminare+ poate fi, de asemenea, utilizat pentru a indica
simultaneitatea e!ecutrii a dou activiti prin punctul de terminare (fi. 1-). 'ceast
letur arat c activitatea ' este terminat cu cel puin t
'B
uniti de timp naintea
terminrii activitii B.
)om numi activitate de .a# orice activitate folosit ca baz de referin, fa de care este
format timpul de ateptare. 5n fiura 11 activitatea de baz este ' iar n fiura 1- activitatea de baz
1==
' B
t
'B
<i. 1C
'
B
t
'B
<i. 11
'
B
t
'B
<i. 1-
Bazele cercetrii operaionale
este B. *urata de ateptare t
'B
se raporteaz la activitatea de baz.
Proiectului dat prin tabelul - i corespunde n reprezentarea activitate nod raful(reea din
fiura 10.
/abelul ?
'ctiviti *ependene
' (
B (
3 '
* B
; 3
< 3
A <,*
M ;,<
Araficul reea n reprezentarea activitate , nod nu conine activiti fictive, eventual cu
e!cepia unei activiti de ncepere iBsau a unei activiti de terminare a proiectului, necesare n
cazul n care e!ist 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 sinur nod iniial) sau,
analo, n cazul n care sunt mai multe activiti care nu au nici o activitate succesoare.
5ntre un raf reea n reprezentarea activitate , nod i un raf reea n reprezentarea activitate
, arc se pot defini urmtoarele corespondene (vezi fiura 1?)#
9P9 3P9

Calculul termenelor i rezervelor
3alcularea termenelor n reprezentarea activitate , nod este asemntoare cu cea din
reprezentarea activitate , arc. 5n aceast reprezentare un nod al rafului se reprezint printr(un
1=@
s
'
B
3
*
;
<
M
A
t
<i. 10
' B
t
'B
E C
' B
t
'B
D C
'
B
t
'B
'
B
t
'B
' B
'
t
'B
B
'
1
'
-
B
t
'B
B
1
B
-
'
t
'B
<iura 1?
/eoria ordonanrii
dreptun%i compartimentat n ase pri, care vor fi completate astfel#
centru , sus# numrul sau simbolul activitii# i, ', :
centru , 4os# durata activitii# d(i), d('), :
st&na , sus# termenul cel mai devreme al nceperii activitii# ( ) i t

m
, ( ) ' t

m
, :
dreapta , sus# termenul cel mai devreme al terminrii activitii# ( ) i
t
m
t , ( ) ' t
t
m
, :
st&na , 4os# termenul cel mai t&rziu al nceperii activitii# ( ) i t

9
, ( ) ' t

9
, :
dreapta , 4os# termenul cel mai t&rziu al terminrii activitii# ( ) i
t
9
t , ( ) ' t
t
9
, :
'ceste elemente pot fi urmrite n fiura 1..
>e vom referi n continuare la cazul a dou activiti ' i B, consider&nd cele trei tipuri de
relaii ntre activiti. Pentru uurina calculului vom urmri fiurile 1= i 1@.
! Termenul cel mai devreme al nceperii activitii B, conform fiurii 1= va fi dat de
formula#
( )
( )
( )
( ) ( )

'

'

+
+
+

terminare ( terminare B d t ' t

nceput ( nceput t ' t
nceput ( terminare t ' t
ma!
nceput de activitate o este B a dac C
B t
'B
t
m
'B

m
'B
t
m
'

unde activitatea ' este precedent activitii B i t

'B
este o durat de ateptare C.
2. Termenul cel mai devreme al terminrii activitii B este eal cu suma dintre termenul
cel mai devreme al nceperii activitii B i durata sa#
1=F

m
t

9
t
t
m
t
t
9
t
'
d(')

m
t

9
t
t
m
t
t
9
t
B
d(B)
<iura 1=

m
t

9
t
t
m
t
t
9
t
'
d(')

m
t

9
t
t
m
t
t
9
t
'
d(')
t
'B
t
'B
t
'B

m
t

9
t
t
m
t
t
9
t
i
d(i)

9
t
t
m
t
t
9
t
'
d(')
<iura 1.

m
t
Bazele cercetrii operaionale
( ) B t
t
m
E ( ) B t

m
L d(B)
1! Termenul cel mai t-r#iu de terminare a activitii ', conform fiurii 1@ va fi dat de
formula#
( )
( )
( ) ( )
( )

'

'

terminare ( terminare t B t
nceput ( nceput ' d t B t
nceput ( terminare t B t
min
a final activitate o este ' a dac /
' t
'B
t
9
'B

9
'B

9
B
t
9

unde activitatea ' este direct precedent activitii B i t
'B
este o durat de ateptare C.
2! Termenul cel mai t-r#iu de ncepere al activitii ' este eal cu diferena dintre
termenul cel mai t&rziu de terminare al activitii ' i durata sa#
( ) ' t

9
E ( ) ' t
t
9
, d(')
Pentru fiecare activitate vom defini urmtoarele rezerve de timp#
a) Hezerva total de timp (H
t
) a unei activiti '#
H
t
(') E ( ) ' t
t
9
, ( ) ' t
t
m
E ( ) ' t
t
9
, ( ) ' t

9
, d(')
b) Hezerva liber de timp (H
l
) a unei activiti '#
H
l
(') E
( ) ( ) ( ) ( ) ' d ' t B t ma!

m
B

unde activitatea ' este direct precedent activitii B.
9odul cum se calculeaz termenele i rezervele de timp pentru activitile unui proiect prin
metoda 9P9 este pus n eviden de e!emplul dat prin tabelul 1 i reprezentat n fiura 1F.
1=G

m
t

9
t
t
m
t
t
9
t
'
d(')

m
t

9
t
t
m
t
t
9
t
B
d(B)
<iura 1@

m
t

9
t
t
m
t
t
9
t
B
d(B)

m
t

9
t
t
m
t
t
9
t
B
d(B)
t
'B
t
'B
t
'B
/eoria ordonanrii
*in acest raf reea se formeaz tabelul . cu termenele i rezervele de timp pentru
activitile proiectului#
/abelul .
'ctiviti 3ond. *urate

m
t
t
m
t

9
t
t
9
t H
t
H
l
' ( 0 C 0 0 = 0 C
B ( - C - C - C C
3 ' - 0 . = F 0 0
* B = - F - F C C
; B ? - = ? F - C
< 3,*,; ? F 1- F 1- C C
A ; 1 = @ 11 1- . .

3! 4ra)uri AD% inte+rate *i condensate
5n practica manaementului aciunilor economice comple!e prim metodele '*3, 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 rafurilor, de specialitii
disponibili etc.
*ac raful sumar care se ntocmete pentru orientarea eneral a ec%ipei de conducere a
aciunii (s(l numim raf director) este totdeauna necesar, c&nd se face trecerea la conducerea de
amnunt, sunt tot at&t de necesare rafurilor detaliate.
5n eneral rafurile detaliate se fac pe pri din aciunea comple!, numite obiective sau
obiecte. 'stfel, dac ne referim de e!emplul la un proiect de construcii, raful corespunztor
ntreului proiect poate fi divizat n rafuri pe obiect, cum ar fi#
raful proiectrii$
raful oranizrii antierului$
unul sau mai multe rafuri pentru lucrri de drumuri$
mai multe rafuri pentru lucrri de reele (ap, canal abur, electrice etc.)$
mai multe rafuri pentru lucrri de construcii(monta4 (c&te unul pentru fiecare %al sau
cldire) etc.
Arafurile pe obiect au individualitatea lor i se trateaz ca entiti de proramare distincte$ n
1@C
s
C
C
C
C
C
'
0
C
0
0
=
B
-
C
C
-
-
3
-
0
=
.
F
*
=
-
-
F
F
;
?
-
?
=
F
<
?
F
F
1-
1-
A
1
=
11
@
1-
t
C
1-
1-
1-
1-
<iura 1F
Bazele cercetrii operaionale
acelai timp ns, trebuie &ndit coordonarea lor n cadrul aciunii comple!e din care fac parte. 5n
acest scop, dup ntocmirea separat a rafurilor pe obiect apare necesitatea asamblrii lor ntr(un
tot, care constituie +ra)ul inte+rat.
5n continuare vom arta cum se obine raful interat al mai multor rafuri pe obiect.
<ie P
1
, P
-
,...,P
n
mai multe rafuri '*3 pe obiect i presupunem c ntre activitile
diferitelor rafe e!ist condiionri loice i te%noloice. Presupunem de asemenea c fiecare din
rafuri are o numrtoare proprie a evenimentelor, cunoscut.
'asul ! se deseneaz cele n rafuri alturat$
'asul 3! se reprezint prin activiti fictive (n reprezentarea activitate(arc) sau sei (n
reprezentarea activitate(nod) toate condiionrile loice i te%noloice e!istente
ntre activiti din proiecte diferite$
'asul 1! se introduce un nod suplimentar fictiv 8 (activitate fictiv) care va fi leat la toate
nodurile (activitile) iniiale ale rafurilor P
1
, P
-
, ..., P
n
prin activiti fictive
(sei), acesta fiind nodul (activitatea) iniial al rafului interat$
'asul 2! se introduce un alt nod suplimentar fictiv < (activitate fictiv), de care se vor lea
toate nodurile (activitile) finale ale rafelor specificate, prin activiti fictive
(sei), acesta fiind nodul (activitatea) final al rafului interat.
'asul 5! se sete drumul critic n raful interat i se recalculeaz termenele activitilor
ntreului raf.
*e e!emplu, dac rafurilele din fiurile 10 i 1F ar fi rafurile obiect ale unui proiect
comple!, atunci interarea acestora ar avea reprezentarea din fiura de mai 4os#
'm reprezentat cu linii roase drumurile critice din cele dou rafuri i cu linii dublate
condiionrile dintre activiti din rafuri diferite.
*ac la nivelul conducerii operative intereseaz construirea i urmrirea rafurilor pe
obiecte, deci determinarea drumului critic pentru fiecare raf n parte, la nivelul coordonrii ntreii
aciuni va fi necesar cunoaterea drumului critic pentru raful interat. 'cesta, de reul, difer de
fiecare din drumurile critice ale rafelor componente i de aceea trebuie calculat separat.
Araful interat trebuie s respecte toate condiiile de construcie enumerate (de e!emplu,
1@1
s
C
C
C
C
C
'
0
C
0
0
=
B
-
C
C
-
-
3
-
0
=
.
F
*
=
-
-
F
F
;
?
-
?
=
F
<
?
F
F
1-
1-
A
1
=
11
@
1-
t
C
1-
1-
1-
1-
s
'
B
3
*
;
<
M
A
t
8
<
/eoria ordonanrii
prin leturile interate s nu apar circuite).
5n foarte multe cazuri din practic, numrul activitilor care rezult prin interarea mai
multor rafuri pe obiect este considerabil, put&nd a4une la zeci de mii, ceea ce depete de multe
ori posibilitatea de a le calcula i urmri, c%iar cu a4utorul calculatoarelor puternice.
3u at&t mai puin ar fi posibil cuprinderea sintetic a unui asemenea raf la nivelul
conducerii ntreii aciuni.
Pentru aceste motive a fost necesar sirea unui mi4loc de a reduce raful interat,
pstr&ndu(i n acelai timp principalele caracteristici. 'ceast operaie poart numele de
condensare iar rezultatul aplicrii acesteia asupra unui raf se numete +ra) condensat.
3ondensarea se face dup urmtoarele reuli#
a) raful condensat va conine n mod obliatoriu nodurile de nceput i de sf&rit ale
rafului i ale fiecruia din rafurile pe obiect componente$
b) el va cuprinde de asemenea toate activitile i nodurile de pe drumul critic al rafului
interat$
c) n raful condensat se vor reprezenta toate activitile considerate deosebit de
importante i care trebuie e!plicitate$
d) din restul activitilor nu se reprezint dec&t activiti sau rupe de activiti strict
necesare pentru a nu lsa activiti sau noduri +n aer+, adic neleate de alte activiti
precedente sau succesoare.
5n cazul rafurilor mari i foarte mari, condensarea poate face ca numrul activitilor
pstrate s reprezinte 1C(-CN din totalul celor din raful interat, ceea ce reprezint, evident, o
simplificare considerabil.
"etura dintre diferitele rafuri care alctuiesc raful interat se poate evidenia cu a4utorul
aa(numitelor noduri de conexiune. 'cestea au, n primul r&nd, rolul de a permite desenarea
rafurilor cu foarte multe activiti, care nu ncap pe a sinur foaie de %&rtie, prin mprirea unui
astfel de raf n mai multe componente, ce se reprezint pe c&te o foaie, letura dintre ele fc&ndu(
se prin nodurile de cone!iune. 2n e!emplu este dat n desenul de mai 4os, n care nodurile de
cone!iune au fost desenate prin puncte nere

<iecare raf se poate calcula independent, in&nd seama, at&t la calculul termenelor minime
c&t i la cel al termenelor ma!ime, de influena termenelor din cellalt raf, cu a4utorul arcelor care
intr n nodurile de cone!iune.
1@-
Bazele cercetrii operaionale
1! Actuali#area +ra)urilor AD%
5n practica realizrii aciunilor comple!e, sunt numeroase cazurile c&nd estimrile iniiale de
durat ale activitilor nu pot fi respectate. 'pare astfel necesitatea ca, periodic, s se e!amineze
modul cum se realizeaz termenele calculate, n scopul punerii n eviden a eventualelor nt&rzieri
i a lurii msurilor de recuperare a acestora.
'ceast activitate poart numele de actualizare a rafurilor iar noul raf se numete +ra)
actuali#at.
/e%nica de actualizare a rafurilor poate fi descris succint astfel#
la data actualizrii se e!amineaz care activiti sunt terminate, care sunt n curs de
e!ecuie i care sunt nc nencepute. 3u aceast ocazie se reestimeaz duratele aciunilor
n curs de e!ecuie precum i cele nencepute$
se trece la recalcularea noilor termene consider&nd duratele activitilor e!ecutate ca
av&nd durate nule, iar pentru restul activitilor duratele reestimate$
se calculeaz noul drum critic$ fie durata sa *
ca
. *ac momentul n care se face
actualizarea este /
a
, noua estimare a duratei proiectului va fi *
a
E /
a
L *
ca
. *ac aceast
nou durat este eal sau mai mic dec&t cea iniial (*), nu sunt necesare msuri
speciale, deoarece lucrarea se va ncadra n termenul stabilit. *ac, dimpotriv, *
a
D *
se vor lua msuri de scurtare a lui *
ca
, prin suplimentri sau redistribuiri de resurse.
/e%nica de actualizare descris mai sus este, evident, valabil c&nd la momentul /
a
al
actualizrii, succesiunile i condiionrile dintre activitile nee!ecutate nu se modific. 3&nd apar
astfel de modificri, odat cu reevaluarea datelor, se stabilesc noile condiionri, oper&nd
modificrile respective n raful refcut. 5ntruc&t, ns, astfel de situaii sunt relativ rare, procedeul
de actualizare a rafelor rm&ne foarte operativ, incomparabil mai simplu dec&t reactualizarea
rafelor tip Aantt, care necesit de fiecare dat refacerea interal a raficului.
2! Optimi#ri cost0durat
;stimarea duratelor aciunilor comple!e (problema '*3B/89P) prin metodele e!puse mai
nainte, dei reprezint o problem deosebit de important din punct de vedere economic, nu este
nici pe departe sinurul aspect care poate fi urmrit cu a4utorul acestor metode.
O alt problem n care pot fi utilizate instrumentele '*3 sunt cele de analiz a costului
e!ecuiei aciunilor comple!e, n funcie de durata de e!ecuie a acesteia.
;ste evident c, n funcie de pretirea celor care efectueaz lucrarea, de te%noloia
folosit, de oportunitile momentului etc, durata de e!ecuie a unei aciuni comple!e poate varia,
e!ist&nd totui o durat minim posibil /
min
i una ma!im /
ma!
acceptabil.
;vident, durata lucrrii are numeroase implicaii asupra costului, drept pentru care prezint
un deosebit interes determinarea acelei durate de e!ecuie, intermediare lui /
min
i /
ma!
, creia i
corespunde costul minim. 5n cele ce urmeaz vom prezenta succint aceast problem.
%osturile unei activiti
)om considera c o activitate oarecare ', din cadrul unei aciuni comple!e, se poate efectua
cu o durat d
'
care, din punct de vedere te%noloic, se situeaz ntre o limit inferioar d
min
i una
superioar d
ma!
(d
min
d
'
d
ma!
).
*e asemenea, este evident c mrimea costului activitii (c
'
) depinde de durata de e!ecuie
a acesteia# c
'
E f(d
'
). )om numi durat normal de e!ecuie a activitii durata care corespunde
1@0
/eoria ordonanrii
costului minim de e!ecuie. O durat de e!ecuie mai mare dec&t durata normal este
dezavanta4oas at&t din punct de vedere al timpului c&t i al costului, astfel nc&t durata normal va
fi i durata ma!im acceptabil de e!ecuie d
ma!
. O durat mai scurt de e!ecuie va costa mai mult
din cauza eforturilor de urentare (efectuarea de ore suplimentare care sunt pltite mai scump,
aplicarea unor te%noloii mai costisitoare, folosirea unor substane mai scumpe etc), dar activitatea
se va termina mai repede, cu beneficiile corespunztoare. *ependena funcional ntre c
'
i d
'
poate fi foarte comple! (ptratic, neliniar, concav sau c%iar discret), ns ea poate fi
apro!imat cu o funcie liniar. 1(a observat de asemenea c, n eneral, costul este descresctor n
funcie de durat pe intervalul (d
min
, d
ma!
). Oin&nd cont de toate acestea, rezult c raficul lui c
'
E
f(d
'
) este o dreapt, ca n fiura de mai 4os#
*in ipoteza liniaritii costului rezult c, costul urentrii cu o zi al proiectului este acelai,
indiferent de a c&ta zi este vorba$ acest cost este costul unitar al urentrii. ;l se calculeaz cu
formula evident# c
u
E
min ma!
min ma!
d d
c c

i cu a4utorul lui se poate calcula foarte uor costul oricrei

durate intermediare lui d
min
i d
ma!
, cu una din formulele#
c(d
'
) E c
min
L c
u
(d
'
, d
min
) sau c(d
'
) E c
ma!
, c
u
(d
ma!
, d
'
)
%ostul total al aciunilor complexe
5n eneral, costul total al unei aciuni comple!e are o structur identic cu acela al unei
investiii, fiind format din#
costuri directe (3
*
) ( leate nemi4locit de realizarea activitilor (costul resurselor,
manoperei etc.)$
costuri indirecte (3
8
) ( c%eltuieli enerale, salariile personalului te%nic(administrativ, alte
c%eltuieli de reie$
costul imobilizrii fondurilor 3
8<
( pe perioada c&nd investiia nu intr n funciune.
*intre aceste costuri, costurile directe se calculeaz pentru fiecare activitate n parte, depind
de durata de e!ecuie a fiecrei activiti i vor face obiectul analizei cost(durat, iar ultimele dou
reprezint c%eltuieli lobale ale proiectului i depind doar de durata total a proiectului.
/oate aceste costuri sunt evident, funcie de durata de e!ecuie a investiiei. 5n fiura de mai
4os se reprezint forma eneral a raficului funciilor 3
*
, 3
8
, 3
8<
, n care t reprezint durata total
a investiiei.
1@?
c
ma!
c
min
d
min
d
ma!
c
'
d
'
Bazele cercetrii operaionale
3urba 3
/
reprezint raficul funciei , sum a celor trei funcii luate n considerare iar pe
rafic se poate citi timpul optim de e!ecuie al proiectului (t
opt
) corespunztor costului total minim
(min 3
/
).
5n practic, 3
8
i 3
8<
se calculeaz la nivel contabil i nu pun probleme deosebite de calcul,
iar 3
*
se sete n urma unei analize cost(durat. 3
*
(t) reprezint costul direct minim cu care se
poate obine o durat t Jt
min
, t
ma!
K de e!ecuie a ntreului proiect. 'flarea funciei 3
*
(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. *e aceea se
calculeaz de fapt doar un numr suficient de valori, celelalte obin&ndu(se prin interpolarea
acestora. 3um se vede din desen, raficul lui 3
/
are forma apro!imativ a unei parabole, deci
numrul minim de valori pentru sirea acesteia este 0, din care dou sunt calculate pentru t
min
i
t
ma!
, acestea fiind cele mai importante.
5n cele ce urmeaz vom prezenta un aloritm pentru determinarea apro!imativ a lui t
opt
folosind 0 puncte ca suport al interpolrii.
Algoritm pentru determinarea aproximativ a duratei optime
de execuie a unei aciuni complexe
Etapa
1e construiete raful asociat proiectului conform condiionrilor dintre activiti.
Etapa 3
1e sete durata minim de e!ecuie i drumul critic pentru cazul n care toate activitile ar
fi efectuate la durata lor ma!im (normal). 'cesta este durata ma!im acceptabil de e!ecuie a
proiectului (t
ma!
)i i corespunde costul direct minim (3
*
(t
ma!
) E 3
*min
) de e!ecuie a proiectului, care
se calculeaz adun&nd costurile minime ale tuturor activitilor.
Etapa 1
1e sete durata minim de e!ecuie i drumul critic pentru cazul n care toate activitile ar
fi efectuate la durata lor minim. 'ceasta este durata minim posibil de realizare a proiectului
1@.
3
/
minim
3
/
3
8
3
8<
3
*
3
t
t
min
t
ma!
t
opt
/eoria ordonanrii
(t
min
). /otui, costul aferent acestei durate nu este suma costurilor ma!ime ale activitilor, deoarece
este evident c nu are sens s fie urentate la ma!im activitile necritice (cele care dispun de
rezerv de timp), aceasta neaduc&d dec&t o scumpire inutil a proiectului.

Etapa 1
1e rela!eaz activitile necritice, n limita rezervei disponibile de timp a fiecreia,
ale&ndu(se acea variant de rela!are care duce la cea mai mare scdere a costului total, apoi se
calculeaz costul proiectului pentru aceast variant. 'cesta este 3
*
(t
min
) E 3
*ma!
.
Etapa 2
5n acest moment avem de4a dou puncte ale raficului. Pentru al si pe al treilea aleem o
durat intermediar t ntre t
min
i t
ma!
, rela!m activitile drumului critic obinut la etapa - cu un
total de t , t
min
zile i apoi i celelalte activiti n limita rezervelor de timp disponibile ale lor,
ale&nd acea variant de rela!are care duce la cea mai mare scdere a costului total, n final
calcul&ndu(se costul proiectului pentru aceast variant. Hezult al treilea punct al raficului, de
coordonate (t, 3
*
(t)).
Etapa 5
1e sete ecuaia parabolei care trece prin cele trei puncte, se adun e!presiile funciilor
corespunztoare celor trei tipuri de costuri obin&ndu(se funcia costului total i se sete cu
a4utorul derivatei nt&i valoarea t
opt
n care se obine minimul acesteia.
Etapa 6
1e sete, ca la etapa ?, costul direct minim cu care se poate e!ecuta proiectul n timpul t
opt
care se adun la valorile celorlalte dou costuri n t
opt
i rezult 3
/min
.
5! 4ra)icul 4antt
2n instrument de mare utilitate n analiza drumului critic l constituie raficul calendaristic
tip Aantt, aprut la nceputul secolului. Araficul (diaram) Aantt e!prim la scara timpului, prin
linii orizontale, durata activitilor, i prin linii ntrerupte (de e!emplu) rezervele de timp. Araficul
Aantt presupune divizarea aciunii comple!e pe care o reprezint proiectul, n pri componente
(activiti) i ealonarea acestora n timp, in&nd seama de succesiunea te%noloic, termene
impuse, resurse etc.
*ac este ntocmit n urma unei analize temeinice, raficul Aantt ofer informaii boate i
e!trem de suestiv prezentate, privind desfurarea lucrrilor, precum i o serie de informaii
derivate, privind ealonarea resurselor (for de munc, materii prime, materiale, fonduri bneti).
'ceste avanta4e scad dac, datorit fie amplorii aciunii considerate, fie nivelului de detaliere dorit,
numrul activitilor ce compun raficul Aantt crete mult, a4un&nd la c&teva sute sau mii.
Araficul Aantt e!prim la scara timpului un proram de ordonanare. 'stfel, avem raficul
Aantt la termenele cele mai devreme sau raficul Aantt la termenele cele mai t&rzii.
Pentru trasarea raficului Aantt se procedeaz astfel#
'asul ! 1e ordoneaz activitile proiectului cresctor conform unui proram de
ordonanare.
'asul 3! 1e reprezint activitile prin bare orizontale de lunimi eale cu duratele
1@=
Bazele cercetrii operaionale
activitilor (a!a orizontal fiind a!a timpului), fiecare bar ncep&nd de la
momentul de ncepere al activitii corespunztoare$
'asul 1! 1e marc%eaz fiecare activitate prin simbolul asociat sau prin numerele de ordine
ale evenimentelor de la e!tremiti deasupra barei corespunztoare.
'asul 2! Hezerva total de timp se fiureaz cu linie ntrerupt, adiacent cu durata
activitii, dup sau nainte (dup tipul proramului).
'asul 5! Pe fiecare linie orizontal se obinuiete s se fiureze o sinur activitate, iar
aceasta s fie imprimat de sus n 4os i de la st&na la dreapta.
Pentru proiectul dat prin tabelul 1 i calculat prin rafurile din fi. G sau fi. 1F se deseneaz
raficul Aantt din fi. 1G, corespunztor proramului de ordonanare minorant (activitile ncep la
termenele cele mai devreme) i din fi. -C, corespunztor proramului de ordonanare ma4orant
(activitile ncep la termenele cele mai t&rzii).
1@@
1 - 0 ? . = @ F G 1C 11 1-
(1,-) E '
(1,0) E B
(0,?) E *
(0,.) E ;
(-,?) E 3
(.,=) E A
(?,=) E <
'
B
*
;
3
A
<
<iura 1G
1 - 0 ? . = @ F G 1C 11 1-
(1,-) E '
'
(1,0) E B
B
(0,?) E *
*
(0,.) E ;
;
(-,?) E 3
3
(.,=) E A
A
<
<iura -C
/eoria ordonanrii
6! Anali#a resurselor
*ac din punct de vedere al condiionrilor de tip preceden (temporale) e!istena
activitilor paralele este corect din punct de vedere loic, put&nd e!ista oric&te activiti care se
desfoar n acelai timp, dac nu se intercondiioneaz ntre ele, nee!ist&nd nici o diferen ntre
zilele proiectului, din punct de vedere practic, este clar c o zi n care se desfoar n acelai timp
1C activiti este mult mai intens din punct de vedere al oranizrii i aprovizionrii cu resurse
dec&t o zi n care se desfoar o sinur activitate. *eci, dac se ine cont doar de condiionrile
temporale pot aprea dezec%ilibre foarte mari n desfurarea proiectului iBsau pot aprea zile n
care necesarul de resurse ar fi mai mare dec&t disponibilul acestora.
*in cele spuse mai sus, se desprinde faptul c e!ist cel puin dou probleme importante
leate de resursele unui proiect#
pro.lema alocrii resurselor, n care se ncearc proramarea activitilor n aa fel
nc&t n nici o zi s nu se depeasc disponibilul din nici o resurs$
pro.lema nivelrii resurselor, n care se ncearc proramarea activitilor n aa fel
nc&t 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).
/rebuie fcut i observaia c analiza n cele dou probleme de mai sus se face n eneral
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. Hesursele de acest tip sunt n principal fora de
munc i mainile i utila4ele.
Pentru e!punerea 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$
-. 'ro)ilul unei resurse este diarama n care se fiureaz variaia intensitii unei resurse
n timp.
A! 'ro.lema alocrii resurselor
1oluia acestei probleme se poate obine, n cazurile foarte simple (puine activiti i puine
resurse), prin lisarea activitilor n limitele termenelor lor ma!ime de ncepere i de terminare,
aceasta fc&ndu(se cel mai uor pe baza raficului Aantt.
*ar, n practic, problemele au de cele mai multe ori sute sau c%iar mii de activiti i este
necesar luarea n considerare a zeci de resurse importante, ceea ce face imposibil rezolvarea
problemei prin mi4loace empirice, de tipul ncercrilor de a lisa activitile +dup oc%i+ i obli la
cutarea unor metode riuroase, proramabile pe calculator.
<ormularea riuros(matematic a problemei alocrii resurselor conduce la modele de
dimensiuni i comple!iti foarte mari, imposibil de rezolvat c%iar cu calculatoarele cele mai
puternice.
*in aceste motive se utilizeaz procedee %euristice, care, fr a da ntotdeauna soluia
optim, ofer soluii cel puin satisfctoare.
5n cele ce urmeaz vom e!amina unele aspecte ale folosirii procedeelor %euristice de
rezolvare a problemelor de alocare a resurselor.
9ersul operaiilor este, n eneral urmtorul

#
P
Q
5n 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 dec&t probleme foarte mici, cu caracter de e!emplu).
1@F
Bazele cercetrii operaionale
a) se rezolv problema '*3 ( timp, construindu(se raful corespunztor aciunii comple!e
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) ncep&nd cu activitile care ncep la termenul minim de ncepere zero i apoi n ordinea
cresctoare a termenelor minime de ncepere, se e!amineaz posibilitatea de a prorama
aceste activiti, astfel ca s nu apar depiri ale necesarului faa de disponibil, pentru
nici a resurs$
d) c&nd se a4une n situaia ca, la un anumit moment s apar o astfel de depire, se
ncearc rezolvarea ei prin operaii de +am&nare+ 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 sinur disponibilul, caz n care, evident, problema
alocrii nu are soluii$
e) c&nd, la un anumit moment, apar necesiti de am&nare i operaia de am&nare poate fi
aplicat la dou sau mai multe activiti care ncep la acelai termen, se introduce o
reul de prioritate, care permite s se stabileasc, care anume dintre activiti se
prorameaz i care se am&n# teoria i practica drumului critic menioneaz urmtoarele
criterii de am&nare folosite de diveri autori#
Prioritatea dup rezerva total cea mai mic (se am&n 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 ma!im de ncepere (se prefer activitatea cu termenul cel
mai t&rziu de ncepere cel mai mic)$
Prioritatea dup termenul ma!im de terminare (se prefer activitate cu termenul cel
mai t&rziu 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
>u se poate vorbi despre a concluzie eneral privind valabilitatea unora sau altora dintre
criteriile de am&nare 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 am&nat se ncearc plasarea ei la primul
moment posibil, acesta fiind primul moment c&nd se disponibilizeaz din resurse, adic
primul moment c&nd se termin una din resursele n curs de desfurare$
) pentru fiecare activitate am&nat se analizeaz toate activitile care o succed i, dac
este nevoie, se am&n i acestea, nc&t s se respecte toate intercondiionrile e!istente
(n fapt, se face reactualizarea rafului)$
%) 1e reia procedeul, de la primul moment la care ar putea s nceap o activitate
neplanificat nc, p&n c&nd toate activitile sunt proramate i toate resurse1e a1ocate
nu depesc disponibilul$ n multe cazuri sunt necesare am&nri care conduc c%iar la
depirea termenului final al proiectului calculat n faza '*3(timp$ ca urmare, n aceste
cazuri, noiunea de drum critic sufer o modificare, devenind ec%ivalentul duratei
minime n care poate fi e!ecutat o aciune comple! n limita resurselor disponibile.
5n eneral, procedeele %euristice de rezolvare a problemei alocrii resurselor iau n
considerare durate fi!e pentru activiti i nu admit ntreruperea acestora. ;!ist ns i procedee
1@G
/eoria ordonanrii
care recomand scurtarea (lunirea) duratelor dup nevoie, prin alocare suplimentar, sau retraere
de resurse, precum i posibilitatea de a ntrerupe anumite activiti.
/! 'ro.lema nivelrii resurselor
*up cum am artat, aceast problem const n planificarea activitilor cu limitarea
termenului final de e!ecuie a aciunii comple!e, astfel nc&t profilul necesarului resurselor s fie
c&t mai uniform.
;!ist mai multe moduri de a e!prima obiectivul uniformizrii profilului necesarului,
put&ndu(se urmri#
minimizarea sumei variaiilor absolute ale profilului$
minimizarea sumei creterilor$
minimizarea deviaiilor absolute de la medie$
minimizarea valorii ma!ime$
minimizarea variaiei ma!ime$
minimizarea sumei ptratelor diferenelor ntre profilul necesarului i un profil ideal (de
obicei o linie paralel cu a!a timpului) etc.
2tiliz&nd criteriul minimizrii sumei ptratelor diferenelor, Burens i RillebreS au
elaborat un aloritm de nivelare pentru o sinur resurs, ale crui operaii sunt urmtoarele#
a) 1e ntocmete raficul(reea i se calculeaz drumul critic$
b) 1e prorameaz 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) 5ncep&nd de la sf&ritul raficului(reea se ia prima activitate care dispune de rezerv i se
sete poziia cea mai avanta4oas posibil a ei, din punct de vedere al criteriului
enunat$ c&nd sunt mai multe poziii eal avanta4oase se alee cea mai din dreapta$
d) 1e trece la urmtoarea activitate, spre nceput, care dispune de rezerv i se procedeaz la
fel i tot aa, pentru toate activitile$
e) 1e calculeaz valoarea criteriului corespunztor noii planificri obinute, apoi se aplic
din nou aloritmul de la pasul c, p&n nu mai sunt posibile mbuntiri.
5n cazul problemelor de nivelare dup mai multe resurse este posibil adaptarea aloritmului
Buress(RillebraS dup cum urmeaz#
se ierar%izeaz importana relativ a resurselor stabilindu(se nite coeficieni de pondere$
se ncepe aplicarea aloritmului, 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 efectu&ndu(se c&t mai
avanta4os$
-. 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.
1FC
Bazele cercetrii operaionale
7! "etoda 'ERT
9etodele 3P9 i 9P9 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 e!ecuie
ale activitilor.
9etoda P;H/ ncearc s corecteze acest lucru. 5n 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 prorame
din domeniul cercetrii i dezvoltrii, duratele activitilor sunt insuficient cunoscute sau c%iar
incerte prin considerarea conceptelor statistice, duratele activitilor sunt considerate variabile
aleatoare caracterizate prin media i dispersia lor.
9etoda P;H/ pornete de la urmtoarele considerente#
a) Pentru fiecare activitate (i,4) se estimeaz trei durate#
durata optimist (a
i4
), care este considerat durata minim de e!ecuie pentru
activitate, n condiii enerale normale de e!ecuie$
durata cea mai probabil (m
i4
) ca fiind estimaia cu cea mai mare ans de realizare
n condiii normale$
durata pesimist (b
i4
) ca fiind durata ma!im de realizare a activitii, atunci c&nd
e!ist mpre4urrile cele mai defavorabile de e!ecuie.
2n raf reea nzestrat cu cele trei tipuri de durate pentru activitile sale este numit reea
'ERT.
b) *urata fiecrei activiti a proiectului are o distribuie . 1e propune distribuia beta
pentru c aceasta satisface condiii care au un suport practic#
intersecteaz a!a abciselor n dou puncte a
i4
i b
i4
, care corespund duratei minime i
duratei ma!ime$
este unimodal, adic are o sinur valoare ma!im, care corespunde duratei cele
mai probabile m
i4
.
valoarea b
i4
, a
i4
este intervalul de variaie a distribuiei i poate indica radul de
mprtiere a duratelor posibile.
c) *urata medie de e!ecuie ( i4
t
) a unei activiti (i,4) este dat de formula#
i4
t
E
=
b m ? a
i4 i4 i4
+ +
d) *ispersia duratei de e!ecuie (
-
i4

) a activitii (i,4) se calculeaz cu formula#

-
i4

E
-
i4 i4
=
a b

,
_

*ispersia
-
i4

este o msur a radului de nesiuran n estimarea duratei activitii

(i,4)$ o valoare mare a dispersiei nseamn o mare nesiuran n privina duratei sale de
e!ecuie.
e) *urata total a proiectului este o variabil aleatoare cu distribuie normal av&nd media
i dispersia#
( )

crit
* 4 i,
i4 n
t t

( )

crit
* 4 i,
-
i4
-
n

unde *
crit
reprezint mulimea tuturor arcelor rafului care sunt pe drumul critic.
1F1
/eoria ordonanrii
f) Probabilitatea de realizare a duratei planificate /
plan
a unui proiect se determin
calcul&nd, mai nt&i, factorul de probabilitate z, dup relaia#
z E
-
n
n plan
t /

i apoi se deduce din tabelul valorilor funciei "aplace probabilitatea p(

n
t
/
plan
).
) Araful 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. 1e recomand, de asemenea, s nu e!iste mai multe drumuri
critice.
9etoda P;H/ se utilizeaz, n eneral, pentru descrierea unui proiect at&t pe reele 3P9 c&t
i 9P9.
'loritmul pentru calcularea unui proram P;H/ este urmtorul#
Pasul 1. 1e calculeaz durata medie a fiecrei activiti din reeaua P;H/, utiliz&nd relaiile de la
punctul c)$
Pasul -. 1e calculeaz termenele activitilor reelei P;H/, consider&nd duratele activitilor
deterministe i eale cu mediile lor, utiliz&nd una din metodele 3P9 sau 9P9$
Pasul 0. 1e calculeaz dispersia duratei fiecrei activiti cu formula de la punctul d)$
Pasul ?. 1e calculeaz durata total de e!ecuie a ntreului proiect (
n
t
) i dispersia (
-
n
) cu
formulele de la punctul e)$
Pasul .. 1e determin probabilitatea de realizare a duratei planificate a proiectului dup relaia de
la punctul f) folosind tabelul funciei "aplace$
Pasul =. 1e face analiza proiectului, conform probabilitilor de realizare a duratei a proiectului#
dac p(
n
t
/
plan
) este mai mic dec&t C,-. e!ist un mare risc ca proiectul s nu se
realizeze la termenul planificat i este necesar revizuirea duratelor de e!ecuie ale
activitilor n sensul urentrii acestora$
dac p(
n
t
/
plan
) C,. proramarea este 4ust$
dac p(
n
t
/
plan
) este mai mare dec&t C,=, proramarea utilizeaz e!cesiv de multe
resurse
Pasul @. *ac se dorete s se urmreasc anumite activiti (i,4) pentru care sunt date termenele
planificate de e!ecuie /
i4
, atunci se calculeaz probabilitile ca fiecare activitate s fie
e!ecutat la termenul planificat utiliz&nd relaia#
z
i4
E
-
i4
i4
t /

i tabelul valorilor funciei lui "aplace.

dac p
i4
(t

/
i4
) T C,= atunci trebuie luate msuri de urentare a e!ecutrii activitii
(i,4) n vederea realizrii ei n termenul planificat$
dac p
i4
(t

/
i4
) C,= activitatea (i,4) se e!ecut n termenul planificat.
Exemplu# <ie A un raf reea definit de elementele din tabelul F.@ n care, pentru fiecare
activitate, sunt definite trei estimri ale duratei (n sptm&ni) corespunztoare duratelor a
i4
, m
i4
, b
i4
.
1e rezolv reeaua P;H/ tiind c /
planificat
E -? sptm&ni#
tabelul F.@
*urate
1F-
Bazele cercetrii operaionale
'ctiviti 3ondiionri *urata medie t

m
t
t
9
t

a m b
' , - . F . C @
B , - . F . C . 1,CC
3 B 1 - 0 - . @ C,11
* ' - 0 ? 0 . 10,1=
; ' 1 0 . 0 . 11,00
< ',3 0 = 1C =,1= @ 1?,.C
A ',3 ? = @ .,F0 @ 1-,F0 C,-.
M ',3 0 ? = ?,1= @ 1=,==
8 * 1 - 0 - F 1.,1=
U 8 0 . = ?,F0 1C 1G,GG
R < - ? . 0,F0 10,1= 1F,00
" A - ? . 0,F0 1-,F0 1=,== C,-.
9 ; ? = 11 =,.C F 1@,F0
> 9 ? . @ .,1= 1?,.C --,GG
V R - . = ?,== 1.,GG --,GG
H ",M . = G =,00 1=,== --,GG C,??
1 U - 0 ? 0 1?,F0 --,GG
Hezolvarea este dat n acelai tabel, din care se observ c activitile critice (fr rezerv
de timp) sunt B, 3, A, " i H iar dup efectuarea calculelor obinem#
t
n
E --,GG sptm&ni
-
n
E 1,CC L C,11 L C,-. L C,-. L C,?? E -,C.
W E
C. , -
GG , -- -?
E C,@C
*in tabelul cu valorile funciei "aplace sim, corespunztor valorii C,@C, probabilitatea
C,@.F. 'vem, astfel, o situaie n care se face risip de resurse, deci este necesar s se redefineasc
duratele n vederea obinerii unei planificri 4uste.
1F0