Documente Academic
Documente Profesional
Documente Cultură
Curs 10
25.04.2016
1 Programarea liniara
Demonstratie proprietati
In aceste conditii,
T
A1 u
P∇f (x) = ∇f (x) + · =
E v (3)
= ∇f (x) + AT T
1 ·u+E ·v =0
= −M
b P∇f
b (x) = 0
0 = rj · P∇f
b (x) + rj · P(
b MbT ·W
c + r T · uj ) =
j
b · rT .
= −rj · d + uj · rj · P j
b T = 0.
b ·M
Relatia a fost obtinuta tinand cont ca P
Exercitiu numeric:
Minimizati functia f (x1 , x2 ) = 2 · x12 + 2 · x22 − 2x1 x2 − 4x1 − 6x2 cu
restrictiile:
g1 (x1 , x2 ) = x1 + x2 ≤ 2
g2 (x1 , x2 ) = x1 + 5x2 ≤ 5
(6)
g3 (x1 , x2 ) = −x1 ≤ 0
g4 (x1 , x2 ) = −x2 ≤ 0
0
avand un punct de initializare in X1 = .
0