Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización
Profesores Juan Pablo Cavada, Fernando Feres y Luis Yáñez
Ayudantı́a #6
s.a
a) En el gráfico se muestran los puntos (2, 0) y (2, 4) que son los óptimos globales del problema y la curva de nivel
f = −8 que pasa por ellos:
b) En este item deben encontrar las condiciones para un punto únicamente. Para calcular la regularidad hay que
revisar si los gradientes de las restricciones activas en los puntos postulados son linealmente independientes. Pero
antes conviene pasar el problema a forma estándar.
1
M in f (x1 , x2 ) = −x21 − (x2 − 2)2
s.a
Se puede ver que los puntos (2, 0) y (2, 4) se cumple que los ∇g1 y ∇g2 son linealmente independientes. Por lo tanto
los puntos son regulares.
Las condiciones de KKT para este problema son:
−2x1 −2 −2(x1 − 4) 1 0
+ u1 + u2 + u3 =
−2(x2 − 2) 2(x2 − 2) −2(x2 − 2) 0 0
−4 −2 4 0
+ u1 + u2 =
4 −4 4 0
s.a
x2 + 1 ≥ (x1 − 2)2
x1 + x2 ≤ 3
2
a)Gráficamente se puede ver que el óptimo se encuentra en el punto donde la segunda (g2 ) y tercera (g3 ) restricciones
son activas.
Como la primera restricción no es activa en el punto (3, 0) se tiene que u1 = 0, luego a primera condición será:
−4 2 1 0
+ u2 + u3 =
1 −1 1 0
Resolviendo se encuentra que los multiplicadores en el óptimo son: µ1 = 0, u2 = 35 y u3 = 32 . Por lo tanto, el punto
cumple con K.K.T. En este caso las condiciones son suficientes por que es un problema convexo.