06-Oct-15

Managementul Proiectelor

Activitatea
Lucrari de laborator
Proiect
Verificare finala

Punctaj

Saptamina

20
30
50

S1 S14
S1 S14
21 ian-10 feb 2016

06-Oct-15

ELEMENTE DE TEORIA GRAFURILOR

I ANALIZA DRUMULUI CRITIC
Concepte fundamentale. Modelarea prin grafuri
a proceselor economice.

Analiza drumului critic.

graful asociat unei aciuni complexe;
reprezentarea i calculul termenelor
activitilor;
alocarea i nivelarea resurselor.

Un graf este un cuplu G=(V,M) format dintr-o

mulime nevid V de vrfuri (noduri) i o
mulime M de muchii (arce) cu proprietatea
c fiecrui element mM i sunt asociate
dou vrfuri x,y V numite extremittile
muchiei m.
O muchie n care x=y (are o singur
extremitate) se numete bucl.

06-Oct-15

Un graf G se numete simplu dac oricare

dou noduri ale sale sunt extremiti pentru
cel mult o muchie.

Un graf G este finit dac V i M sunt finite.

Fie m={x,y} o muchie n graful G=(V,M). Ea poate

fi:
orientat (x,y) cu x vrf iniial i y vrf final, caz n
care arcul (y,x) este blocat;
orientat (y,x) cu y vrf iniial i x vrf final, caz n
care arcul (x,y) este blocat;
neorientat {x,y}.

Un graf G=(V,M), n funcie de tipul muchiilor

sale, poate fi:
orientat;
parial orientat;
neorientat.

06-Oct-15

Un lan n graful G=(V,M) este o succesiune

de noduri =(x0, x1, ,xp-1, xp) cu
proprietatea c {x0,x1},{x1,x2},...{xp-1, xp},
sunt muchii n G. Nodurile x0 i xp reprezint
extremitile lanului .
Lanul se numete simplu dac nu trece de
dou ori prin acelai nod.
Lungimea lanului este dat de numrul
muchiilor sale componente.
Un ciclu este un lan ale crui extremiti
coincid.

Un drum n graful G=(V,M) este o succesiune

de noduri =(x0, x1, ,xp-1, xp) cu
proprietatea c {x0,x1}, {x1,x2}, ..., {xp-1, xp},
sunt arce permise n G. Nodurile x0 i xp sunt
extremitile drumului .
Un graf G=(V,M) se numete conex dac
oricare dou noduri ale sale sunt
extremitile unui lan.

06-Oct-15

Fie graful G=(X,). O rut orientat u=(i,j) este

un arc (i,j)G. Ruta se numete permis dac
orientarea sa este n concordan cu
orientarea muchiei corespunztoare din
graful G.
Fiecrei rute u=(i,j) cu i,jX i se asociaz o
valoare numeric c(u) cu semnificaia de
cost, distan, timp etc.

Principalele metode utilizate n managementul

proiectelor (Project Management) sunt:
metoda CPM (Critical Path Method)
metoda MPM (Metra Potential Method)
metoda PERT (Program Evaluation and
Review Tehnique).

06-Oct-15

Aceste

metode

permit

identificarea

drumului critic i a activitilor care l

compun, intre evenimentul nceperii
proiectului i evenimentul finalizrii lui.

Analiza drumului critic

Metoda CPM
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 unor
aciuni complexe care definesc proiectul in
ansamblul su.

06-Oct-15

La definirea listei de activiti, specialistul care

particip la aceast operaie folosete experiena
sa pentru a rspunde, pentru fiecare activitate,
la ntrebrile:
ce alte activiti succed sau preced n
mod necesar aceast activitate ?
care este durata activitii ?
Rezulta astfel un tabel care conine activitile
proiectului, intercondiionrile ntre activiti i
duratele acestora.

Un astfel de tabel trebuie s conin cel puin

urmtoarele elemente:

activitile: n aceast coloan se enumer

activitile proiectului, fiind puse n eviden
printr-o denumire sau printr-un simbol (codul
activitii);

