CAPITOLUL 1

Departamentul tehnic al unei firme specializat n repararea dispozitivelor electronice trebuie s rspund
solicitrii unui client important. n acest scop tehnicienii trebuie s ajung la sediul firmei, deplasarea putndu-se
face pe mai multe rute. Posibilitile de deplasare la client sunt descrise de graful urmtor:
8

B
7

4
5

3
7

I
2

J
10

E
6

Determinai drumul de valoare minim de la A (sediul firmei) pn 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 urmtoarele activiti :
Activitate

Activ.
precedente

Durat

Consum de resurs
R1

R2

A, C

C, D

I
J

F, E
I, H

11
4

1
2

a) Trasai graficul reea coordonator;

b) Determinai drumul critic, durata
minim de execuie a proiectului,
termenele minime de ncepere i
rezervele totale de timp ale
activitilor fr a ine seama de
consumul de resurse;
c) Programai activitile proiectului a. .
durata sa de execuie s fie minim iar
disponibilul de resurse DR1=4 i DR2=5 s
nu fie depit.
d) Definii noiunea de drum critic
preciznd
semnificaia
ei
din
perspectiva teoriei grafurilor.

CAPITOLUL 3
Un agent economic utilizeaz n cadrul procesului de producie trei resurse
i
pentru a realiza bunurile
i . n urma analizei efectuate s-a constatat c matricea de producie (matricea consumurilor unitare) este
de forma

1600

) vectorul cantitilor de resurse disponibile b 1100 , iar vectorul preurilor de

1300

(
). Tehnologia de producie utilizat de ctre agentul economic considerat este liniar.
vnzare
a) Scriei modelul matematic ce asigur programul de fabricaie care maximizeaz ncasarea total;
b) Determinai soluia optim a problemei cunoscnd faptul c la o anumit iteraie s-a obinut inversa bazei

curente:
(

. Interpretai rezultatele obinute (din perspectiva economic);

)

c) Scriei problema dual i determinai soluia optim a acesteia. Interpretai soluia astfel gsit;
d) n urma relaiei dintre cerere i ofert pe piaa bunurilor realizate de ctre firm se constat c vectorul
preurilor dup o anumit perioad devine:
Bun
Pre
18
22
21
Gsii prin reoptimizare soluia optim corespunztoare acestei situaii.
e) Specificai dou soluii admisibile de baz ale problemei iniiale i precizai valoarea funciei obiectiv n
fiecare caz.
CAPITOLUL 4
O firm specializat n servicii de transport trebuie s asigure, conform contractului ncheiat, aprovizionarea cu
semine 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, cantitile disponibile precum i necesarul pentru fiecare fabric de ulei dup cum reiese din
urmtorul 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)
b)
c)
d)

Scriei modelul matematic al problemei de transport din enun;

Determinai o soluie admisibil de baz i precizai dac este soluia optim (justificai rspunsul);
Interpretai soluia gsit la pasul anterior (desennd graful bipartit asociat acesteia);
Definii conceptul de soluie degenerat in cazul problemei de transport (la modul general) i prezentai
procedura de eliminare a degenerrii (numai explicaie);
e) Cum se modific costul minim al transporturilor efectuate dac una dintre rutele bazice n soluia optim se
blocheaz din cauza condiiilor meteorologice nefavorabile (descriei succint modul cum acioneaz
algoritmul de determinare a soluiei optime n acest caz).