Apunte de contenido

Ejercicios para practica Solemne II

USS
Facultad de Ingeniería y Tecnología
Santiago, Chile
2022
1. Ejercicio 1

Un pequeño astillero tiene cinco pedidos por pesqueros de alta mar cada uno
con diferentes especificaciones que los hacen únicos. Las utilidades esperadas
y las inversiones necesarias estimadas para cada caso (en miles de dólares) se
muestran en la siguiente tabla:

Código del pesquero Utilidades Esperadas Inversión Estimada en

en USD$ (miles) USD$ (miles)
1 250 200
2 200 140
3 190 100
4 175 130
5 230 150
Fuente: Elaborado por el docente.
El astillero tiene un presupuesto de USD$580.000 para la inversión en
instalaciones especiales para la construcción de pesqueros de alta mar. No
hay problemas de mano de obra, pues subcontratan a especialistas
(soldadores, mecánicos, albañiles, plomeros, etc)
El astillero dispone de 2.900 [m2] para la construcción de buques. Se
considera que el espacio mínimo necesario (suficiente) para construir cada
tipo de pesquero es el siguiente:

Pesquero 1 2 3 4 5
Espacio 45 80 65 1.0 25
[m2] 0 0 0 00 0

Fuente: Elaborado por el docente.

Pág. 2
Debido a restricciones técnicas y otras consideraciones se debe considerar las
siguientes limitaciones:
● Sólo uno de los pesqueros 1, 2 y 5 es posible construir.
● Por compromisos previos con un mismo cliente se debe construir a lo
más uno de uno de los pesqueros 1 y 4.
● Sin embargo, por razones de curvas de aprendizaje es conveniente que
si se construye el pesquero 4 también se debe construir el 5.
● Por razones de sobrevivencia deben construir, a lo menos, tres
pesqueros.
● Se requiere que en caso de construir cualquiera de los pesqueros, dicha
inversión no represente más del 30% de la inversión total.

Formule un modelo de Programación Entera que permita abordar de forma

óptima la situación descrita.

Variables de Decisión:

Xi 1 Si se construye el pesquero i i=1,2,3,4,5

0 Si No

Función Objetivo:

Max (250-200) X1 + (200 – 140)X2 + (190-100)X3 + (175 -130)X4 + (230

-150)X5

Restricciones:

Presupuesto (MUSD):
200X1 + 140X2 + 100X3 + 130X4 + 150X5 ≤ 580

Pág. 3
Espacio (m2)
450X1 + 800X2 + 650X3 + 1.000X4 + 250X5 ≤ 2.90
● Sólo uno de los pesqueros 1, 2 y 5 es posible construir.
X1 + X2 + X5 ≤ 1
● Por compromisos previos con un mismo cliente se debe construir a lo
más uno de uno de los pesqueros 1 y 4.
X1 + X4 ≤ 1
● Sin embargo, por razones de curvas de aprendizaje es conveniente que
si se construye el pesquero 4 también se debe construir el 5.
X5 ≥ X4
● Por razones de sobrevivencia deben construir, a lo menos, tres
pesqueros.
X1 + X2 + X3 + X4 + X5 ≥ 3
● Se requiere que en caso de construir cualquiera de los pesqueros, dicha
inversión no represente más del 30% de la inversión total.
200X1/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
140X2/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
100X3/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
130X4/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
150X5/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3

2. Ejercicio 2:

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 de que la producción del

Pág. 4
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 X1 y X2 la cantidad a elaborar del producto 1 y 2,
respectivamente, la función de utilidad de la empresa viene dada por X12 +
X22- 8X1 - 10X2 + 41.

a) Formule un modelo de PNL para maximizar las utilidades de la

empresa y resuelva el problema gráficamente.
Formulación del modelo:
Max X12+ X22-8X1-10X2+41=(X1-4)2 + (X2-5)2
s.a.
125𝑋1 + 100𝑋2≤1. 000

𝑋2≥2

− 𝑋1 + 𝑋2≤0

𝑋1≥0 𝑋2≥0

Resolución Gráfica.
Dominio de Soluciones factibles.
Curvas de nivel, son circunferencias centradas en el punto (4,5).
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

Pág. 5
 b) 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.

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:

Pág. 6
Min -X12- X22 + 8X1 + 10X2 - 41
s.a:
125𝑋1 + 100𝑋2≤1. 000

− 𝑋2≤ − 2

− 𝑋1 + 𝑋2≤0

− 𝑋1≤0

− 𝑋2≤0

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) + µ

μ1(125𝑋1 + 100𝑋2 − 1. 000) = 0

μ2(− 𝑋2 + 2) = 0

μ3(− 𝑋1 + 𝑋2) = 0

μ4(− 𝑋1) = 0

( )
μ5 − 𝑋2 = 0

µ1≥0, µ2≥0, µ3≥0, µ4≥0, µ5≥0

Pág. 7
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 (

Es posible comprobar que los valores de X1 y X2 cumplen todas las restantes

condiciones y por lo señalado al comienzo, estas condiciones resultan
necesarias y suficientes para encontrar una solución óptima.

Pág. 8
 3. Ejercicio 3:

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.

a) 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.
b) Plantear explícitamente todas las condiciones de optimalidad del
teorema de Karush-KuhnTucker, para el modelo propuesto en a)
c) Determinar la solución óptima del modelo mediante el empleo de las
condiciones de optimalidad formuladas en b) y justifique su respuesta.

Solución:
a)
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

Pág. 9
 p1, p2 ≥ 0
b) Min 40p12 -250p1 + 20p22-200p2
85 - 12p1 - 4p2 ≤ 0
-p1 ≤ 0
-p2 ≤ 0
En este caso el problema admite solución óptima.

Det (H) = , en este caso la función objetivo es

CONVEXA
Como las restricciones son lineales, el dominio de factibilidad es
CONVEXO.

Sistema de ecuaciones KKT:

Pág. 10
 c)

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

Si el alumno gráfico y resolvió uno o dos sistemas
En este caso el sistema que se debe resolver cumple con las condiciones de
KKT.

Al Resolver este sistema se asume , ya que los precios serán

distintos de cero.
Los valores obtenidos son:

p1= 5; p2= 6.25, además

Pág. 11