condiionrile: se precizeaz, pentru fiecare

activitate, activitile imediat precedente sau
imediat urmtoare, prin simbolurile lor;
(activitile de start nu au activiti precedente);

duratele:
pentru
fiecare
activitate
se
precizeaz durata de execuie, ntr-o anumit
unitate de msur. Durata unei activiti este o
constant.

06-Oct-15

Modelele de analiz a drumului critic se bazeaz

pe reprezentarea proiectului printr-un graf.
A

Elementele tabelului asociat proiectului sunt

suficiente pentru a construi graful de realizare a
proiectului.

Nr. Activitile
crt. proiectului

Activitile
direct
precedente
(condiionri)

Durate

C,D,E

n tabelul alaturat
este prezentat un
proiect. Activitile
sale sunt notate cu
A, B, C, .
Activitile A i B
sunt activitile de
nceput, ele nu au
predecesori.
Activitatea A este
direct
precedent
activitii C.
Activitatea B este
direct
precedent
activitilor D i E.

06-Oct-15

Metoda CPM este un procedeu de analiz a

drumului critic n care singurul parametru analizat
este timpul i n reprezentarea graficului de
realizare a proiectului se ine seama de
urmtoarele convenii:
fiecrei activiti i se asociaz un segment
orientat numit arc, definit prin capetele sale,
astfel fiecare activitate identificndu-se printr-un
arc;
fiecrui arc i se asociaz o valoare egal cu
durata activitii pe care o reprezint;
condiionarea a dou activiti se reprezint prin
succesiunea a dou arce adiacente.

Nodurile grafului vor reprezenta momentele

caracteristice ale proiectului (evenimente sau
faze), reprezentnd stadii de realizare a
activitilor (adic terminarea uneia sau mai
multor activiti i/sau nceperea uneia sau mai
multor activiti).

06-Oct-15

5
5

E
3

5
C

F
0

I
4

6
2

Pentru
reprezentarea
corect
a
proiectului
(respectarea interdependenelor, claritatea
desenului etc.), ct i pentru
standardizarea reprezentrii (pentru a putea fi
neles i de altcineva in afara persoanei care
l-a desenat),
n desenarea grafului se respect urmtoarele
reguli:

10

06-Oct-15

fiecare activitate se reprezint printr-un arc,

a crui orientare indic, pentru respectiva
activitate, desfurarea ei n timp;
un arc este limitat prin dou noduri care
simbolizeaz momentele de nceput i de sfrit
ale executrii activitii corespunztoare;
lungimea fiecrui arc, n general, nu este
proporional cu durata activitii;
lungimea i forma arcului au n vedere numai
considerente grafice, pentru urmrirea uoar a
ntregului graf.

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.

11

06-Oct-15

In graf nu sunt admise circuite (existena unuia

ar nsemna c orice activitate a acestuia ar fi
precedent ei nsai).

Deoarece, pentru un proiect foarte mare, graful

va avea foarte multe arce, se poate ntmpla s
crem un circuit fr s ne dm seama.
Pentru a evita acest lucru, vom introduce o
regul mai uor de respectat, care o implic pe
cea dinainte:
nodurile vor fi numerotate, numerotarea
fcndu-se n aa fel nct numrul nodului
de nceput s fie mai mic dect numrul
nodului de final al activitii, pentru fiecare
activitate.

Un graf are un singur nod iniial (semnificnd

evenimentul "nceperea proiectului") i un
singur nod final (semnificnd evenimentul
"sfritul proiectului");

Orice activitate trebuie s aib cel puin o

activitate precedent i cel puin una care i
succede, exceptnd bineneles activitile
care ncep din nodul iniial al proiectului i pe
cele care se termin n nodul final al
proiectului;

12

06-Oct-15

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.
n desenul de mai jos se arat care este
reprezentarea corect, F fiind o activitate fictiv:

sau
B

Corect

Gresit

Nu trebuie introduse dependene nereale

(neprevzute n tabelul de condiionri). Astfel,
dac n tabelul de condiionri vom avea situaia:
Activitate
A
B

