Professional Documents
Culture Documents
CAPITOLUL 16
MANAGEMENTUL PROIECTELOR
Exemplu
}n prezent firma ABC are birouri doar ]n Bucure=ti, =i dore=te s[ deschid[ birouri noi ]n
Bra=ov. }n acest scop o parte din personalul din Bucure=ti se va muta ]n Bra=ov =i se va
angaja personal nou. }n timp ce economi=tii trebuie s[ se ocupe de partea financiar[ a
afacerii, arhitec\ii trebuie s[ se ocupe de proiectarea interioarelor.
Anumite p[r\i ale proiectului nu pot ]ncepe p`n[ c`nd altele nu sunt terminate. De
exemplu, nu pot fi amenajate birourile dac[ acestea nu au fost ]nc[ proiectate, sau nu se poate
angaja personal p`n[ nu se stabile=te personalul necesar. }n tabelul 16.1 sunt prezentate
activit[\ile din care este alc[tuit proiectul.
Fiecare activitate este plasat[ ]ntr-un r`nd separat, iar ]n coloana Activit[\i precedente
sunt trecute activit[\ile care trebuie realizate ]naintea ]nceperii activit[\ii analizate. De
exemplu activitatea C nu poate ]ncepe p`n[ nu se termin[ activitatea B. }n coloana Durata de
realizare este trecut timpul estimat pentru realizarea activit[\ilor.
A 3
B 5
C 3
D 4
E 8
F 2
G 4
H 2
I 5
J 3
0 2 4 6 8 10 12 14 16 18 20 22
}n contextul graficelor Gant „]n plan“ ]nseamn[ c[ activitatea nu a fost finalizat[ mai
t`rziu de cel mai devreme termen de terminare a activit[\ii. Astfel, ]n figura 16.1 putem
observa c[ activit[\ile D =i H ar trebui s[ se termine cel mai devreme ]n s[pt[m`na 12.
Deoarece nu sunt terminate ]n s[pt[m`na 13 ele sunt ]n urma planului.
Din graficele Gant nu se pot stabili predecesorii imedia\i ai unei activit[\i. }n figura
16.1 poate p[rea c[ F =i I sunt activit[\i precedente ale activit[\ii G, deoarece G poate ]ncepe
]n s[pt[m`na 10, iar F =i I se pot termina atunci. Dar din tabelul 16.1 =tim c[ doar F este
Managementul proiectelor
2
A
1
4
B
3 C
2 4 5
A D E
1 C
B
3
Figura 16.2 – Graful par\ial
Aceast[ dilem[ poate fi rezolvat[ prin introducerea unei activit[\i fictive, reprezent[
prin linie punctat[ ]n figura 16.4. Aceast[ activitate nu necesit[ nici timp =i nici resurse.
2 5 7
D E
A
1 4 6
F
B C
Figura 16.4 – Introducerea unei activit[\i fictive
3
Astfel, figura 16.4 arat[ c[ activitatea D poate ]ncepe dup[ ce =i A =i C s-au terminat.
Similar, F poate ]ncepe dup[ ce activitatea C s-a terminat.
Putem generaliza modul ]n care introducem o activitate fictiv[ ]n modul urm[tor:
Presupunem c[ vrem s[ ad[ug[m o activitate A, ]n nodul de start N, dar nu toate activit[\ile
care se termin[ ]n nodul N sunt activit[\i precedente ale acestei activit[\i. Pentru aceasta se
creeaz[ un nou nod M, cu o activitate fictiv[ de la nodul M la nodul N. Toate activit[\ile care
se termin[ ]n N =i sunt predecesoare ale activit[\ii A se vor termina ]n nodul M. Acum
activitatea A poate ]ncepe ]n nodul M.
Figura 16.5 prezint[ graful asociat tabelului 16.1.
2 5
D
A
E
1 4 6 H
F
B C 7
3 G
J
I
8
Figura 16.5 – Graful de re\ea
Fiecare activitate este identificat[ printr-un nod de start =i unul de terminare. }n graful
din figura 16.5 s-ar putea face confuzia c[ G =i H reprezint[ aceea=i activitate. Pentru a evita
confuzia se introduce o nou[ activitate fictiv[ (figura 16.6).
H
6
7
G
2 5
A(3) D(4)
E(8)
1 4 6 H(2)
F(2)
B(5) C(3)
G(4) 7
3
8
J(3)
I(5)
9
Figura 16.7 – Graful final
Din tabelul 4.1. se poate calcula (adun`nd duratele de realizare ale activit[\ilor) c[
timpul total de realizare al proiectului este de 39 de s[pt[m`ni. Termenul acesta poate fi mai
mic deoarece unele activit[\i se pot desf[=ura simultan (de exemplu activit[\ile A =i B).
Pentru a afla termenul minim de realizare al proiectului trebuie s[ calcul[m drumul
critic. Un drum ]ntr-un graf este o succesiune de activit[\i de la nodul ini\ial (1) la nodul final
(9). De exemplu secven\a B-I necesit[ 10 s[pt[m`ni pentru a fi realizat[, secven\a B-C-D-E-J
23 de s[pt[m`ni. }ntr-un graf pot fi identificate mai multe drumuri de la nodul ini\ial la cel
final, cu durate diferite. Se pune problema determin[rii celui mai lung drum de la nodul
ini\ial la cel final. Acest drum, numit drum critic, va determina timpul de realizare al
proiectului, deoarece nici un alt drum nu este mai lung. Dac[ activit[\ile de pe drumul critic
sunt ]nt`rziate, ]ntregul proiect va fi ]nt`rziat. Din aceast[ cauz[ activit[\ile care se g[sesc pe
drumul critic se numesc activit[\i critice. Activit[\ile critice trebuie realizate „la termen“.
Problema se rezolv[ ]n modul urm[tor:
1. Se calculeaz[ pentru fiecare activitate cel mai devreme termen de ]ncepere =i cel
mai devreme termen de terminare.
Vom nota cu:
DI – cel mai devreme termen pentru ]nceperea unei activit[\i
DT – cel mai devreme termen pentru terminarea unei activit[\i
t – durata estimat[ a activit[\ii.
Pentru o activitate, rela\ia dintre aceste m[rimi este: DTˆDI‡t
Termenul DI pentru o activitate care pleac[ dintr-un nod este cel mai mare DT al
activit[\ilor care se termin[ ]n acel nod.
Pentru fiecare activitate din re\ea se calculeaz[ DI =i DT. Rezultatul este prezentat
]n figura 16.8.
2 5
A(0,3) D(8,12
E(12,20) Figura 16.8 –
Termenele DI =i DT
1 4 6 H(10,12)
F(8,10)
B(0,5) C(5,8)
G(10,14) 7
3
8
J(20,23)
I(5,10)
9
Modelarea deciziilor utilizând foile de calcul
2 5
A(5,8) D(8,12)
E(12,20)
1 4 6 H(18,20)
F(14,16)
B(0,5) C(5,8)
G(16,20) 7
3
8
J(20,23)
I(18,23)
9
Figura 16.9 – Calcularea TI =i TT
E13 ˆMAX(E2:E11) -
Cost
minim
Activitate Timp normal Cost normal Timp minim Cost maxim Costul
(ore) ($) (ore) ($) urgent[rii/or[
A 32 640 20 800 13.3
B 40 480 30 720 24
C 50 1000 30 1200 10
D 24 288 15 360 8
E 120 4800 70 5600 16
Total 7208
}n ultima coloan[ din tabel s-a calculat pentru fiecare activitate costul urgent[rii pe or[,
egal cu (Costul maxim-Costul normal)/(Timpul normal-Timpul minim) .
Figura 16.12 ilustreaz[ func\ia cost - durat[ pentru activitatea A.
Cost
800
640
20 32 Timp
2
A B
32 40 E
1 4 5
C D 120
50
24
3
Figura 16.13 – Graful asociat problemei
Modelarea deciziilor utilizând foile de calcul
Utiliz`nd duratele normale pentru fiecare activitate, cel mai devreme termen pentru
finalizarea proiectului este 194 ore (pe drumul critic C-D-E).
Pentru a reduce termenul de finalizare al proiectului la 193 de ore o activitate de pe
drumul critic trebuie urgentat[ cu o or[. Cum costul urgent[rii pe or[ pentru activitatea D este
mai mic dec`t costurile urgent[rii pe or[ pentru activit[\ile C =i E (8‹10 =i 8‹16), se va
urgenta activitatea D cu o or[. Astfel, proiectul se va termina ]n 193 de ore, drumul critic va
fi C-D-E =i costul total 7208‡8ˆ7216.
Dac[ termenul de finalizare mai trebuie redus cu o ]nc[ or[, la 192 ore, aplic`nd un
ra\ionament asem[n[tor se urgenteaz[ activitatea D cu ]nc[ o or[ =i costul marginal va cre=te
cu 8$.
Dac[ termenul de finalizare trebuie redus mai mult, la 191 ore, problema se complic[.
Situa\ia este ilustrat[ ]n figura 16.4. Acum exist[ dou[ drumuri critce A-B-E =i C-D-E,
ambele de 192 ore.
2
A B
32 40 E
1 4 5
C D 120
50
22
3
}n prima parte a foii de calcul se introduc timpul normal, costul normal, timpul minim
=i costul maxim de realizare a fiec[rei ativit[\i. Pe baza acestor date, se calculeaz[ ]n coloana
Durata maxim[ a urgent[rii durata maxim[ cu care poate fi urgentat[ fiecare activitate
(diferen\a dintre timpul normal =i timpul minim), iar ]n coloana urm[toare costul urgent[rii
pe or[ (diferen\a dintre costul maxim =i costul normal raportat[ la durata maxim[ a
urgent[rii).
Al doilea tabel din foaia de calcul con\ine variabilele de decizie ale problemei –
duratele cu care poate fi urgentat[ fiecare activitate (]n domeniul B9:B13). Ini\ial toate
valorile vor avea valoarea 0.
}n coloana Durata activit[\ii se calculeaz[ durata activit[\ii ]n cazul ]n care aceasta va fi
urgentat[ cu valoarea din coloana Durata urgent[rii (diferen\a dintre durata normal[ =i durata
urgent[rii).
}n coloanele urm[toare se calculeaz[ cele mai devreme =i cele mai t`rzii termene de
]ncepere =i terminare al fiec[rei activit[\i, respect`nd succesiunea activit[\ilor (la fel ca ]n
exemplul anterior). Apoi, se calculeaz[ pentru fiecare activitate abaterile =i se introduc
formulele pentru determinarea activit[\ilor critice.
Func\ia obiectiv (celula C15) este minimizarea costului total de urgentare, calculat ca
suma produselor dintre duratele cu care se urgenteaz[ fiecare activitate =i costul urgent[rii
activit[\ii pe unitatea de timp - min(C15).
Restric\iile problemei sunt:
1. Durata ]n care trebuie realizat proiectul (con\inut[ ]n celula D14). De exemplu dac[
proiectul ar trebui terminat ]n 184 de ore, restric\ia ar fi D14ˆ184
2. Durata cu care poate fi urgentat[ fiecare activitate nu poate dep[=i durata maxim[
de urgentare, iar aceste durate sunt numere pozitive. Deci,
B9 : B13 ≥ 0 si
B9 : B13 ≤ F 2 : F 6
Modelarea deciziilor utilizând foile de calcul