Bazele Cercetărilor Operaţionale BILET DE EXAMEN nr.

94

Subiectul 1. Se consideră reţeaua de transport şi distribuţie a unui produs din figura de mai jos. Nodurile s1, şi s2 sunt surse
cu disponibilele 30 şi 20 unități de produs, iar t1, t2 și t3 sunt destinaţii cu cererile de 20, 10 respectiv 20 unități de produs.
Valorile numerice înscrise pe muchii (în paranteze) reprezintă capacităţi valabile în ambele sensuri de parcurgere.
1) Permite rețeaua astfel capacitată satisfacerea cererilor? Răspundeți construind un flux maxim în rețeaua de transport.
2) Dacă răspunsul la întrebarea 1) este NU, specificaţi modalitatea de satisfacere a acestora.

20
30 (10) t1
s1 (20) (16)
1 (18)
(10) 10
(4) t2
(6)
2 (4) (15)
20 (10)
s2 (6) 20
t3

Subiectul 2. A) Definiţi conceptul de soluție admisibilă a unui program liniar. Scrieţi duala (Q) a problemei de
 3x 1 + x 2  3
 4x + 3x  6
programare liniară (P):  1 2
Probaţi că x* = [3/5, 6/5]T şi u* = [2/5, 1/5, 0] constituie un cuplu de
(P ) x 1 + 2x 2  3
 x1 , x 2  0

(min)f = 2x 1 + x 2
soluții optime ale celor două probleme (P) și (Q) aflate în dualitate.

B) Un agent economic are la dispoziție trei resurse R1, R2 , R3 Consumuri specifice de resursă
în cantitățile 6, 12, respectiv 5 unităţi de resursă. El are pentru producerea unei unități din:
posibilitatea de a produce două bunuri G1 şi G2 la preţurile G1 G2
de 2 unităţi monetare fiecare, folosind o tehnologie liniară R1 2 3
cu consumurile specifice din tabelul alăturat: R2 6 2
R3 0 1

B1) Scrieţi un model liniar (P) în vederea determinării combinaţiei optime de bunuri. Ce formă particulară de prezentare
are acest model?
B2) Aduceţi (P) la forma standard (FSP) şi indicaţi semnificaţia economică a variabilelor de abatere introduse.
B3) Aplicând Metoda Grafică determinați soluția optimă a lui (P). Interpretare economică.

Subiectul 3. Rezolvaţi problema de Cj Disponibil

C1 C2 C3
transport având datele din tabelul Fi
alăturat şi interpretaţi economic F1 2 6 5 100
soluția optimă obținută: F2 4 4 3 300
F3 3 4 1 200
Necesar 150 250 300 600
700

Prof. Univ. Dr. Virginia MĂRĂCINE

Asist. Univ. Dr. Ionuț NICA

Timp de lucru - 2 ore SUCCES!