Activitate direct precedent

(condiionri)
-

C
D

A,B
A

A
A

Gresit

Corect

13

06-Oct-15

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 de mai jos.
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.
B
A
C

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 urmatoare.
n aceast situaie, activitatea C nu poate
ncepe, logic, dect dup ce s-au terminat
activitile A i B.
A
C
B

14

06-Oct-15

Fie un proiect P compus din n activiti:

O activitate Ak de durat dij=d(Ak) este

reprezentat prin perechea (i,j), unde:
i reprezint evenimentul (faza) nceperii
activitii;
j reprezint evenimentul (faza) terminrii
activitii;

Grafic, activitatea Ak se reprezint astfel:

tio

ti1

tjo

tj1

tio = momentul avansat al evenimentului (fazei) i ;

ti1 = momentul intirziat al evenimentului (fazei) i;
tjo = momentul avansat al evenimentului (fazei) j ;
tj1 = momentul intirziat al evenimentului (fazei) j .

15

06-Oct-15

momentele avansate ale fazelor

tjo=maxi(tio+dij)

j=2,3,,n

se calculeaza de la stinga la dreapta

(inceput -> sfirsit)
momentele ntrziate ale fazelor
ti1=minj(tj1-dij)

i=2,3,,n-1

se calculeaza de la dreapta la stinga

(sfirsit -> inceput)

EXEMPLU
Lista i condiionarea operaiilor
DURATA [zile]

OPERAII CONDIIONATE
DIRECT

B,C,D

15

DENUMIREA OPERAIEI

12

16

06-Oct-15

METODA DRUMULUI CRITIC

to4=max(8+7,14+0)=15

to11=max(38+6,34+5)=44

t17=min (30-0,39-4)=30

t12=min (23-5,15-7,15-6)=8

14 15

0 0
1

8 8
A
8

6
2

0 F

C
7

18 36
E

15

A
8

6
2

7
5

0 F

G
15

12

12

38 38

8
30 30

I
3

34 39

44 44
N

H
7

11

30 30 J
4
7
0

13 23
5

10

8
15 15

56 56
P

18 36
E

11

H
7

14 15
B

44 44
N

30 30 J
4
7
0

8 8

34 39
8

15 15

13 23

0 0

I
3

M
10

K
L
9

56 56
P
12

12

38 38

8
30 30

17

06-Oct-15

Rezerva total - reprezint intervalul

maxim de timp cu care poate fi amnat
inceputul unei anumite activitati fr a
afecta termenul final al proiectului:
Rtij = tj1 ti0 - dij

Rezerva total - reprezint intervalul

maxim de timp cu care poate fi amnat
inceputul unei anumite activitati fr a
afecta termenul final al proiectului:
Rtij = tj1 ti0 - dij
14 15

0 0
1

8 8
A
8

6
2

0 F

C
7

18 36
E

G
15

34 39

44 44
N

H
7

11

30 30 J
4
7
0

13 23
5

I
3

8
15 15

M
10

K
L
9

56 56
P
12

12

38 38

8
30 30

18

06-Oct-15

Rezerva liber - reprezint intervalul

maxim de timp cu care poate fi amnat
inceputul unei anumite activitati fr a
consuma din rezerva activitilor care o
succed
Rlij = tj0 ti0 - dij

Rezerva liber - reprezint intervalul

maxim de timp cu care poate fi amnat
inceputul unei anumite activitati fr a
consuma din rezerva activitilor care o
succed
Rlij = tj0 ti0 - dij
14 15

0 0
1

8 8
A
8

6
2

0 F

C
7

18 36
E

G
15

34 39

44 44
N

H
7

11

30 30 J
4
7
0

13 23
5

I
3

8
15 15

M
10

K
L
9

56 56
P
12

12

38 38

8
30 30

19

06-Oct-15

Lungimea unui drum este egal cu duratele

