Ex.

carte

Rezolvare:

1. O firmă de construcții are șantiere în 6 locuri diferite. Transportul zilnic de oameni,

utilaje, materiale de la sediu la șantiere și invers este destul de costisitor. Rețeaua
arătata în Figura 2.15 prezintă străzile și distanta dintre șantiere și sediul firmei.
Nodurile reprezintă șantierele numerotate de la 1 la 6, iar muchiile, străzile. Numerele de pe
muchii reprezintă distanta în kilometri. Dacă se dorește minimizarea distanței
dintre sediul firmei și șantierul 6, care este drumul care trebuie parcurs și lungimea sa?
Rezolvare:

2. O firmă de Internet trebuie să aibă linii speciale pentru legarea calculatoarelor

instalate la cele 5 centre ale sale în diferite locuri din oraș la serverul central.
Deoarece liniile sunt scumpe, proprietarul dorește ca lungimea tală a cablurilor
folosite să fie minimă. În Figura 2.16 sunt prezentate cele centre și serverul central
(în noduri), iar muchiile reprezintă traseele posibile și lungimile cablurilor între server
şi centrele firmei. Să se stabilească legăturile care sa conducă la cel mai mic cost
(lungimea totală a cablurilor să fie minimă).

Rezolvare:
3. Trebuie sa se construiască o autostrada care sa treacă prin apropierea localităților
notate in Figura 2.18 cu numere de la 1 la 14.
Costurile (lucrărilor propriu-zise, lucrărilor de arta, de expropriere, sociale, etc.) sunt
trecute pe muchiile acestui graf.
Sa se stabilească traseul autostrăzii care unește localitățile 1 si 14 si care sa implice
costuri minime (Kaufmann, 1967).

Rezolvare:
Exemplu. În Figura 2.7 sunt date 7 localităţi numerotate de la 1 la 7 şi timpul (în ore) necesar
parcurgerii distanţei pe arterele care le leagă. Să se determine ruta pe care se realizează
timpul minim între localităţile 1 şi 7.

Rezolvare:

Exemplu. În Tabelul 2.1 sunt trecute activitățile unui proiect și duratele lor. Graful
corespunzător este dat in Figura 2.11. In acest exemplu, pentru o înțelegere ușoara, se vor
nota activitățile si duratele lor in noduri, săgețile indicând succesiunea activităților.
Rezolvare: