Universidad Mayor

Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

Pregunta 1 (30 Puntos):

1.- Considere el siguiente problema optimización no-lineal:

Min f(x)=1/x+x sujeto a x≥0.1

a) (20 puntos) Formule explícitamente las condiciones de optimalidad del teorema

de Karush – Kuhn - Tucker y úselas para hallar la solución óptima del problema
dado.
b) (10 puntos) Muestre que para todo x positivo se cumple que: x + 1/x ≥ 2 en base
a la solución óptima obtenida la letra a).

Solución:
El problema de Min f(x)=1/x+x sujeto a x≥0.1 resulta ser un problema convexo (en su
dominio). (5 puntos)
Denotando por g(x)=-x y por u su respectivo multiplicador, las condiciones de optimalidad
del teorema K-K-T resultan ser:
f’(x) + ug´(x) = 0
g(x)= -x <= -0.1
u (g(x)+0.1) = 0
u≥0 (10 puntos)
Al no activar la restricción (de cota) se encuentra un punto que satisface las condiciones en
x=1, con u=0. Al tener un problema convexo las condiciones son necesarias y suficientes
de modo que x=1 es la solución óptima (5 puntos)

b) Sabiendo que x=1 es la solución óptima del problema y dado que f(1)=2 este es el menor
valor que toma dicha función y por lo tanto se verifica la desigualdad. El argumento es válido
para cualquier valor no-negativo más pequeño que 0.1 de donde se sigue la desigualdad
planteada (10 puntos).

Pregunta 2 (70 Puntos):

Un comerciante puede comprar hasta 17.25 litros de un producto químico A, a 10 dólares

cada litro. Se puede convertir un litro del producto químico A en un litro del producto B, a
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

un costo de 3 dólares el litro. Asimismo, un litro del químico A, se puede convertir en un litro
del producto C a un costo de 5 dólares el litro. Si se producen X1 litros del producto B se
puede vender a 30 – X1 dólares el litro, mientras que si se producen X2 litros del producto
C se puede vender a 50 – X2 dólares el litro. Finalmente se sabe que por razones de
mercado, se debe producir del producto C al menos el triple que del producto B.
a) (15 puntos) Formule un modelo para calcular el número de litros que se han de
producir de los productos B y C para maximizar los beneficios.
a.1) Variables:
X1= Litros de Producto A a fabricar.
X2= Litros de Producto B a fabricar.

a.2) Función objetivo:

Máx x1(30-x1) + x2(50-x2) - 3x1 - 5x2 -10(x1+ x2) = 17x1 - x12 +35x2 – x22

a.3) Restricciones:
x1 + x2 ≤ 17,25
x2 ≥ 3x1
x1, x2≥ 0

b) (20 puntos) Plantear explícitamente todas las condiciones de optimalidad del

teorema de Karush – Kuhn – Tucker, para el modelo propuesto en a)
Solución:
1.- Bolzano Weitrass (2 Puntos)
F(x1, x2) Es continua en IR2
Región de puntos factibles no vacía, acotado y cerrado
Por lo tanto existe una solución óptima.
2.- Naturaleza del problema (4 Puntos)
Para aplicar KKT, el problema debe ser de minimizar
Máx 17x1 - x12 +35x2 – x22 = Min x12 - 17x1 + x22- 35x2
x1 + x2 ≤ 17,25
x2 ≥ 3x1
x1, x2≥ 0
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

En este caso,
2 0
Δ F(x1, x2) = (2x1-17, 2x2-35), luego H = 4  0 , por lo tanto FO Convexa.
0 2
Además la región de puntos factibles es sólo contenida por restricciones lineales,
por ende, es convexa.
En resumen el problema es CONVEXO.

3.- Condiciones generales de KKT (14 Puntos)

Min x12 - 17x1 + x22- 35x2 F(x1, x2) = x12 - 17x1 + x22- 35x2
x1 + x2 ≤ 17,25 g1(x1, x2)= x1 + x2 - 17,25 ≤ 0
x2 ≥ 3x1 g2(x1, x2)= 3x1- x2 ≤ 0
x1, x2≥ 0 g3(x1, x2)= -x1 ≤ 0
g4(x1, x2)=- x2 ≤ 0

Sistema de Ecuaciones de KKT

(2x1-17, 2x2-35) + λ1(1,1) + λ2(3,-1) + μ1 (-1,0) + μ2 (0,-1) = (0,0)
λ1(x1 + x2 - 17,25) =0
λ2(3x1- x2) =0
μ1(-x1) =0
μ2(-x2) =0