nsumate ale tuturor activitilor componente ale
drumului:
L (D) = ti,j ; ti,j D;
Este normal ca ntr-o astfel de reea s existe
mai multe drumuri cu lungimi diferite, dar va
exista cel puin un drum critic care va fi drumul
complet de lungime maxim.
Pentru ca un proiect (o lucrare complex) s fie
executat, este necesar ca toate activitile
componente s fie realizate, deci i cele cu
durat maxim.

Drumul critic are o lungime egal cu durata

total minim a unui proiect.
Tmin = L (Dcrtitic )= Lmax (D)

20

06-Oct-15

Pentru a exemplifica acest lucru presupunem c

trebuie s se ridice un stlp pentru construcia
unei LEA de 400 kV.
Proiectul este alctuit din trei activiti
componente:
- confecionarea i montarea scheletului metalic,
de durat da,b,
- grunduirea i vopsirea, inclusiv uscarea
scheletului metalic, de durat db,c
- ridicarea stlpului cu toate accesoriile necesare,
de durat da,c.

b
da,b

db,c
da,c

Privind graful, se poate observa c exist dou drumuri:

D1 (a,b,c) care este alctuit din suma drumurilor ce unesc
activitile (a, b) i (b, c):
D1 = da,b + db,c
D2 (a c), care este alctuit din activitatea (a, c):
D2 = da,c
Sa consideram, pentru o mai bun nelegere, duratele
urmatoare (in unitati de timp, ut) pentru exemplul de mai sus:

da,b=3;

db,c=2;

da,c=6;

21

06-Oct-15

Drumul cu lungime maxim este drumul Da,c

cu valoare de 6 zile lucrtoare; n acelai timp
6 zile lucrtoare reprezint i durata total
minim deoarece altfel nu s-ar putea termina
activitatea ce unete nodul a cu c.
Rezult c durata total a drumul maxim
coincide cu durata minim a lucrrii.
b
3

2
6

Pentru a se putea indentifica mai uor, pentru

orice proiect, drumul critic, acesta se pune n
eviden cu linie ngroat sau cu o alt
culoare dect celelalte drumuri.
Drumul critic se evideniaz fie prin activitile
lui componente fie prin evenimentele lui,
numindu-le
activiti
critice
respectiv
evenimente critice.

22

06-Oct-15

APLICAIA 1
Pentru realizarea unui obiectiv energetic, firma
ctigtoare a licitaiei are de executat urmtoarele
activiti:
Activitate imediat
Durata
Nr crt.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Cod Activitate
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P

precedent
--A
B
B
B
B
C, D
E
G
I
H, J
I
B
L, M
F,I
K, N, O

(zile)
1
1
1
2
2
2
2
1
1
1
2
3
2
1
1
1

Prin caietul de sarcini, data nceperii lucrrilor este

fixat la 4 iunie 2015, iar sfritul lucrrilor este
programat pentru 20 iunie 2015. n calitate de
responsabil de proiect, trebuie s:
Trasai graful de execuie i precizai durata
proiectului;
tiind faptul c duratele operaiilor sunt date n zile
lucrtoare, fiecare activitate ncepnd dimineaa i
sfrindu-se seara, refacei graful de execuie
innd cont de week-end-uri i marcai datele
calendaristice ale fiecrei operaii.
Trasai diagrama Gantt;
Precizai dac lucrrile vor fi finalizate la timp.

23

06-Oct-15

Diagrama Gantt
Este una dintre cele mai utilizate tehnici
pentru
gestionarea
timpului
datorita
simplitatii de construire si de utilizare.
Ofer o ilustrare grafic a unui program de
activiti, care ajut la planificarea,
coordonarea i monitorizarea unor sarcini
specifice dintr-un proiect.

Fondatorul managementului proiectelor este

considerat Henry Gantt (1861-1919).
El a introdus tehnicile de planificare i control.
Activitatea sa st la baza multor tehnici ale
proiectelor moderne ce includ structura divizat
a muncii (Work breakdown structure-WBS) i
alocarea resurselor.

24

06-Oct-15

Forma grafic a unui astfel de instrument de

