Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEGUNDO CERTAMEN
ILN250 – Gestión de Investigación de Operaciones
Prof. Víctor M. Albornoz S. – Segundo Semestre 2021
Ayudantes: Maximiliano Cisterna y Tiare Torres.
Pregunta 1. (40 puntos) Una determinada empresa elabora L productos en sus I plantas
productoras ubicadas en diferentes zonas del país y desea elaborar un detallado plan de
producción y distribución para las próximos T periodos (meses).
El producto l tiene un costo unitario de producción en la planta i de cli unidades monetarias,
sin importar el periodo en que se fabrique. En cada planta i existe una capacidad máxima de
producción en el periodo t de sit unidades sobre el total de unidades elaboradas.
Los productos son demandados por J clientes, siendo dljt las unidades demandas del
producto l por el cliente j en el periodo t, demandas que deben ser satisfechas.
Existe la posibilidad de almacenar en inventario una cantidad muy limitada de productos en
cada planta, cantidad que alcanza un total de oi unidades en la planta i y a un costo de hi
unidades monetarias por unidad en la planta i. Dado lo anterior, la empresa arrienda
bodegas periodo a periodo, existiendo un total de K potenciales bodegas para arrendar, cada
una de las cuales cuenta con una capacidad máxima de unidades que es posible trasladar a
ellas y que alcanza a las qk unidades sin importar el tipo de productos. Las bodegas solo se
utilizan para embalar y etiquetar los distintos productos sin hacer inventario de los mismos
de un periodo a otro. De esta manera, la producción de las plantas se llevará a las bodegas
arrendadas en cada periodo y desde allí se abastecerá a los clientes en ese mismo periodo.
Si se arrienda la bodega k se incurre en un gasto fijo de fkt unidades monetarias por el pago
de arriendo en el periodo t. Ahora bien, si se arrienda una bodega k por 3 periodos
consecutivos se consigue un descuento de wk unidades monetarias por cada secuencia de 3
periodos consecutivos arrendada durante el horizonte de planificación.
Por cada unidad del artículo l que ingrese a la bodega k se gasta elk unidades monetarias por
concepto de etiquetación. Además cada cliente debe ser abastecido desde una única bodega
en cada período y también se impone que la bodega k despache un mínimo de umink
unidades y atienda un máximo de cmaxk clientes. Si se optase por despachar a un número
mayor a este último, se impone un costo extra de bk unidades, independiente de la magnitud
del exceso.
Los costos variables de transporte desde la planta i a la bodega k en el periodo t alcanzan a
los gikt unidades monetarias y a las mkjt unidades monetarias desde la bodega k al cliente j
en el período t.
Plantee un modelo lineal de optimización que permita determinar la política de producción
y arriendo de bodegas de modo de minimizar los costos del problema satisfaciendo los
distintos antecedentes dados.
Respuesta.
Variables de decisión. (8 puntos)
Xl,i,t = unidades fabricadas del producto l en la planta i en periodo t.
Il,i,t = unidades en inventario del producto l en la planta i al final del periodo t.
TPBl,i,k,t = unidades enviadas del producto l desde planta i a bodega k en periodo t.
TBCl,k,j,t = unidades enviadas del producto l desde bodega k al cliente j en periodo t.
Bk,t = 1 si se arrienda bodega k en periodo t, 0 sino.
Yk,t = 1 si se arrienda bodega k por 3 periodos consecutivos a partir del periodo t, 0 sino.
Zk,j,t = 1 si la bodega k atiende al cliente j en el periodo t, 0 sino.
Wk,t = 1 si la bodega k atiende más de cmaxk clientes en periodo t
Con indices l=1,…,L; i=1,..,I; k=1,…,K; t=1,…,T
Restricciones.
- Producción y envío de cada producto en cada planta en cada periodo (3 puntos):
Xl,i,t + Il,i,t-1 = k TPBl,i,k,t + Il,i,t l=1,…,L; i=1,..,I; t=1,…,T
- Capacidades en cada planta en cada periodo (1 punto):
l Xl,i,t ≤ sit i=1,..,I; t=1,…,T
- Capacidades de inventario en cada planta en cada periodo (1 punto):
l Il,i,t ≤ oi i=1,..,I; t=1,…,T
- Mínimos y máximos de cada bodega abierta en cada periodo (4 puntos):
umink Bk,t ≤ l i TPBl,i,k,t ≤ qk Bk,t k=1,..,I; t=1,…,T
- Balance de cada producto en cada bodega en cada periodo (3 puntos)
i TPBl,i,k,t = j TBCl,k,j,t l=1,…,L; k=1,..,K; t=1,…,T
- Cumplimiento de demandas de cada cliente en cada periodo (2 puntos):
k TBCl,k,j,t = dljt l=1,…,L; j=1,..,J; t=1,…,T
- Cada cliente se atiende desde una sola bodega en cada periodo:
l TBCl,k,j,t ≤ (l dljt) Zk,j,t k=1,..,K; j=1,..,J; t=1,…,T (2 puntos)
k Zk,j,t = 1 j=1,..,J; t=1,…,T (2 puntos)
- En cada bodega se impone un máximo de clientes a atender (3 puntos)
j Zk,j,t ≤ cmaxk + (J cmaxk) Wk,t k=1,..,K; t=1,…,T
- Descuento en pago de arriendo de una bodega sobre 3 periodos consecutivos
Yk,t ≤ Bk,t Yk,t ≤ Bk,t+1 Yk,t ≤ Bk,t+2 k=1,..,K; t=1,…,T-2 (3 puntos)
Yk,t + Yk,t+1 + Yk,t+2 ≤ 1 k=1,..,K; t=1,…,T-2 (4 puntos)
- No-negatividad e integralidad de las decisiones definidas.
X1=3.75 X2=4.125
Z=24.375
b) En la figura que sigue se puede apreciar las restricciones del proceso de ramificación en
la aplicación del método (6 puntos)
c) El árbol muestra el punto óptimo (x1, x2)=(3,4) con un valor óptimo z*=23 pues no
quedan problemas pendientes por resolver. (2 puntos)
X1=3.75 X2=4.125
Z=24.375 Z*=-M
x1≤3 x1≥4
x1≤4 x1≥5
x1≤5 x1≥6
Respuesta
a) Las relaciones corresponden a:
2x1 + 1 = 0
2x2 + 2 = 0
0.2x3 0.55 + 3 = 0
( x1) 1 = 0
( x2) 2 = 0
( x3) 3 = 0
1 ≥ 0
2 ≥ 0
3 ≥ 0.
x1 + x2 + x3 = 1
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. (0.5 c/u, con un total de 6 puntos)
b)El punto x1 = 1/2, x2 = 1/2 y x3 = 0 no es solución óptima pues 3 = 1.55 y no cumple con la
no-negatividad exigida (2 puntos)
c) El punto x1 = 0, x2 = 0 y x3 = 1 da origen a multiplicadores = 0.35, 1 = 0.35, 2 = 0.35 y
3= 0 (2 puntos). El problema es un problema convexo pues la función objetivo es una
función (estrictamente) convexa, su matriz hessiana es postiva definida (2 puntos), y las
restricciones definen un conjunto convexo pues son todas lineales (1 punto). De tal forma las
condiciones del teorema son necesarias y suficientes y ello garantía que es una solución óptima (1
punto). La unicidad es consecuencia del carácter estrictamente convexa de la función objetivo (2
puntos)
d)Al aumentar el lado derecho en 0.1 el cambio en el valor óptimo es en 0.01(-)=-0.0035 ya que
la para la función lagrangeana dada los multiplicadores tiene el signo opuesto y los cambios
son proporcionales al multiplicador en un entorno del óptimo. (2puntos)
Pregunta 4. (25 puntos) Resuelva el siguiente problema de optimización no lineal a partir
de las condiciones a que da origen el teorema de Karush-Kuhn-Tucker:
Min x14 + 2x22
s.a x12 + x22 ≥ 4
x1 ≥ 1
Respuesta
El problema puesto en el formato del teorema corresponde a:
P) Min f(x1, x2) = x14 + 2x22
s.a h1(x1, x2) = x12 x22 ≤ 4 (1)
h1(x1, x2) = x1 ≤ 1 (2)
El problema tiene solución óptima pues la función objetivo es continua, su dominio es un
conjunto no vacío y cerrado en 2 y se cumple que lim(x1, x2)+ f(x1, x2) = +
(2puntos)
El problema tiene una función objetivo convexa pero un dominio que no es un conjunto
convexo, por ello P) no es un problema Convexo y ello impone analizar todos los casos de
activación de restricciones en la búsqueda de puntos críticos (2 puntos)
Fijamos 1 = 0.
Resolvemos el sistema:
4x13 2 = 0
4x2 = 0
x1 = 1, cuya solución es x1 = 1 y x2 = 0, con 2= 4, que es infactible (no cumple con la otra
restricción). (2 puntos)