c) (25 puntos) Determinar la solución óptima del modelo mediante el empleo de las
condiciones de optimalidad formuladas en b) y justifique su respuesta
Solución:
En base al punto b) se debe comenzar a resolver los distintos sistemas (16
sistemas) hasta hallar uno que cumpla con las condiciones de KKT, dado que el
problema es convexo.
Resolver los sistemas (20 Puntos) + Justificación de solución óptima (5
Puntos)
Sistema donde está el óptimo.
λ1 ≠ 0; λ2 = μ1 = μ2 = 0
Al resolver el sistema se obtiene:
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

X1= 13,125; X2= 4,125; luego λ1 = 8,75 ≥ 0. Por lo que esta es la solución óptima.

d) (15 puntos) Constate lo obtenido por usted mediante la resolución geométrica del
problema.

Pregunta 3 (30 Puntos):

Una empresa forestal elabora dos productos, digamos los productos 1 y 2. Para la próxima semana
dispone de 1.000 árboles, de los cuales se necesitan 125 para producir una unidad del producto 1 y
100 para elaborar una unidad del producto 2. La empresa tiene la política que la producción del
producto 2 siempre debe ser menor o igual a la producción del producto 1. Por otras consideraciones
la empresa debe producir al menos 2 unidades del producto 2. Denotando por X 1 y X2 la cantidad a
elaborar del producto1 y 2, respectivamente, la función de utilidad de la empresa viene dada por X 12
+ X22- 8X1 - 10X2 + 41.

a) (15 puntos) Formule un modelo de PNL para maximizar las utilidades de la empresa y
resuelva el problema gráficamente.
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

Formulación del modelo:

Max X12+ X22-8X1-10X2+41=(X1-4)2 + (X2-5)2 (1 Punto)
s.a.
125𝑋1 + 100𝑋2 ≤ 1.000 (1 punto)
𝑋2 ≥ 2 (1 punto)
−𝑋1 + 𝑋2 ≤ 0 (1 punto)
𝑋1 ≥ 0 𝑋2 ≥ 0 (1 punto)

Resolución Gráfica.
Dominio de Soluciones factibles. (4 puntos)

Curvas de nivel, son circunferencias centradas en el punto (4,5). (3 puntos)

Notar que el centro de la circunferencia se ubica a la izquierda y más arriba del punto de
intersección de las rectas X2=X1 y 125X1+100X2=1000, de modo que la solución óptima se alcanza
en la circunferencia de mayor radio que interseca la región factible, esto es en la intersección de
X2=2 y 125X1+100X2=1000, de modo que la solución óptima se alcanza en: X1=32/5=6.4 y X2=2 (3
puntos)
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

b) (20 puntos) Explicite todas las condiciones de primer orden del Teorema de Karush-
Kuhn-Tucker para este problema y compruebe analíticamente que la solución
encontrada en i) corresponde a la solución óptima del problema. Justifique su repuesta.

BW
a. Función continua en IR2
b. Conjunto de dominio de factibilidad no vacio.
c. Acotada y cerrada la RPF.
(1 punto)
Problema Convexo pues la función objetivo es convexa DET(H)=4 y el espacio de
solución es un conjunto convexo (sólo restricciones lineales) (2 puntos)
El problema equivale a:

Min -X12- X22 + 8X1 + 10X2 - 41

s.a:
125𝑋1 + 100𝑋2 ≤ 1.000 (1)
− 𝑋2 ≤ −2 (2)
−𝑋1 + 𝑋2 ≤ 0
(3)
(4)
−𝑋1 ≤ 0 (5)
−𝑋2 ≤ 0 (2 puntos)

Sistema de ecuaciones e inecuaciones que define el Teorema de KKT corresponde a

(−2𝑋1 + 8, −2𝑋2 + 10) + 𝜇1 (125,100) + 𝜇2 (0, −1) + 𝜇3 (−1,1) + 𝜇4 (−1,0) + 𝜇5 (0, −1) = (0,0)
(3 puntos)
𝜇1 (125𝑋1 + 100𝑋2 − 1.000) = 0
𝜇2 (− 𝑋2 + 2) = 0
𝜇3 (−𝑋1 + 𝑋2 ) = 0
𝜇4 (−𝑋1 ) = 0
𝜇5 ( −𝑋2 ) = 0
(2 puntos)
𝜇1 ≥ 0, 𝜇2 ≥ 0, 𝜇3 ≥ 0, 𝜇4 ≥ 0, 𝜇5 ≥ 0
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

