3.

2 Optimizarea costurilor prin metoda PERT-COST

Metoda PERT-COST este o metoda de optimizare a retelelor (grafurilor) ce se bazeaza pe
reducerea drumului critic in scopul minimizariii costurilor aferente activitatilor desfasurate.
Activitatile de pe drumul critic sunt considerate activitati normale cu duratele de executie t ij si
costurile normale aferente Cij. Prin reducerea activitatilor de pe drumul critic, se obtine un program
accelerat, prin care se reduce timpul de executie a programului activitatilor, chiar daca se vor mari
costurile (prin salarii suplimentare sau tehnologii performante).
Notam Dij-durata normala a activitatii (i,j)
dij-durata accelerata
Cij--costurile normale

Avem relatia dij tij Dij () (i,j)

Pentru calculul costurilor notate Pij se foloseste relatia:

Pij = Kij - Cij * tij (3.2.1)

Kij -ordonata la origine a dreptei

Cij -panta cresterii costurilor pentru reducerea cu o unitate a duratei accelerate
cos taccelerat  cos tnormal
Cij = timpnormal 
(3.2.2)

timpaccelerat
Pentru firma pe care o analizam, determinam costurile minime pentru constructia statiei de
alimentare, cu ajutorul metodei Pert-cost. Activitatile, duratele si costurile normale sunt
prezentate in tab. 3.2.1.

Tabelul 3.2.1
Normal Accelerat
Activi Denumirea activitatii Eveni Timp Cost Timp Cost Panta costului
tate ment (zile) ($) (zile) ($) ($/zile)
A Organizare santier 1-2 10 18000 8 21000 1500
B Constructie 2-3 18 36000 16 41000 2500
statie+copertina
C Echipamente (2pompe) 1-3 8 13000 8 13000 0
D Montaj pompe 3-4 5 600 4 670 70
E Sistem computerizat 2-4 5 1100 5 1100 0
F Sistem protectie 3-5 13 900 11 1020 60
G Punere in functiune 4-5 6 350 5 365 15
Total 69950 78155
82
 C12 21000  =1500 $/zi
corespunzator activitatii A C A
=
18000
10-8

C 23 41000-36000
corespunzator activitatii B C B
=
18-16 =2500 $/zi
13000  13000
C 13
corespunzator activitatii C CC
= =0 $/zi nu se calculeaza
88
670  600
=70 $/zi
C 34
corespunzator activitatii D C D
=
5
-4

C 24 =
1100-1100
=0 $/zi nu se calculeaza
corespunzator activitatii E C E 

C 35
1020 
=60 $/zi
900
corespunzator activitatii F C F =
13 11

C 45
corespunzator activitatii G
365 350
=15 $/zi


CG
=
6 
Graful corespunzator datelor din tabelul 3.2.1 este prezentat in fig. 3.2.1 (nodurile reprezinta
evenimentele, iar arcele reprezinta activitatile cu duratele corespunzatoare).

E(5)
2
4
A(10)

B(18) D(5) G(4)

1

C(8) 5
F(13)
3
Fig.6.2.1

Se determina drumul critic pentru acest graf , ca fiind

{1,2,4,5} 
 10+5+4 
10+18+5+4
{1,2,3,4,5}

   8+13
Dcr= max {1,3,5}      

83
 {1,2,3,5}   10+18+13 
   
8+5+4
{1,3,4,5}  


Drumul critic este drumul {1,2,3,5} si are lungimea = 41 zile.

84
 cost
.
79000 a treia reducere =2 zile ; 5000$
78070.
78000.
.
77000.
.
76000.
.
75000 .
.
74000. a doua reducere =2 zile ; 3000$
73070 .
72500 .
.
72000 .
.
71000
.
70070 . prima reducere =2 zile ; 120$
69950 D cr=41 zile,cost normal=69950 $
.
. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
12 14 16 17 19 21 23 25 27 29 31 33 35 37 39 41
t(zile)
fig.6.2.2
In fig. 3.2.2 vom reprezenta costurile corespunzatoare drumurilor critice (pornind de la
drumul critic initial si apoi, pentru fiecare etapa de minimizare).
Pentru a realiza durata accelerata, se diminueaza timpii activitatilor de pe drumul critic,
incepind cu activitatea care are panta costului cea mai mica (costul specific pentru o unitate de timp).
Din analiza coloanei “panta cost” tabelul 3.2.1 se observa ca, dintre activitatile A, B, F de pe drumul
critic, cea mai mica panta o are F (60$/zi). Daca reducem activitatea F cu 13-8=11 zile rezulta
ca drumul critic se reduce cu 2 zile, deci va fi de 41-2=39 zile si va costa cu 1020-900=120 $ mai
mult,
deci 69950+120=70070 $ va fi costul tuturor activitatilor, dupa prima reducere de timp.
Se construieste panta costurilor, in fig. 3.2.2, pentru prima reducere.
In graful 3.2.1 se va modifica durata activitatii F (in loc de 13zile vor fi 11 zile) si noul graf
va fi (fig.6.2.3)
2 E(5)
4
A(10)

