Aplicaţii metoda PERT-COST

1.Pentru proiectul a cǎrui structurǎ este datǎ în tabel, sǎ se construiascǎ

diagrama cost-timp.

Tabel 1. Structura proiectului

Activităţ Activităţi Durata Cost durata Cost
i direct maxim minim minima maxim
precedente a
- - zile unităţi zile unităţi
monetare monetare
A - 5 80 3 100
B A 4 150 4 150
C A 4 50 2 60
D C 5 200 5 200
E C 8 250 6 280
F B,E 4 120 3 130
G D, F 5 150 4 180
H D 8 500 8 500
I H, E 3 60 2 80

2. Se consideră un proiect a cărui structură este prezentată în tabelul 2.

Tabel 2. Structura proiectului

Activităţi Activităţi Durata Panta costului
direct
precedente
- - zile unităţi
monetare/zi
A - 2 0
B - 2 100
C A 3 50
D A 6 150
E C 3 200
F B 2 0
G D, F 4 100
H D 6 100
I H, E 3 0
J D,G 5 200
 a) Să se determine termenul cel mai devreme de finalizare al proiectului
şi activităţile critice.
b)Cunoscând că există posibilitatea să se reducă duratele activităţilor: E
cu 1 zi; G cu 2 zile; H cu 3 zile; C cu 1 zi; J cu 2 zile care va fi durata minimă
care se poate obţine şi costul suplimentar necesar?

3.Se consideră un proiect a cărui structură este prezentată în tabelul 3.

Tabel 3. Structura proiectului

Activităţi Activităţi Durata
direct
precedente
- -
A -
B -
C A
D A
E C
F B
G D, F
H D
I H, E
J G
K I, J
L E
M L, J
Panta costului
zile unităţi
monetare/zi
2 0
2 100
3 50
6 150
3 200
2 0
4 100
6 100
3 0
4 60
3 70
5 0
7 150

a) Să se determine termenul cel mai devreme de finalizare al proiectului

şi activităţile critice.
b)Cunoscând că există posibilitatea să se reducă duratele activităţilor: E
cu 1 zi; G cu 2 zile; H cu 3 zile; C cu 1 zi; care va fi durata minimă care se
poate obţine şi costul suplimentar necesar?
 METODA PERT-TIMP

Tehnica evaluării şi conducerii programelor “PERT” ( Program Evaluation and Review

Technique) este o metodă probabilistică şi se aplică la procese de tip stohastic (cercetare-
dezvoltare, asimilare produse noi) unde duratele de timp sunt variabile aleatoare, deoarece
activitătile au caracter de unicat. De asemenea, se poate folosi cu succes în proiectele complexe
cu mulţi colaboratori care deseori întârzie lucrările sau serviciile.
PERT se bazează pe tehnici şi procedee similare metodei drumului critic (reţele-graf,
relaţii de stabilire a termenelor evenimentelor) dar prezintă o serie de particularităţi.
Durata unei activităţi este o variabilă aleatoare caracterizata prin : valoare medie şi
dispersie
1.Valoarea medie a duratei unei activităti se calculează cu relaţia:
a ij + 4 m ij +b ij
t ij =
6
- unde: tij reprezintă durata activităţii care se desfăşoară între faza „i” şi „j”;
- aij – durata optimistă corespunzătoare celor mai favorabile condiţii de desfăşurare
a activităţii;
- bij – durata pesimistă corespunzătoare celor mai nefavorabile condiţii de
desfăşurare a activităţii;
- mij – durata cea mai probabilă corespunzătoare celor mai normale condiţii de
desfăşurare a activităţii.

2. Dispersia se calculează cu relaţia:

2
bij −a ij
2
σ =
ij
6( )
Gradul de nesiguranţă creşte cu cât dispersia este mai mare
In aceste condiţii, durata de realizare a proiectului va fi tot o variabilă aleatore cu o
valoare medie şi dispersie
❑
 Valoarea medie = ∑ t ij unde tij reprezintă duratele activităţilor critice
❑
❑
2
 Dispersia = ∑ σ ij unde σij reprezintă dispersiile activităţilor critice
❑
 Probabilitatea ca proiectul sa fie terminat într-un anumit timp se determină din tabelele
funcţiei Laplace pe baza factorului de probabilitate Z.
T g−t n
Z=
σn

Problemă rezolvată
Se consideră un proiect cu următoarea structură:

Activitate Activităti direct Durata Durata Durata

precedente optimistă (a) probabilă(m) pesimistă (b)
(zile) (zile) (zile)
A - 10 12 14
B - 4 8 9
C A 5 8 11
D A 3 5 7
E B,C 4 5 6

Să se determine probabilitatea ca proiectul să fie terminat în 26 zile.