Como se observa en la gráfica el punto óptimo se encuentra dónde está activa las restricciones (1)
y (2) por lo tanto 𝜇1 ≠ 0, 𝜇2 ≠ 0, 𝜇3 = 𝜇4 = 𝜇5 = 0 , al resolver se tiene:
−2𝑋1 + 8 + 125𝜇1 = 0
−2𝑋2 + 10 + 100𝜇1 − 𝜇2 = 0
125𝑋1 + 100𝑋2 − 1.000 = 0
− 𝑋2 + 2 = 0
Al resolver el sistema de ecuaciones se obtiene por solución:
𝑋1 = 6,4
𝑋2 = 2
𝜇1 = 0,038
𝜇2 = 9,84
𝜇3 = 𝜇4 = 𝜇5 = 0 (8 puntos)

Es posible comprobar que los valores de X1 y X2 cumplen todas las restantes condiciones (2 puntos)
y por lo señalado al comienzo, estas condiciones resultan necesarias y suficientes para encontrar
una solución óptima.

Pregunta 4 (30 Puntos):

Una fábrica de jugos de larga duración dispone de 30 litros de pulpa de naranja con la cual puede
fabricar dos tipos de jugos: concentrado y normal. Cada litro de jugo concentrado requiere 0.3 litros
de pulpa y el normal de 0.2 litros. Se ha estimado que la demanda de estos productos depende de
su respectivo precio de la siguiente manera: d1=250-40p1 y d2=200-20p2, donde d1 y d2 es la cantidad
demandada del jugo concentrado y normal, respectivamente, y p1 y p2 el precio del jugo concentrado
y normal, respectivamente.

e) (8 puntos) Formule un modelo de programación no-lineal que permita determinar qué

precios asignar a cada producto de modo que se maximice los ingresos totales.
f) (8 puntos) Plantear explícitamente todas las condiciones de optimalidad del teorema de
Karush-KuhnTucker, para el modelo propuesto en a)
g) (14 puntos) Determinar la solución óptima del modelo mediante el empleo de las
condiciones de optimalidad formuladas en b) y justifique su respuesta.
Hoja de Respuesta Pregunta 1

Solución:
a)
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

Variables: Sean P1 y P2 los precios de cada grupo de jugos Concentrado y normal.

Función Objetivo: Max (250 – 40p1)p1 + (200 – 20p2)p2
Restricciones: 0,3(250 – 40p1) + 0,2(200 – 20p2) ≤ 30
p1, p2 ≥ 0
Modelo se resumen en:
Min 40p12 -250p1 + 20p22-200p2
12p1 + 4p2 ≥ 85
p1, p2 ≥ 0
b) Min 40p12 -250p1 + 20p22-200p2
85 - 12p1 - 4p2 ≤ 0
-p1 ≤ 0
-p2 ≤ 0
(2 Puntos)

En este caso el problema admite solución óptima.

F ( p1 , p2 ) = (80 p1 − 250,40 p2 − 200 )

80 0
Det (H) = = 3.200  0 , en este caso la función objetivo es CONVEXA
0 40
(1 Punto)

Como las restricciones son lineales, el dominio de factibilidad es

CONVEXO. (1 Punto)
Sistema de ecuaciones KKT:
(80 p1 − 250,40 p2 − 200) + 1 (−12,−4) + 2 (−1,0) + 3 (0,−1) = (0,0)
1 (85 − 12 p1 − 4 p2 ) = (0,0)
2 (− p1 ) = (0,0)
3 (− p2 ) = (0,0)
(4 Puntos)
 Universidad Mayor
Asignatura: Optimización II
Trimestre 2, 2021
Fecha: 23/07/2021

c)

EN ESTE CASO LA FO AVANZA

HASTA TOCAR POR PRIMERA VEZ
LA RECTA Y AHÍ SE ENCUENTRA EL
PUNTO ÓPTIMO.

(2 Puntos)

En este caso si se resuelve cada sistema (8 en total) son (5 Puntos)

Si el alumno gráfico y resolvió uno o dos sistemas (5 Puntos)
En este caso el sistema que se debe resolver que cumple con las condiciones de KKT.
(80 p1 − 250,40 p2 − 200) + 1 (− 12,−4) = (0,0)
1 (85 − 12 p1 − 4 p2 ) = (0,0)
Al Resolver este sistema se asume 2 = 0 = 3 , ya que los precios serán distintos de cero.
Los valores obtenidos son:
p1= 5; p2= 6.25, además 1 = 12,5  0 (2 Puntos)