PROPIEDADES

Ahora sabemos que un punto óptimo de un problema no lineal es un punto de Karush-

Kuhn-Tucker. No obstante, para que un óptimo local deba cumplir estas u otras

condiciones, las restricciones en dicho punto tienen que cumplir determinadas

propiedades llamadas Hipótesis de Cualificación de las Restricciones.

1) Hipótesis de Cualificación de las Restricciones sin Restricciones:

En un problema de optimización no lineal sin restricciones , todos

los puntos cumplen la primera hipótesis de cualificación de las restricciones

2) Hipótesis de Cualificación de las Restricciones de Karlin o de Linealidad:

En un problema de optimización no lineal donde solamente hay restricciones de

tipo lineal, todos los puntos factibles cumplen las hipótesis de cualificación de

las restricciones de Karlin.

3) Hipótesis de Cualificación de las Restricciones de Slater o de convexidad:

En un problema de optimización no lineal en el que el conjunto factible, , es

un conjunto convexo con interior no vacío todos los puntos factibles cumplen la

hipótesis de cualificación de las restricciones de Slater.

4) Hipótesis de Cualificación de las Restricciones de Fiacco-Mckormik o de

Regularidad:

En un problema de optimización no lineal todos los puntos factibles que sean

regulares cumplen la hipótesis de cualificación de las restricciones de Fiacco-

McKormik

CONDICIONES

Con todo lo anterior visto, se puede comprender que el Teorema de Lagrange es un caso

particular del Teorema de Karush-Kuhn-Tucker.

Para referirse a cualquier punto ∈ Ω verificando las condiciones de Karush Kuhn

Tucker se usa el término Punto de Karush Kuhn Tucker del problema. En otras palabras,

existen escalares , no todos nulos, satisfaciendo las

siguientes condiciones:

1. Condición estacionaria

2. Condición de factibilidad

3. Condición de holgura

4. Condición de signo

Si el punto en cuestión es un mínimo local para (PM−), entonces con

y si es un máximo local para (PM+), entonces con

. Independientemente de si es mínimo o máximo local de (PM), siempre se tiene

que y no hay restricción de signo para los escalares asociados

a las restricciones de igualdad.

EJERCICIOS PROPUESTOS

1) Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla

para elaborar dos tipos de pasteles (A y B). Cada caja de pasteles de tipo A requiere 3

kg de harina, 1 kg de azúcar y 1 kg de mantequilla, y su venta le reporta un beneficio de

20 euros. Cada caja de pasteles de tipo B requiere 6 kg de harina, 0.5 kg de azúcar y 1

kg de mantequilla y su venta le reporta un beneficio de 30 euros.

(a) ¿Cuantas cajas de cada tipo debe elaborar el pastelero de manera que se maximicen

sus ganancias?

(b) Supongamos que la cantidad de harina disponible aumenta en un kg. ¿Cuánto

aumenta el beneficio del pastelero? Contesta a la misma cuestión para un aumento de un

kg en la cantidad de azúcar y mantequilla.

Desarrollo:

Maximizar

Sujeto a

La función lagrangiana L asociada al programa es

Condición estacionaria:

Condición de factibilidad:
Condición de holgura:

2) Optimizar: f(x, y, z) = x + y + z

sujeto a: h(x, y, z) = + ≤1

g(x, y, z) = + + ≤3

Desarrollo:

La función lagrangiana L asociada al programa es

y las condiciones de Karush-Kuhn-Tucker son las siguientes:

Condición estacionaria:

Condición de factibilidad:
Condición de holgura:

Condición de signo:

El sistema que permite localizar los puntos de Karush-Kuhn-Tucker se encuentra en las

ecuaciones de la Condición Estacionaria (ecuaciones [1], [2], [3]) y la Condición de

Holgura (ecuaciones [4], [5])

Con la condición de holgura se puede obtener 4 casos:

pero la primera ecuación de la condición estacionaria obliga a que , así que los

solo se deben comprobar los casos II y IV .

En el Caso II:

Restando las ecuaciones [6] y [7]

Y como

Ahora, restando las ecuaciones [6] y [8]

Como

Aplicando los nuevos valores en la ecuación [9].

Con las otras variables

Como , en la ecuación [6]

Con los valores de las variables se obtienen 2 puntos:

En el Caso IV:

Resolviendo los sistemas de ecuaciones, se llegan a obtener los valores de:

; , ;

Y se obtienen cuatro puntos

Para determinar cuales de estos 6 puntos son del tipo KKT, hay que comprobar su

factibilidad y el signo de sus multiplicadores. A continuación se muestra la siguiente

tabla

Como se puede observar, los puntos y no cumplen con la primera condición, ser

factible. Los puntos y si son factibles, pero no multiplicadores de signos

constante, por lo tanto, no es punto Karush-Kuhn-Tucker.

Los puntos y son los únicos puntos que cumplen las condiciones para ser punto

Karush-Kuhn-Tucker.