planificare const ntr-o matrice:
pe ax orizontal este reprezentat perioada
de timp pe care se ntinde proiectul, mprit
n uniti de msur (spre exemplu zile,
sptmni sau luni),
pe ax vertical sunt reprezentate activitatile
din proiect

25

06-Oct-15

26

06-Oct-15

n cadrul unei diagrame Gantt, fiecrei activitati

i este alocat un rnd.
Timpul n care este estimat s se finalizeze o
activitate este reprezentat printr-o bar
orizontal.
Marginea din stnga marcheaz nceputul
preconizat pentru acea activitate, iar marginea
din dreapta marcheaz sfritul preconizat.
Activitatile pot evolua, relativ la alte activitati, n
mod secvenial, paralel sau prin suprapunere
temporar.

Pe msur ce proiectul avanseaz,

diagrama este adus la zi, prin umplerea
barelor pe o lungime corespunztoare
procentului din activitate care a fost
ndeplinit.
Se poate evalua astfel imediat stadiul n
care se afl proiectul, trgnd o linie
vertical n dreptul datei curente.
Activitatile finalizate vor rmne cu totul n
partea stng a liniei.

27

06-Oct-15

28

06-Oct-15

Sarcinile n desfurare vor fi ntretiate

de linie, i :
dac partea plin este la stnga liniei,
nseamn c sunt n ntrziere fa de
planificare,
dac partea plin merge pn n
dreapta liniei, nseamn c sunt naintea
planificrii.
Sarcinile viitoare rmn cu totul n dreapta
liniei.

Atunci cnd se realizeaz o diagram Gantt,

se introduce un numr rezonabil de sarcini
(nu mai mult de 15 sau 20), n aa fel nct
diagrama s ncap pe o singura pagin.
n cazul n care este vorba de un proiect mai
complex,
se
pot
realiza
diagrame
subordonate care s detalieze ncadrarea n
timp a tuturor sub-sarcinilor care formeaz o
sarcin principal.

29

06-Oct-15

30

06-Oct-15

Documentul intitulat Structura Detaliata a Activitatilor

(SDA - WBS - Work Breakdown Structure, tradus
uneori si prin "Structura de Separare pe Activitati",
sau "Structura Detaliata Orientata pe Activitati")
imparte proiectul in elemente tot mai mici, organizate
ierarhic, ce trebuie finalizate intr-o anumita ordine
pana la completarea proiectului.

31

06-Oct-15

Cu ajutorul Diagramei Gantt putem :

studia bugetul pe activitati;
programa necesarul de resurse umane.

Principalele dezavantaje ale Diagramei Gantt sunt

urmatoarele:
pe masura ce numarul activitatilor reprezentate
creste, devine greu de citit si nteles;
nu ne permite sa observam rapid relatiile de
dependenta dintre activitati.
Diagrama Gantt este foarte potrivita pentru
proiecte mici (ca durata si numar de activitati).

32

06-Oct-15

Nivelarea resurselor
Este o tehnica ce se bazeaza pe Diagrama
Gantt si se foloseste la:
- identificarea modului de alocare a resurselor
i la
- imbunatatirea alocrii resurselor

33

06-Oct-15

34

06-Oct-15

35

06-Oct-15

36

06-Oct-15

Tema

Analiza de tip Durata/ Cost

Analiza tip Durata/Cost se utilizeaz pentru a
evalua diverse moduri de executare a
proiectelor n cazurile n care exist
posibilitatea urgentrii execuiei unora sau
tuturor activitilor proiectului.
Urgentarea activitilor necesit resurse
suplimentare, ceea ce nseamn mrirea
costurilor proiectului. Totui, pot fi realizate
economii
substaniale
prin
terminarea
proiectului nainte de termen.

37

06-Oct-15

Relaia durat cost pentru o activitate oarecare

este reprezentat n figura urmatoare:

O activitate poate fi executat n condiii normale,

ntr-un timp tn i la un cost Cn sau n condiii de
urgen, ntr-un timp tu i la un cost mrit Cu.
Aceasta limita de timp (tu) nu poate fi depita sau
redusa mai mult de att.

