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

2 a b 2p 2p

3 3p

of 1p

a b c d e1 e2 e3 0, 25p 0, 25p 0, 25p 0, 5p 0, 25p 0, 25p 0, 25p 1