ESTRATEGIA DEL CONJUNTO ACTIVO

Para resolver un problema de programación no lineal, se hará uso de la función de lagrange y la función
de lagrange aumentada (karush – Kuhn- Tucker)

Puntos importantes:

- Por cada restricción de igualdad, se agrega una “λ”

- Por cada restricción de desigualdad, se agrega una “μ”
- Asegurarse que la forma del problema a resolver sea para minimizar
- Que las igualdades sean con cero
- Que las desigualdades sean “menor o igual qué, <=” cero.

Las fórmulas para un problema sólo con restricciones de igualdad:

Las fórmulas para un problema con restricciones de igualdad y desigualdad:

PRIMER EJERCICIO
SEGUNDO EJERCICIO

min f ( x) = (
1 2
2
x1 + x22 ) − 3x1 − x2

x1 − x2  0
Sujeto a 1
− x1 + x2  −2
2
Respuesta: x1 = 2.6

X2 = 1.2
TERCER EJERCICIO

min 0.16 x 2 + 0.2 xy + 0.09 y 2

x + y =1
0.11x + 0.08 y  0.09
Sujeto a
x0
y0

Respuesta: x = 0.34

Y = 0.66