APLICACIONES DE PROGRAMACIÓN NO LINEAL

 Condiciones de Karush Kuhn Tucker (KKT).

Para un caso de función objetivo cuadrático y restricciones lineales.
Problema:
Un monopolista puede comprar hasta 17.25oz de un compuesto químico a 10$/oz. A
un costo 3$/oz el compuesto químico se procesa en una onza de producto 1; o bien a
un costo de 5$/oz el compuesto de procesa en una onza de producto 2.
Si se producen 𝑋1 onzas de producto 1, este se vende a un precio de (30 -𝑋1)$/oz. Si
se producen 𝑋2onzas de producto 2, este se vende a un precio de (50-2𝑋2)$/oz.
Determine cómo puede maximizar las ganancias del monopolista.
Sol:
 Definiendo las variables:
𝑋1=cantidad de onzas a producir y vender del producto 1. (oz)
𝑋2=cantidad de onzas a producir y vender del producto 2. (oz)
𝑋3=cantidad de onzas a comprar y procesar del compuesto químico. (oz)
 Definiendo la función objetivo:
MAX
$ $ $ $ $
𝑍 = (30 − 𝑋1 ) 𝑋1 𝑜𝑧 + (50 − 2𝑋2 ) 𝑋2 𝑜𝑧 − 10 𝑋3 𝑜𝑧 − 3 𝑋1 𝑜𝑧 − 5 𝑋 𝑜𝑧
𝑜𝑧 𝑜𝑧 𝑜𝑧 𝑜𝑧 𝑜𝑧 2

 Sujetas a:
1. Cantidad máxima de producto 1 y 2 dispuestos a producir. (oz)
𝑋1 + 𝑋2 ≤ 𝑋3 → 𝑋1 + 𝑋2 − 𝑋3 ≤ 0
2. Cantidad máxima de compuesto químico a comprar. (oz)
𝑋3 ≤ 17.25 𝑜𝑧
3. Condiciones de no egatividad
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
  En resumen:

MAX 𝑍 = 27𝑋1 − 𝑋1 2 + 45𝑋2 − 2𝑋2 2 − 10𝑋3

s. a:
𝑋1 + 𝑋2 − 𝑋3 ≤ 0
𝑋3 ≤ 17.25
 Para comenzar con las condiciones de KKT plantemos la función de
Lagrange, en donde 𝜆1 , 𝜆2 son las variables de holgura.
L(𝑥1 , 𝑥2 , 𝑥3 )= 27𝑋1 − 𝑋1 2 + 45𝑋2 − 2𝑋2 2 − 10𝑋3 − 𝜆1 (𝑋1 + 𝑋2 − 𝑋3 ) − 𝜆2 (𝑋3 − 17.25)

Entonces, como estamos ante un caso de maximización los 𝜆 son: 𝜆 ≥ 0.

Las condiciones de KKT serán:
𝜕𝐿
 = 27 − 2𝑥1 − 𝜆1 = 0…………………….ec. 1
𝜕𝑋1
𝜕𝐿
 = 45 − 4𝑥2 − 𝜆1 = 0………………….....ec. 2
𝜕𝑋2
𝜕𝐿
 = −10 + 𝜆1 − 𝜆2 = 0…………………….ec. 3
𝜕𝑋3

También:

 𝜆1 (X1 + 𝑋2 − 𝑋3 ) = 0…..………………..…ec. 4
 𝜆2 (𝑋3 − 17.25) = 0..………….………….ec. 5
Observamos que tenemos un sistema 5 de ecuaciones y 5 variables, de ello
plantearemos los siguientes casos:
I. λ1 > 0, 𝜆2 > 0
Ec. 4:

𝜆1 (X1 + 𝑋2 − 𝑋3 ) = 0
𝜆1 > 0
X1 + 𝑋2 − 𝑋3 =0 → X1 + 𝑋2 = 𝑋3
Ec. 5:
𝜆2 (𝑋3 − 17.25) = 0

𝜆2 > 0
𝑋3 = 17.25
X1 + 𝑋2 = 17.25
Ec. 1:
27 − 2𝑥1 − 𝜆1 = 0
 Ec. 2:
45 − 4𝑥2 − 𝜆1 = 0
De ec 1 y ec 2:
2 ∗ [27 − 2𝑥1 − 𝜆1 = 0]
{
45 − 4𝑥2 − 𝜆1 = 0
→ 99 − 4(X1 + 𝑋2 ) − 3𝜆1 = 0

→ 99 − 4(17.25) − 3𝜆1 = 0
𝜆1 = 10 → 𝜆1 > 0
Ec. 3:
−10 + 𝜆1 − 𝜆2 = 0
−10 + 10 − 𝜆2 = 0
𝜆2 = 0
∗ 𝑙𝑢𝑒𝑔𝑜, 𝑐𝑜𝑚𝑜 𝜆2 = 0 𝑛𝑜 𝑐𝑢𝑚𝑝𝑙𝑒 𝑐𝑜𝑛 𝑙𝑎 𝑐𝑜𝑛𝑑𝑖𝑐𝑖ó𝑛 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑑𝑒 𝜆2
> 0, 𝑝𝑜𝑟 𝑒𝑙𝑙𝑜 𝑛𝑜 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎𝑚𝑜𝑠 𝑒𝑙 𝑐á𝑙𝑐𝑢𝑙𝑜.

II. λ1 > 0, 𝜆2 = 0

Ec. 4:

𝜆1 (X1 + 𝑋2 − 𝑋3 ) = 0
𝜆1 > 0
X1 + 𝑋2 − 𝑋3 =0 → X1 + 𝑋2 = 𝑋3
Ec. 5:
𝜆2 (𝑋3 − 17.25) = 0

𝜆2 = 0
𝑋3 − 17.25 > 0
𝑋3 > 17.25
Luego:

Ec. 3:
−10 + 𝜆1 − 𝜆2 = 0
−10 + 𝜆1 − 0 = 0
 𝜆1 = 10 → 𝜆1 > 0

Ec. 2:
45 − 4𝑥2 − 𝜆1 = 0
45 − 4𝑥2 − 10 = 0
𝑥2 = 8.75
Ec. 1:
27 − 2𝑥1 − 𝜆1 = 0
27 − 2𝑥1 − 10 = 0
𝑥1 = 8.5
Retor nando a la ec. 4:
𝑋1 + 𝑋2 = 𝑋3
8.5 + 8.75 = 𝑋3
𝑋3 = 17.25
Nos damos cuenta que se cumple que λ1 > 0 𝑦 𝜆2 = 0,y que el punto (8.5 ; 8.75 ;
17.25) es candidato a optimizar las ganancias.

III. λ1 = 0, 𝜆2 > 0

Ec. 4:

𝜆1 (X1 + 𝑋2 − 𝑋3 ) = 0
𝜆1 = 0
X1 + 𝑋2 − 𝑋3 >0
Luego:
Ec. 3:
−10 + 𝜆1 − 𝜆2 = 0
−10 + 0 − 𝜆2 = 0
𝜆2 = −10
 Como vemos que 𝜆2 <0 no obedece la condición inicial de 𝜆2 >0 por ello este
cálculo no nos proporcionará un punto candidato para esta solución.
IV. λ1 = 0, 𝜆2 = 0

Ec. 4:

𝜆1 (X1 + 𝑋2 − 𝑋3 ) = 0
𝜆1 = 0
X1 + 𝑋2 − 𝑋3 >0
Ec. 5:
𝜆2 (𝑋3 − 17.25) = 0

𝜆2 = 0
𝑋3 − 17.25 > 0
𝑋3 > 17.25
Luego:
Ec. 3:
−10 + 𝜆1 − 𝜆2 = 0
−10 + 0 − 0 = 0
−10 = 0
¡ 𝑎𝑏𝑠𝑢𝑑𝑜!
#No se cumple la ecuación 3, por ello no tendría sentido continuar el cálculo.

 Finalmente, observamos que en el segundo caso se cumplen las condiciones y nos

proporcionan un punto en donde nuestra función se maximiza.
Así, tenemos:

𝑍 = 27𝑋1 − 𝑋1 2 + 45𝑋2 − 2𝑋2 2 − 10𝑋3

𝑍 = 27𝑥8.5 − (8.5)2 + 45𝑥8.75 − 2𝑥(8.75)2 − 10𝑥17.25
𝑍 = 301.94 $
Es la ganancia que el monopolista tendrá cuando venda:
𝑋1 = 8.5 𝑜𝑧 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑋2 = 8.75 𝑜𝑧 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
Cuando compre:
𝑋3 = 17.25 𝑜𝑧 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑞𝑢𝑖𝑚𝑖𝑐𝑜
También sabemos que las holguras(precios sombra) son:
𝜆1 = 10
𝜆2 = 0
Lo que significa que cuando obtengamos un cierta cantidad A de compuesto químico
las ganancias aumentaran A $/onza conseguida.