Rezolvare
1. Se determină durata medie şi dispersia pentru fiecare activitate
Activitate Durata medie (zile) Dispersia
A 12 0,44
B 7,5 0,70
C 8 1
D 5 0,44
E 5 0,1

2. Se construieşte reţaua graf şi de determină activităţile critice, cu durata medie a

activităţilor.
D
2 4
A
C
1 B
3. Drumul critic este format din activităţile
E A-C-E
4. Determinarea duratei
3 de realizare a proiectului :
 Valoare medie tn = 12+8+5 = 25 zile
  Dispersia σ2 = σ2 (A) + σ2 (B)+ σ2 (C) = 0,44+1+0,1 = 1,54
5. Determinarea probabilităţii ca proiectul să fie terminat în 26 zile
Se calculează factorul de probabilitate
26−25
Z= = 0,8
1,24
Din tabelele funcţiei Laplace probabilitatea ca proiectul să fie terminat în 26 zile este de
0,79.

Problemă propusă
Se consider un proiect cu următoarea structură:
Activitate Activităti direct Durata Durata Durata
precedente optimistă (a) probabilă(m) pesimistă (b)
(zile) (zile) (zile)
A - 2 3 4
B A 1 2 3
C A 4 5 12
D A 3 4 11
E B 1 3 5
F C 1 2 3
G D 1 8 9
H E,F 2 4 6
I H 2 4 12
J G 3 4 5
K I, J 6 7 8

Să se determine probabilitatea ca proiectul să fie terminat în 25 zile.

 Programarea resurselor cu timp limitat

Aplicaţie
Se consideră o lucrare complexă a cărei structură este prezentată în tabelul 1.
Tabelul 1. Structura lucrării
Cod Cod activităţi Durata Necesar
activităţi direct precedente resursă
- - zile Nr.
muncitori/zi
A - 3 4
B - 6 6
C B 2 8
D B 5 4
E A,C,D 2 3

Să se programeze resursa „număr de muncitori”știind că disponibilul este de maxim 10

muncitori/zi.
Rezolvare:
1. Se construiește rețeaua graf pe baza relațiilor de precedența dintre activități (Fig.1).
Ȋntre nodurile 3 și 4 s-a introdus o activitate fictivă, reprezentată punctat, cu durata 0,
pentru a respecta relația de precedență a activității E.

A E
1 4 5
3zil 2z
B C 22
2zil
6zil
D 22
2 3
5zil

Fig.1. Rețeaua graf a proiectului propus

2. Se determină termenul minim de realizare a fiecărei faze (eveniment ) din rețea.

Aceste faze sunt marcate prin nodurile 1,2,3,4,5.
 t1m = 0
  t2m = t1m +dB = 6 zile
 t3m = t2m + dD = 6+5 = 11zile
 t4m = max{[ t3m + 0]; [t2m + dC]; [t1m + dA]} } = max {11;8,3 } = 11 zile
 t5m = t4m +dE = 11+2 = 13 zile

3. Se determină rezervele libere de timp ale activităților

 RlA = t4m – t1m – dA = 11-3 = 8 zile
 RlB = t2m – t1m – dB = 0
 RlC = t4m – t2m – dC = 11-6-2= 3 zile
 RlD = t3m – t2m – dD = 11 -6-5= 0
 RlE = t5m – t4m – dE = 0

4. Se construiește diagrama Gantt cu marcarea necesarului de muncitori pe fiecare

unitate de timp
Timp Eșalonare calendaristică ȋn timp
1z 2z 3z 4z 5z 6z 7z 8z 9z 10z 11z 12z 13z

activită
ti
A 4m 4m 4
m
B 6m 6m 6 6m 6 6m
m m
C 8m 8m
D 4m 4m 4m 4m 4m
E 3m 3m
 5.Se construiește histograma necesarului de muncitori pe fiecare unitate de timp din
cele 13 zile de realizare a lucrării, prin ȋnsumarea pe verticala diagramei a necesarului de
muncitori (fig.2).

Necesar 12
11
resursă
10
(nr. 9
muncitori/zi 8
7
) 6
5
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12 13
Unități de timp (zile)

Fig. 2. Histograma necesarului de muncitori/zi

5. Optimizarea histogramei prin nivelarea resurselor
Activitatea A are o rezervă liberă de timp de 8 zile. Prin urmare, durata acestei activități
se prelungește cu trei zile, iar intensitatea de utilizare a resursei se va micșora corespunzător.
Activitatea A se va programa pentru 6 zile cu un necesar de 2 muncitori/zi.
Activitatea C are o rezervă liberă de timp de 3 zile. Prin urmare, durata acestei activități
se prelungește cu două zile, iar intensitatea de utilizare a resursei se va micșora corespunzător.
Activitatea C se va programa pentru 4 zile cu un necesar de 4 muncitori/zi.
Cu aceste realocări ale resurselor se va obține histograma otimizată a necesarului de muncitori/zi
(fig.3).