ntre cele dou extreme, variaia CostDurat poate fi liniar, putind fi calculata o
Pant a Costului, PC:

PC

Cu Cn
t n tu

sau neliniar, cu o alur oarecare.

38

06-Oct-15

Pentru cazul variaiei liniare, costul corespunztor

unei durate tx situate intre tu si tn este:

Cx Cn PC (tn t x )
Panta Costului PC reprezint creterea costului
corespunztoare reducerii cu o unitate de timp a
duratei de execuie. Se mai intilnete i sub
numele de Cost Unitar, notndu-se CU.

350 , 280

Panta activitii 1-3 este egal cu:

350 280
35 / saptamina
53

Acesta este costul necesar pentru urgentarea

activitii cu o sptmn. Dependena liniar
nseamn c urgentarea activitii cu 2 sptmni
pn la Regimul de Urgen, va costa 70 .

39

06-Oct-15

Costul suplimentar pentru urgentarea proiectului

se compar cu economiile posibile rezultate din
terminarea proiectului nainte de termen (anumii
clieni pot acorda bonusuri/premii pentru aceasta
devansare a punerii in functiune).
Analiza durata/cost se realizeaza prin rezolvarea
problemei pentru cele dou situaii limit:
execuie n Regim Normal i apoi
execuie n Regim de Urgen.

n primul caz se consider timpii normali, tn, drept

timpi efectivi, te, iar n al doilea caz se consider
timpii de urgen/minimi, tu, drept timpi efectivi, te.
In ambele situaii se rezolva problema cu metoda
CPM si se calculeaza costurile implicate, Cn si Cu.
Ulterior se fac pot face compromisuri ntre costuri
i durate pentru a gsi planul de cost minim,
corespunztor oricrei durate totale situate ntre
cea de Regim Normal i cea de Regim de Urgen
alegndu-se varianta potrivit n raport cu
eventualele beneficii.

40

06-Oct-15

Exemplu:
Se cunoate
urmatoare

reeaua

de

activiti

din

figura

Se pune problema gsirii programului de realizare

(diagrama CPM cu timpi i costuri asociai activitilor),
avnd costul cel mai redus pentru diferite durate ale
proiectului.

41

06-Oct-15

Regim normal

Regim de urgenta

Panta costului

Activitatea
Timp (zile)

Cost ()

Timp (zile)

Cost ()

(/zi)

100

140

40

200

300

50

250

340

30

280

340

30

250

460

70

11

400

720

80

300

420

60

80

150

30

Total :

1860

2860

Rezolvare:
Vom considera n primul rnd Regimul Normal.
Costul proiectului pentru acest regim se obine
nsumnd costul tuturor activitilor i rezult ca
fiind de 1860 .

42

06-Oct-15

Diagrama CPM asociat acestui caz, pe care sa figurat drumul critic, este :

Drumul critic este: 0 1 2 4 5, avnd o

durat de 25 zile i un cost de 1860 .

n mod analog, pentru cazul Regimului de

Urgen se obine diagrama :

Costul total este de 2860 pentru o durat de 17

zile, obinut pentru drumul critic 0 1 3 4 5.

43

06-Oct-15

n acest stadiu ne intereseaza urmtoarele:

a) Determinarea costului minim pentru tu = 17 zile.
b) Determinarea programului de realizare cu cel
mai mic cost pentru orice termen de predare a
proiectului dorit situat intre tu si tn.

a) Determinarea costului minim pentru Regimul

de Urgen.
Aceasta nseamn ca proiectul s fie realizat n
tu = 17 zile, ns la un cost Cu mai mic de 2860 ,
lucru care se poate realiza prin ncetinirea
(ntarzierea) execuiei activitilor necritice.

44

06-Oct-15

Procedura de lucru pentru aceast ntrziere este

urmtoarea:
Pasul 1: Se listeaz toate activitile necritice
din proiect mpreun cu Pantele Costurilor PC
corespunztoare n Regim de Urgen.
Activitati
necritice
B
C
E
G
F

Panta Costului
(/zi)
50
30
70
60
80

Pasul 2: Se alege prima, activitatea avnd Panta

