Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización Con Restricciones de Igualdad
Optimización Con Restricciones de Igualdad
Problema general
Método de Lagrange
Interpretación económica de los multiplicadores de Lagrange
Marzo de 2014
Problema general
Formulación general del Programa
Método directo de solución
Método de Lagrange
Formulación general del problema
Condición necesaria de optimalidad de primer orden
Condición suficiente de optimalidad de segundo orden para
máximo
Condición suficiente de optimalidad de segundo orden para
mı́nimo
Opt f (x1 , . . . , xn )
sujeta a: g1 (x1 , . . . , xn ) = b1 m < n.
g2 (x1 , . . . , xn ) = b2 con f , gi ∈ C 2 (D).
......... D ⊂ Rn abierto.
gm (x1 , . . . , xn ) = bm
(1)
g1 (x1 , . . . , xn ) = b1
g2 (x1 , . . . , xn ) = b2
⇒ ~xNB = Φ (~xB ) .
.........
gm (x1 , . . . , xn ) = bm
Paso 2:
Ejemplo:
En el problema
min x 2 + y 2 + z 2 − 4x − 8y − 16z
sujeto a: x + y + z = 2
x + 2y = 0
x +y +z =2 x = −2y
⇒ ⇒
x + 2y = 0 z =2+y
(x ∗ , y ∗ , z ∗ ) = (−2y , y , 2 + y ) = (−2, 1, 3) .
Ejemplo:
En el problema
Opt (x − 1)2 + y 2
(2)
sujeto a: y 2 = 4x
Definition
Al punto ~x o se le llama regular si y sólo si los vectores
∇g1 (~x o )
J~g (~x o ) =
..
.
∇gm (~x o )
sea igual al número de restricciones m .
L(x1 , . . . , xn ; λ1 , . . . , λm ) = f (~x )−λ1 (g1 (~x )−b1 )−· · ·−λm (gm (~x )−bm ) .
m
X
L(~x ; ~λ) = f (~x ) − λj (gj (~x ) − bj ) .
j=1
Theorem
Dado un punto ~x o ∈ D que es regular.
Theorem
Sea dado un punto ~x o que es regular y que satisface la condición
necesaria (∇L(~x o ; ~λo ) = ~0).
······
∇gm (~x o )~v = 0
se cumple que
Theorem
Sea dado un punto ~x o que es regular y satisface la condición
necesaria ∇L(~x o ; ~λo ) = ~0 .
Si para todo ~v ∈ R n \{0}tal que
······
∇gm (~x o )~v = 0
se cumple que
Condición necesaria:
∂L(x,y ;λ)
∂x = 2(x − 1) + 4λ = 0
∂L(x,y ;λ)
∂y = 2y − 2λy = 0 2y (1 − λ) = 0 ⇒ y = 0 ó λ = 1.
∂L(x,y ;λ)
2
= −y + 4x = 0
∂λ
Si y = 0 ⇒ x = 0 ⇒ −2 + 4λ = 0 ⇒ λ = 21 . Candidato (0, 0; 12 ).
Si λ = 1 ⇒ 2(x − 1) + 4 = 0 ⇒ x − 1 = −2 ⇒ x = −1 ⇒ y 2 = −4
que no tiene resultado en el campo de los números reales.
Condición suficiente:
∂ 2 L(x,y ;λ) ∂ 2 L(x,y ;λ)
!
∂2x ∂x∂y
HL(x, y ; λ) = ∂ 2 L(x,y ;λ) ∂ 2 L(x,y ;λ) .
∂y ∂x ∂2y
En nuestro caso:
2 0 2 0
HL(x, y ; λ) = HL(0, 0; 12 ) = ,
0 2 − 2λ 0 1
Theorem
Sea el problema general (1) que para ~b = (b1 , · · · , bm ) la función
objetivo posee un óptimo local sobre el conjunto factible en el
punto (~x ∗ ; ~λ∗ ) que es regular. Entonces,
∂f (~b)
= λ∗i para i = 1, · · · , m.
∂bi
Véase un ejemplo.
El coste mı́nimo es