Академический Документы
Профессиональный Документы
Культура Документы
restricciones de
desigualdad
Yolanda Hinojosa
Contenido
Opt f (x1 , · · · , xn )
s.a. li (x1 , · · · , xn ) ≥ bi ∀ i = 1, · · · , r
hi (x1 , · · · , xn ) ≤ bi ∀ i = r + 1, · · · , m
n
siendo f , li , hi : D ⊆ R → R, bi ∈ R ∀ i = 1, · · · , m.
Formulación alternativa
Opt f (x1 , · · · , xn )
(P)
s.a. gi (x1 , · · · , xn ) ≤ bi
siendo f , gi : D ⊆ Rn → R, bi ∈ R ∀ i = 1, · · · , m.
I Dada una solución factible x = (x1 , · · · , xn ) del problema (P), se dice que x satura la
restricción i-ésima (gi (x) ≤ bi ) si se verifica que gi (x) = bi . Se dirá que x no satura la
restricción i-ésima si gi (x) < bi .
De forma equivalente, se dice que la restriccion i-ésima es activa en x si gi (x) = bi . Se
dirá que la restriccion i-ésima es inactiva en x si gi (x) < bi .
Condiciones necesarias de primer orden
I Función de Lagrange: L(x, λ) = f (x) + λ1 (b1 − g1 (x)) + · · · + λm (bm − gm (x)).
con λ1 , . . . , λm , multiplicadores de Lagrange verificándose:
Min f (x1 , · · · , xn ) Max f (x1 , · · · , xn )
(Pmin ) (Pmax )
s.a. gi (x1 , · · · , xn ) ≤ bi s.a. gi (x1 , · · · , xn ) ≤ bi
Condiciones de Kuhn-Tucker