EXAMEN LA TEHNICI DE OPTIMIZARE

Version: May 7, 2012

7 mai 2012
Lector. Dr. Monica Patriche
1) Fie problema P de optimizare liniara:
Max. z = p1 x1 + p2 x2
x1 x2 = 0
x1 1
x2 1
x1 ; x2 0
(a) Scrieti D, duala problemei P.
Fie P multimea solutiilor admisibile ale problemei P si D multimea solutiilor
admisibile ale problemei D.
(b) Ce relatie exista intre functiile obiectiv calculate in x P si u D? Demonstrati.
(c) Demonstrati ca daca valorile functiilor obiectiv ale celor doua probleme,
calculate in x P, respectiv u D coincid, atunci x si u sunt solutii optime
pentru P, respectiv D.
(d) Enuntati si demonstrati teorema slaba a ecarturilor complementare.
(e) Determinati solutia optima (solutiile optime) pentru problema P si pentru
duala ei in cazurile:
e1)p1 < p2
e2) p1 = p2
e3) p1 > p2
2.
a)Rezolvati urmatoarea problema folosind algoritmul simplex.
Max z = 2x1 + 3x2 + x3
x1 + x3 8
x2 x3 10
x1 x2 x3 12
x1 , x2 , x3 0.
b) Enuntati teoremele algoritmului simplex primal.
3) Enuntati si demonstrati teorema fundamentala a dualitatii.
Barem

1

  2  3 of
a

b
c
d
e1
e2
e3  a
b 

0, 25p 0, 25p 0, 25p 0, 5p 0, 25p 0, 25p 0, 25p
2p 2p
3p 1p
1