Costului PC cea mai mare (activitatea F), ntruct
prin ncetinirea executrii ei se obin cele mai mari
economii.
Ar fi de dorit ncetinirea ei ct de mult posibil
pentru a obine o economie maxim n ceea ce
privete costul proiectului.
Deoarece activitatea F se gsete pe dou
drumuri necritice 0 1 2 5 (de durat 15 zile)
i 0 - 2 - 5 (de durat 14 zile), ea poate fi
ncetinit doar pn cnd unul din acestea devine
critic (altfel se poate modifica durata de terminare
a proiectului de 17 zile).

45

06-Oct-15

Drumul 0 2 5 ar permite o prelungire cu 3 zile a

duratei activitii F, dar aceasta ar face ca traiectoria
0 1 - 2 5 s dureze n acest caz 18 zile (mai mult
de 17 = tu).
Prin urmare, F se ncetinete doar cu 2 zile, rezultnd
o economie n costuri de: 2 80 = 160 .
Prelungirea duratei lui F duce ns la aparitia unui
nou drum critic n reea i anume 0 1 2 5, de
aceeai durat minim de 17 zile.

Exist i o alt condiie care trebuie ndeplinit la

ncetinirea duratei unei activiti: s nu apar un
nou DC, cu o durata mai mica decit precedentul.
Durat n Regim de Urgen a activitii F este
de tu=7 zile, iar Durat n Regim Normal este
tn=11 zile.
n consecin durata maxim cu care poate fi
ncetinit o activitate considernd c nu apare
un nou drum critic este tn-tu.

46

06-Oct-15

Pasul 3: Se alege urmtoarea activitate necritic

avnd CU cel mai ridicat (E n acest exemplu) a
crei execuie poate fi ncetinit cu o zi pentru ca
drumul necritic 0 1 2 4 (cu durata de 10
zile) s nu depeasc durata DC 0 1 3 4
(cu durata de 11 zile), rezultnd astfel o
reducere a costului de 70 .
n mod similar, activitatea G poate fi ncetinit cu
2 zile pentru a se ncadra n traseul 3 4 5 cu
durata de 6 zile i apoi activitatea B cu o zi
pentru a se ncadra n DC 0 1 2 de durat 8
zile, verificnd pentru toate s nu depaeasc
valoarea lui tu.

Reducerea costului programului (economia n

ceea ce privete costul total) va fi de:

2 80 + 1 70 + 2 60 + 1 50 = 400 ,
adic un cost total de 2860 400 = 2460 cu
ncadrarea n durata de urgen a proiectului de 17
zile.

47

06-Oct-15

Reeaua corespunztoare acestei situaii nu

conine dect traiectorii critice, care conduc toate
la tu al proiectului de 17 zile.

Prin urmare, nici o activitate nu mai permite vreo

ncetinire suplimentar a execuiei sale.

Informaiile obinute din paii anteriori au fost

introduse ntr-o diagrama Cost-Timp

Costul total al
proiectului ()

Durata de realizare
a proiectului (zile)

48

06-Oct-15

b)Determinarea planului avnd costul minim

