Exercițiul rcițiul 5: 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 = 6 şi respectiv b2 = 8.

1) Trasaţi reţeaua coordona-

toare (AoN) şi stabiliţi du-
rata minimă de realizare a
proiectului fără a ţine seama
de resurse;
2) Pentru fiecare resursă dese -
naţi profilul necesarului şi
comparaţi-l cu disponibilul;
3) Aplicaţi euristica de alocare
pentru rezolvarea con-
flictelor de resurse.

Activitatea Durata TDI TDT TPI TPI TPI TPI TPI TPI TPI TPI TPI
it1 it2 it3 it4 it5 it6 it7 it8 it9
A 2 0 2 x x x x x x x x x
B 1 2 3 2 x x x x x x x x
C 5 2 7 2 x x x x x x x x
D 3 15 18 2 3 7 15 x x x x x
E 1 18 19 3 3 7 15 18 x x x x
F 4 15 19 3 3 7 15 x x x x x
G 8 7 15 7 7 7 x x x x x x
H 2 18 20 5 6 10 18 18 x x x x
I 3 19 22 4 4 8 16 19 19 x x x
J 8 20 28 15 15 15 20 20 20 20 x x
K 2 28 30 23 23 23 28 28 28 28 28 x

Notă: la iterația 3 ar trebui să programăm D dar nu avem suficiente resurse disponibile. Dacă am fi folosit
criteriul referitor la utilizarea cât mai bună a resurselor în locul celui referitor la rezervă, am fi programat F.

rcițiul