Evaluarea 1.

Cercetari Operationale Testul nr 1

Nume Prenume Grupa

Nota. A se incercui …ecare raspuns corect. Pentru raspunsul corect la …ecare subiect
se acorda 1 punct. Total: 9 puncte +1 punct din o…ciu.Raspunsul la subiect este
considerat corect daca sunt marcate numai si numai raspunsurile corecte, care pot
varia intre 0 si 4 raspunsuri corecte.
1. Care din urmatoarele multimi sunt convexe: a) M1 = (x1 ; x2 ) 2 R2 j x21 + x22 > 1 ;
b) M2 = (x1 ; x2 ) 2 R2 j x1 + x2 < 1 ; c) M3 = (x1 ; x2 ) 2 R2 j x21 + x22 = 1 ;
d) M4 = (x1 ; x2 ) 2 R2 j x1 = x22 .
2. Consideram o problema de programare matematica cu functia obiectiv
f : Rn 7 ! R si multimea M = fx 2 Rn j x satisface restrictiilor impuse g.
Atunci punctul x 2 Rn este un punct strict de minim global daca : a) f
(x ) < f (x), 8x 2 Rn ;
b) x 2 M si f (x ) < f (x), 8x 2 Rn n fx g; c) f (x ) < f (x), 8x 2 M;
d) x 2 M si f (x ) > f (x), 8x 2 M n fx g.
3. O matrice simetrica A 2 Mn (R) este pozitiv de…nita daca: a) xT Ax > 0
pentru 8x 2 Rn ; b) toate elementele de pe diagonala principala a matricei A
mai mari ca zero; c) toti minorii principali ai matricii A sunt mai mari ca zero;
d) toate valorile proprii ale matricii A sunt mai mari ca zero.
4. Consideram functia f (x) = 21 (Ax; x) = 12 xT Ax, cu matricea A =
(aij )i;j=1;n simetrica. Atunci:
a) f este continuu diferentiabila; b) f este continuu diferentiabila de doua
ori;c) Gradientul rf (x) = 12 Ax; d) Hessiana r2 f (x) = A.
5. O problema de programare matematica neliniara unidimensionala fara
constrangeri rezida in determinarea vectorului coloana (x )T = (x1 ; x2 ; :::; x2 )
astfel incat: a) minn f (x) = f (x ), unde f : Rn 7 ! Rm , m 1; b)
x 2R
minn f (x) = f (x ), unde f : Rn 7 ! R; c) maxn f (x) = f (x ),unde f
x 2R x 2R
n m n
:R 7 !R ,m 1; d) maxn f (x) = f (x ), f : R 7 ! R.
x 2R
6. Consideram doua functii convexe: f : Rn 7 ! R si g : R 7 ! R. Atunci
ca functia compusa h(x) = g f (x) = g(f (x)), 8x 2 Rn sa …e convexa este
su…cient ca functia g sa …e: a) continua; b) continuu diferentiabila; c) monoton
crescatoare; d) monoton descrescatoare.
7. Consideram o functie f : Rn 7 ! R, f 2 C 1 . Marcati acele conditii care
impreuna dau conditiile su…ciente ca punctul x 2dom f sa …e punct de minim:
a) Antigradientul functiei f in punctul x este strict pozitiv; b) Functia f este
convexa in dom f ; c) Hessiana r2 f (x ) 0; d) @f@x(x)
i jx=x
= 0, 8i = 1; n.
8. Consideram functia f : Rn 7 ! R, f 2 C 2 si x 2dom f cu proprietatea
.Care conditii luate impreuna formeaza conditiile su…ciente ca x sa …e un punct
de minim global? a) rf (x ) = 0; b) f este continua in x ; c) xT [r2 f (x )]x > 0,
8x 2dom f , x 6= 0; d) y T [r2 f (x)]y 0, 8x; y 2dom f .
9. Care din urmatorii autori au tangenta cu metoda directiilor conjugate
pentru minimizarea unei functii patratice?
a) Newton; b) Hestenes-Stiefel; c) Fletcer-Reews; d) Polack-Ribiere.