B(18) D(5) G(4)

1

C(8) 5
F (11)
3

Fig.6.2.3
In acest graf se cauta drumul critic
85
 {1,2,4,5}   10+5+4 
   10+18+5+4
{1,2,3,4,5}
  = 8+11   39
Dcr= max {1,3,5}   
{1,2,3,5}   10+18+11 
   
{1,3,4,5}
 8+5+4 


Drumul critic ={1,2,3,5}=39 zile, este acelasi cu cel anterior, dar cu 2 zile mai scurt

Observatie. Daca apare alt drum critic atunci se aplica reducerea si acestui nou drum

Se face a doua reducere. Se cauta dintre activitatile A si B de pe drumul critic aceea care are
panta costului cea mai mica; activitatea A are panta cea mai mica 1500 $/zi.

Durata se reduce cu 10-8=2 zile, iar costul creste cu 21000-18000=3000$

Lungimea drumului critic scade cu 2 zile; 39-2=37zile si costul creste cu 70070+3000=73070 $

Se completeaza fig.6.2.2 cu reducerea a II-a. Refacem graful (3.2.3) cu noua durata a activitatii A(5
zile) (fig.6.2.4).
E(5)
2 4
A(8)

B(18) D(5) G(4)

1

C(8) 5
F(11)
3
Fig.6.2.4
Drumul critic va fi :

{1,2,4,5}   8+5+4 
 8+18+5+4 
{1,2,3,4,5}
 
D = max   8+11   37
cr {1,3,5}   
{1,2,3,5}   8+18+11 
   8+5+4 
{1,3,4,5}  



Drumul critic={1,2,3,5}=37 zile e acelasi cu cel anterior, dar cu 2 zile mai scurt decat in etapa
anterioara si cu 4 zile mai scurt decat cel initial

Se face a treia reducere care va fi pentru activitatea B de la 18-16=2 zile, iar costul creste cu
41000-36000=5000 $. Lungimea drumului critic scade cu 2 zile : 37-2=35 zile, iar costul creste la
73070+5000=78070 $
86
Completam fig 3.2.2 cu reducerea a 3-a si refacem graful fig (3.2.5)

87
 E(5)
2 4
A(8)

B(16) D(5) G(4)

1

C(8) 5
F(11)
3
Fig.6.2.5
Drumul critic va fi :
{1,2,4,5}   8+5+4 
{1,2,3,4,5} 8+16+5+4
    8+11   35
Dcr= max {1,3,5}   
{1,2,3,5}   8+16+11 
   
{1,3,4,5}  8+5+4 


Drumul critic={1,2,3,5}=35 zile, e acelasi cu cel anterior, dar cu 2 zile mai scurt decat in etapa
anterioara si cu 6 zile mai scurt decat cel initial.
Se observa ca drumul critic={1,3.4,5} de lungime=35 zile nu mai poate fi redus, deci maximul
de reducere de timp care poate fi facuta e de 2 zile (la reducerea intii) + 2 zile (la reducerea a 2-a) + 2
zile (la reducerea a 3-a) cu costurile 120+3000+5000=8120 $.
Se observa ca timpul maxim de lucru accelerat e de 35 zile cu costul aferent 78070 $.
Costul de 78070$ se incadreaza in marja maxima a costului accelerat de 78155 $.
Echipa manageriala poate alege intre acele variante de programe accelerate, pe acela care o
avantajeaza la costuri ;
a) program normal 41 zile ; cost normal 69950 $
b) program accelerat 39 zile ;cost accelerat 70070 $
c) program accelerat 37 zile ;cost accelerat 73070 $
d) program accelerat 35 zile ;cost accelerat 78070 $

In varianta d) va cheltui mai mult cu 8120$, dar va termina activitatile cu 6 zile mai devreme.
Daca timpul nu e presant se poate alege una din variantele b) sau c) cu costuri suplimentare
mai mici (120$ sau 3120$)