CAPITOLUL 1

Departamentul tehnic al unei firme specializată în repararea dispozitivelor electronice trebuie să răspundă
solicitării unui client important. În acest scop tehnicienii trebuie să ajungă la sediul firmei, deplasarea putându-se
face pe mai multe rute. Posibilitățile de deplasare la client sunt descrise de graful următor:

B 8 8
C D

7 4 3 5 3 4

5 7
A H I J E

5 2 10
8 6

G F
7

Determinați drumul de valoare minimă de la A (sediul firmei) până la E (sediul clientului) ştiind că valorile
numerice înscrise pe muchiile grafului reprezintă costuri de transport asociate rutelor posibile de deplasare.

CAPITOLUL 2
Un proiect complex este descris prin următoarele activități :

Activitate Activ. Durată Consum de resursă a) Trasaţi graficul reţea coordonator;

precedente R1 R2 b) Determinaţi drumul critic, durata
1 2 minimă de execuţie a proiectului,
A - 5
termenele minime de începere şi
B - 4 1 1 rezervele totale de timp ale
C B 5 - 2 activităţilor fără a ţine seama de
consumul de resurse;
D B 7 1 3
c) Programaţi activităţile proiectului a. î.
E A, C 4 2 2 durata sa de execuţie să fie minimă iar
F C 5 1 1 disponibilul de resurse DR1=4 şi DR2=5 să
nu fie depăşit.
G C, D 9 2 5 d) Definiți noțiunea de drum critic
H E 7 2 1 precizând semnificația ei din
perspectiva teoriei grafurilor.
I F, E 11 1 -
J I, H 4 2 2

CAPITOLUL 3
Un agent economic utilizează în cadrul procesului de producție trei resurse și pentru a realiza bunurile
și . În urma analizei efectuate s-a constatat că matricea de producție (matricea consumurilor unitare) este
1600 
 
de forma ( ) vectorul cantităților de resurse disponibile b  1100  , iar vectorul prețurilor de
1300 
 
vânzare ( ). Tehnologia de producție utilizată de către agentul economic considerat este liniară.
a) Scrieți modelul matematic ce asigură programul de fabricație care maximizează încasarea totală;
b) Determinați soluția optimă a problemei cunoscând faptul că la o anumită iterație s-a obținut inversa bazei
⁄ ⁄
curente: ⁄ ⁄ . Interpretați rezultatele obținute (din perspectiva economică);
⁄ ⁄
( )
 c) Scrieți problema duală și determinați soluția optimă a acesteia. Interpretați soluția astfel găsită;
d) În urma relației dintre cerere și ofertă pe piața bunurilor realizate de către firmă se constată că vectorul
prețurilor după o anumită perioadă devine:
Bun
Preț 18 22 21
Găsiți prin reoptimizare soluția optimă corespunzătoare acestei situaţii.
e) Specificați două soluții admisibile de bază ale problemei inițiale și precizați valoarea funcției obiectiv în
fiecare caz.

CAPITOLUL 4
O firmă specializată în servicii de transport trebuie să asigure, conform contractului încheiat, aprovizionarea cu
semințe de floarea soarelui a patru fabrici de ulei situate in regiuni diferite. Transportul materiei prime se face de
la trei silozuri situate in regiunile în care această plantă se cultivă. Potrivit calculelor tehnice se cunosc cheltuielile
unitare de transport, cantitățile disponibile precum și necesarul pentru fiecare fabrică de ulei după cum reiese din
următorul tabel:
F1 F2 F3 F4 Disponibil
S1 3 2 1 5 120
S2 4 3 7 2 180
S3 3 3 5 6 170
Necesar 100 110 140 150 470
500

a) Scrieți modelul matematic al problemei de transport din enunț;

b) Determinați o soluție admisibilă de bază și precizați dacă este soluția optimă (justificați răspunsul);
c) Interpretați soluția găsită la pasul anterior (desenând graful bipartit asociat acesteia);
d) Definiți conceptul de soluție degenerată in cazul problemei de transport (la modul general) și prezentați
procedura de eliminare a degenerării (numai explicație);
e) Cum se modifică costul minim al transporturilor efectuate dacă una dintre rutele bazice în soluţia optimă se
blochează din cauza condițiilor meteorologice nefavorabile (descrieți succint modul cum acționează
algoritmul de determinare a soluției optime în acest caz).