pentru orice termen dorit de predare a
proiectului situat ntre Regimul de Urgen i
Regimul Normal (tu,tn)
Regimul Normal este cel mai lung (ncet) n privina
duratei de desf[urare a proiectului i totodat
cost cel mai puin (cel mai economic).
Pe de alt parte, Regimul de Urgen este cel mai
rapid, dar totodat i cel mai costisitor.

n anumite situatii, echipa de management al

proiectului trebuie s cunoasc costul desfurrii
proiectului ntr-un timp situat ca valoare ntre tu
de 17 zile i tn de 25 zile.
O astfel de situaie poate aprea cnd un client
se ofer s plteasc un anumit bonus/prima
pentru terminarea proiectului nainte de data
planificat.

49

06-Oct-15

Alegnd de exemplu durata total de execuie a

proiectului de 22 zile, analiza se poate face pe
dou ci:
comprimarea duratei normale (25 zile) de
execuie a proiectului prin urgentarea
activitilor critice i
prelungirea duratei de execuie a proiectului
n Regim de Urgen (17 zile) prin ncetinirea
activitilor necritice.

Comprimarea duratei normale

Pasul 1: Se listeaz toate activitile critice ale
proiectului impreun cu Pantele Costurilor PC
corespunztoare n Regim Normal
Activitati critice
A

Panta costului (/zi)

40

C
E
I

30
70
30

50

06-Oct-15

Pasul 2:
Prima activitate care va fi urgentat va fi cea cu
PC cea mai mic, deoarece scznd durata
proiectului cu o zi va duce la cea mai mic
cretere a costului total.

Din tabelul anterior, fie activitatea C, fie activitatea

I vor putea fi alese, ntruct ambele au PC minime
(30 /zi).
n mod arbitrar se alege activitatea C.

51

06-Oct-15

Ct de mult poate fi nsa urgentat aceast

activitate?
Maximum duratei cu care poate fi urgentat este
pn la timpul su din Regim de Urgen, adic de
4 zile n cazul de fa.
Totui, o astfel de reducere a duratei poate crea
unul sau mai multe drumuri critice suplimentare.
n momentul n care s-a creat un drum critic
suplimentar, urgentarea activitii trebuie oprit i
fcut o reevaluare a costurilor.

n exemplul nostru, dup ce activitatea C a fost

urgentat/comprimat de la 7 la 4 zile au aprut
dou drumuri critice suplimentare: 0 1 3 4 5,
respectiv 0 2 4 5. .

Prin urmare, maximum de urgentare a proiectului

este de 3 zile, durata acestuia reducndu-se de la
25 zile la 22 zile, obinndu-se o cretere a costului
de:
3 30 = 90 /zi Costul total = 1860 + 90 = 1950 .

52

06-Oct-15

Pentru durate dorite cuprinse ntre 22 i 25

zile adic 23 sau 24 zile planul optim
rezult tot prin scurtarea activitii C cu dou,
respectiv o zi i costuri totale de 1920 ,
respectiv 1890 .
Pentru durate dorite mai mici de 22 zile se
pornete de la situaia optim gsit pentru
22 zile i se reduce durata activitii I (cu PC
cea mai mic).

De exemplu, pentru 21 zile: se reduce durata lui I

de la 8 la 7 zile, cu costul total de de 1950 + 30 =
1980
Pentru 20 zile se reduce durata lui I de la 7 la 6
zile, cu costul total de 1980+30=2010 , n acest
caz toate traseele din reea devenind critice.

Din situaia aceasta, nici o activitate nu mai

poate fi urgentat ulterior, n mod individual!

53

06-Oct-15

Reducerea cu o zi a duratei unei activiti aparinnd

unui traseu (de exemplu pentru activitatea A de la 5
la tu=4 zile, A aparinnd traseelor ce trec prin
evenimentul 1) trebuie nsoit de reducerea cu o zi
a altei activiti de pe trasee diferite (n cazul de fa,
B, de la 9 la 8 zile, rezultnd costul 2010 + 40 + 50 =
2100 ).
Dac se reduce durata lui D cu o zi, aceasta implic
i reducerea duratelor lui E i F cu cte o zi, deci un
cost total de 2010+30+70+80=2190 (>2100 gsit
anterior care este evident planul optim pentru durata
de 19 zile).
Pentru durata dorit de 18 zile, se pornete analiza
de la planul optim de 19 zile .a.m.d.

Rezultatul final al analizei comparative cost minim

durat :
Costul total al
proiectului ()

Durata de realizare
a proiectului (zile)

Primul i ultimul punct al graficului corespund situaiei cnd toate

activitile se execut n Regim de Urgen, respectiv Regim
Normal.
Al doilea punct al graficului corespunde planului de cost minim
pentru Regimul de Urgena.
Penultimul punct al graficului corespunde planului de cost minim
pentru durata de execuie dorit, ntre tu i tn pentru ntregul proiect.
Restul punctelor reprezint situaii intermediare.

54