Documente Academic
Documente Profesional
Documente Cultură
11.05.2015
Exercitiu 1 Se considera problema
min
2x1 2x2 + x3 + x4 ,
cu restrictiile
x1 + 3x2 + x4 = 4,
(P )
x1 + x2 + x3 + x4 = 2,
x1 , x2 , x3 , x4 0.
(i). Rezolvati problema folosind algoritmul simplex, pornind de la variabilele de baza x1 , x2 (verificati ntai ca variabilele x1 , x2 pot fi variabile
de baza).
(ii). Detrminati dulalul (D) al programului (P).
(iii). Determinati solutia problemei duale.
Exercitiu 2 Se considera problema
x1 , x2 , x3 , x4 0.
(i). Aratati ca x = (0, 0, 0) nu este minim local.
(ii). Aratati ca x = (1, 1, 0) satisface conditiile KKT.
(iii). Consideram problema
min
(QP 0 )
f (x),
Ax = b,
1 2
A = [1 1 1], b = [1], H = 2 6
1 6
sunt date de
1
6 , c =
10
1
0 .
1
Exercitiu 1 Un proiectil este lansat din originea axelor de coordonate. Proiectilul nu are sistem de propulsie si nici sistem de ghidare, prin urmare se poate
presupune ca traiectoria lui descrie parabola de ecuatie y = x2 + x. La
distanta xk , k {1, , m} se masoara naltimea yk a traiectoriei. Aceste
masuratori sunt folosite pentru a estima coeficientii , , prin minimizarea
diferentei patratice dintre masuratori si valoarea functiei n punctul respectiv. Formulati si rezolvati problema ca o problema de tipul celor mai mici
patrate, presupunand ca la distantele 1,2, 3, naltimile masurate sunt 1,4,2.