Necesar 12
11
resursă
10
(nr. 9
muncitori/zi 8
7
) 6
5
 4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12 13
Unități de timp (zile)

Fig. 3. Histograma optimizată a necesarului de muncitori/zi

Problema propusă. Să se niveleze resursa „ ore de funcționare utilaj” necesară realizării

unei lucrări de terasamente, cunoscȃnd că echipa poate ȋnchiria un număr de utilaje care să
asigure max. 200 ore de funcționare/zi.

Tabelul 2. Structura lucrării

Cod Cod activităţi
activităţi direct precedente
- -
A -
B -
C -
D A
E B
F C
G D,F
Durata Necesar
resursă
zile Ore funcționare
utilaj/zi
1 40
2 80
3 80
1 120
2 120
2 200
5 80
 Studiu de caz

Pentru studiul de caz prezentat la curs,

 să se construiască reţeaua graf;
 să se determine durata minimă de finalizare a proiectului şi activităţile critice;
 să se elaboreze diagrama Gantt.

Nr. Denumirea Activitate Durată

crt activităţii direct (săptămâni)
precedentă
A Realizarea proiectului tehnic - 3

B Organizarea de şantier - 2
C Instruirea personalului pentru A,B 1
exploatarea investiţiei
D Prelevarea probelor pentru C 1
analizele de laborator
E Achiziţii de echipamente C 2
specifice şi utilaje de transport
F Excavarea cantităţii estimate de C 6
1800 mc de sol contaminat
G Transportul deşeurilor rezultate D 3
H Primirea deşeurilor F,G 2
I Depozitarea deşeurilor E 2
J Eliminarea finală într-un depozit H,I 3
autorizat de deşeuri
K Refacerea terenului afectat prin J 7
înlocuirea solului excavat şi
lucrări de înierbare
L Recepţia lucrării K 1
Pentru acelaşi proiect să se aplice metoda PERT- COST

Activitate Activitate Timp Cost Timp Cost

direct normal norma urgentat urgentat
precedentă (săptămâni) l (săptămâni) Euro
Euro
A. Realizarea - 3 3000 2 5000
proiectului tehnic
B. Organizarea de - 2 10200 2 10200
şantier
C. Instruirea A,B 1 2000 1 2000
personalului pentru
exploatarea
investiţiei
D. Prelevarea C 1 4000 1 4000
probelor pentru
analizele de
laborator
E. Achiziţii de C 2 30000 1 37000
echipamente
specifice şi utilaje
de transport
F. Excavarea C 6 22500 4 28200
cantităţii estimate de
1800 mc de sol
contaminat
G. Transportul D 3 17000 2 23150
deşeurilor rezultate
H. Primirea F,G 2 12000 2 12000
deşeurilor
I. Depozitarea E 2 200 1 350
deşeurilor
J. Eliminarea finală H,I 3 15000 3 15000
într-un depozit
autorizat de deşeuri
K. Refacerea J 7 20000 5 31700
terenului afectat prin
înlocuirea solului
excavat şi lucrări de
înierbare
L. Recepţia lucrării K 1 1700 1 1700
 TEMA

Să se rezolve următoarele probleme:

1.Să se programeze resursa forţă de muncă necesară realizării unei lucrări de construcţii,
ştiind că firma dispune de max. 10 munc./zi.

Tabel . Structura proiectului

Activităţi Activităţi direct
precedente
- -
A -
B -
C -
D A
E B
F C
G F,D
Durata Necesar resurse
zile muncitori/zi
2 2
4 4
3 4
2 4
3 6
3 6
6 4

2.Să se programeze resursa forţă de muncă necesară realizării unui proiect a cărui
structura este dată în tabel.

Tabel . Structura proiectului

Activităţi Activităţi direct
precedente
- -
A -
B -
C A
D B
E A
F B,E
G D, F
H D
I H, G
Durata Necesar resurse
zile muncitori/zi
3 3
4 4
2 1
5 2
6 2
3 2
4 3
8 2
2 2
 3.Să se programeze resursa forţă de muncă necesară realizării unui proiect a cărui
structura este dată în tabel.
Tabel . Structura proiectului
Activităţi Activităţi direct Durata Necesar resurse
precedente
- - zile muncitori/zi
A - 2 2
B - 3 2
C B 5 2
D A,C 7 4
E A 4 1
F D, E 3 1
G D 2 2
H F, G 6 2
I H 3 2