Exercițiul rcițiul 6: Să se determine o durat ă cât mai mic ă de execu ţie a proiectului dat prin lista de ac -

tivităţi din tabelul următor în cazul în care sunt utilizate dou ă resurse R 1 şi R2 fără a dep ăşi disponi-
bilele b1 = 3 şi respectiv b2 = 5.

Activitatea Activ. dir. preced. Durata Necesar R1 Necesar R2

A - 1 2 2
B - 3 2 3
C B 5 1 3
D A 4 1 2
E A 5 1 1
F C, D, E 3 3 3
G C 1 1 2

1) Trasaţi reţeaua coordonatoare (AoN) şi stabiliţi durata minim ă de realizare a proiectului f ăr ă a
ţine seama de resurse;
2) Pentru fiecare resursă desenaţi profilul necesarului şi compara ţi-l cu disponibilul;
3) Aplicaţi euristica de alocare pentru rezolvarea conflictelor de resurse.

Rezolvare

1) Rețeaua coordonatoare

Durata minimă de realizare a proiectului este de 11 săpt.

2) Histograma resursei R1 pune în evidență existența unui conflict de resursă.

rcițiul
 3) Rezultatul aplicării euristicii

Activitatea Durata TDI TDT TPI TPI TPI TPI TPI

it1 it2 it3 it4 it5
A 1 3 4 3 X X X X
B 3 0 3 X X X X X
C 5 3 8 3 X X X X
D 4 8 12 4 4 8 X X
E 5 4 9 4 4 X X X
F 3 12 15 9 9 12 12 X
G 1 8 9 8 8 8 X X