Documente Academic
Documente Profesional
Documente Cultură
varianta III
1) (60p) Intr-un sistem de producţie, resursele R1, R2, R3 sunt transformate in bunurile G1,
G2, G3. In diagrama 1 se dau matricea A a consumurilor unitare, vectorul b al resurselor
disponibile si vectorul preturilor c.
1 2 1 130
A
1 1 2
; b 100; c 30, 40, 20
2 1
3
140
Diagrama 1
a) Scrieţi un program liniar (P) pentru determinarea combinaţiei de bunuri care maximizează
venitul total. Ce modificări ar trebui făcute in programul rezultat daca e impune cerinţa ca
resursa R3 sa fie consumata in întregime?
b) Aduceţi (P) la forma standard (FSP) precizând semnificaţiile variabilelor introduse
c) Scrieţi duala (Q) a programului (P). Ce modificare ar trebui făcută in (Q) daca a doua
restricţie din (P) devine o egalitate?
d) Determinaţi soluţiile optime ale programelor in dualitate (P) si (Q) cunoscând baza optima
B a formei standard (FSP) si inversa B-1 a acesteia (Diagrama 2). Se cere interpretarea
economica a celor doua soluţii.
2 0 1
3 3
B A 1
A 1
A 1
;B 1
1
3
1 1
3
1 0 1
3 3
Diagrama 2
40 34 32 0 0 0
CB B VVB x1 x2 x3 x4 x5 x6
A1 200 1 2 1/2 1/2 0 0
A5 140 0 -2 3/2 -1/2 1 0
A4 50 0 -3 1 -1 0 1
f * * *
Tabelul 1
1/3
2) (20p) Se da problema de transport cu datele din tabelul 2.
C1 C2 C3 C4 Oferta
F1 4 6 8 3 280
F2 2 7 4 9 120
F3 6 5 7 6 160
Cerere 220 100 160 80
Tabelul 2
3) (30p) Se considera un proiect de revizie a unei instalaţii chimice dat prin elementele din
tabelul 3.
min f 49 x 1 25 x 2
9 4
(P ) 31
x1 x2
x1
0, x 2 0
2/3
3/3