Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ayudantı́a 9
Segundo Semestre 2022
Pregunta 1
Considere el siguiente problema de optimización no lineal:
a) Escriba todas las condiciones del teorema de Karush-Kuhn-Tucker (KKT) al ser aplicado para
resolver este problema. Comente si estas condiciones son necesarias y suficientes, asumiendo
que se cumple la condición de Slater.
λ1 ≥ 0
λ2 ≥ 0
λ3 ≥ 0
Condiciones estacionarias
b)
Caso 1: (λ1 = λ2 = λ3 = 0) De las condiciones estacionarias se obtiene que x1 = x2 = 0. No se
satisfacen las condiciones de factibilidad primal. Se activa la primera restricción i.e λ1 > 0.
Caso 2: (λ1 > 0, λ2 = λ3 = 0) Del sistema dado por las condiciones estacionarias y restricción
activa, se obtienen dos puntos:
Caso 3: (λ1 , λ2 > 0, λ3 = 0) Del sistema dado por las condiciones estacionarias y la restricción
activa, se obtienen 2 puntos:
El primer punto no satisface las condiciones de factibilidad dual. El segundo punto satisface todas
las condiciones KKT, por lo tanto, corresponde el óptimo del problema.
(P ) : mı́n x1 − x2
x1 ,x2
c) Analice todos los casos dados por el esquema de activación de restricciones y determine todas
las soluciones x, λ del sistema KKT, candidatas a ser óptimo(s) del problema (P). Justifique
todo cálculo y conclusión.
(P ) : mı́n x1 − x2 (1)
x1 ,x2
Las funciones de las restricciones en desigualdad (2) y (3) son convexa y concava respectiva-
mente. Por lo tanto, el dominio factible de (P) es un conjunto no convexo.
Por otro lado, la función objetivo f (x) = x1 − x2 es afı́n, por lo tanto, es función convexa.
Ası́, concluimos que el problema (1)-(3) es no convexo.
1 + 2λ1 x1 − 2λ2 x1 = 0
−1 + 2λ1 x2 − 2λ2 x2 = 0
x21 + x22 ≤ 8
−x21 − x22 ≤ −2
λ1 ≥ 0
λ2 ≥ 0
• Condiciones de HC:
λ1 (x21 + x22 − 8) = 0
λ2 (−x21 − x22 + 2) = 0
c) Dada la no convexidad de (P), se debe analizar un total de 4 casos, dados por las combinanciones
de activación de las restricciones.
1 − 2λ2 x1 = 0
−1 − 2λ2 x2 = 0
−x21 − x22 + 2 = 0
1 + 2λ1 x1 = 0
−1 + 2λ1 x2 = 0
x21 + x22 − 8 = 0
d) Dada la convexidad de la función objetivo f (x) (afı́n), basta evaluar ambos puntos candidatos
para concluir que la solución x = (−2, 2), λ = (1/4, 0) es el óptimo global de (P) con f (x) = −4.