Kruskal

Interpretare economică:

1. Arborele din fig. 7 constituie setul de drumuri pe care Prefectura Brașov ar trebui să le modernizeze
a.î. să unească fiecare localitate de orașul Brașov printr-un drum modernizat și, respectiv, costul TOTAL
al acestei investiții să fie minim. Valoarea minimă a acestei modernizări este de 58 mil. Euro, acesta fiind
cel mai mic cost total aferent unui astfel de set de drumuri.

2. Existența mai multor muchii de valoare minimă care pot fi selectate la o anumită iterație indică
existența mai multor soluții optime echivalente, adică a mai multor seturi de drumuri de modernizat
având același cost total minim de 58 mil. Euro.

Dijkstra

Firma de construcții ”Zidarii veseli” își va minimiza cheltuielile de transport dacă, deplasarea de la sediul
firmei situat în Timișoara (nodul ”s” din Fig. 3) până la FIECARE dintre cele 6 șantiere se va face
întotdeauna pe drumurile de lungime MINIMĂ indicate de arborescența din Fig. 3. Distanța parcursă de
la sediul ”s” până la fiecare șantier ”j” este indicată de eticheta eticheta d(j). Astfel, cel mai scurt drum
de la sediul s la șantierul 3 are 18 km, în timp ce cel mai scurt drum de la s la șantierul 5 măsoară 16 km.
Fiecare drum este ușor de identificat cu ajutorul indicatorilor de precedență ai nodurilor prin care acesta
trece.

Managmentul proiectelor

Analizand histogramele R1 si R2, constatam ca nu avem suficiente resurse pentru a programa la

termenele minime de incepere toate activitatile proiectului. Pentru a solutiona conflictele de resurse
aplicam euristica de aplicare a resurselor in cadrul careia unele dintre activitati vor fi amanate.

Dupa ce am aplicat euristica, ne incadram in profilul disponibilului, dar in acelasi timp remarcam o
crestere a duratei proiectului de la 11 zile la 14 zile.