Pontificia Universidad Católica de Chile

Escuela de Administración - Segundo Semestre 2020

EAA251A- Métodos de Optimización

Ayudantía #3 – Planteamiento de Modelos Dinámicos

Dudas: Valentina Díaz (vvdiaz1@uc.cl)

Ejercicio 1 (I2-2019/2 - P1)

Una empresa debe planificar la venta y distribución de P tipos de artículos de temporada para un
horizonte de planificación de S días. Para la logística de los productos, la empresa contará con B
bodegas y T tiendas. Dado que sólo se desea planificar para la temporada, tanto los inventarios
iniciales como los finales de todos los tipos de producto deben ser iguales a cero. Los productos
comprados están disponibles inmediatamente en las bodegas y los productos solamente pueden
ser vendidos en las tiendas. Además, sólo se transportan productos desde las bodegas hacia las
tiendas. Los precios de compra de los productos que se reciben en las bodegas, las demandas
máximas y los precios de venta de los productos que se venden en tienda son ex ante conocidos.

El transporte de productos desde las bodegas hacia las tiendas se realiza en dos tipos de flota. La
flota 1 es una flota propia y la flota 2 es externalizada. Todos los camiones de las respectivas flotas
son iguales y tienen distinta capacidad volumétrica entre ambas flotas. Cada bodega cuenta con su
respectiva flota de camión tipo 1, por lo que la capacidad total de transporte está limitada por la
cantidad de camiones en la misma. A los camiones de esta flota les toma un día en transportar los
productos y luego están inmediatamente disponibles para realizar un nuevo viaje desde la
respectiva bodega a la cual pertenecen. En cambio, la cantidad de camiones de la flota tipo 2 es
ilimitada y les toma dos días en transportar los productos. El costo de transporte por viaje en cada
tipo de camión es conocido y depende del origen y destino del viaje en cuestión.

Si bien no existen costos de inventario, existe un costo asociado a la manipulación de los productos
enviados desde cada bodega a cada tienda. La mano de obra para la manipulación es propia de cada
bodega, por lo que tiene capacidad limitada. La utilización de la mano de obra depende de cuánto
volumen total de producto se envíe desde cada bodega a cada tienda. El costo de manipulación
depende solamente de la bodega asociada.

(a) Formule el modelo de optimización lineal que maximice la utilidad de la empresa, dada por la
diferencia entre las ventas totales y los costos compra de producto, de transporte y manipulación
de productos. Defina conjuntos, parámetros, variables de decisión, y el programa a optimizar con
función objetivo y restricciones.

(b) ¿Cómo cambiaría su modelo si ahora usted puede enviar productos desde una bodega a otra,
pero con una flota externalizada que cobra cierta tarifa por volumen transportado y que toma un
día en trasladar los productos? Indique claramente los cambios en variables, parámetros, función
objetivo y restricciones.
Ejercicio 2 (I2-2020/1 - P3)
Una fábrica de botellas de vidrio tiene tres productos centrales, B = {1, 2, 3}. Cada producto se
fabrica haciendo una mezcla inicial de insumos, que son enviados a un horno, en donde cada uno
se identifica genéricamente con i, I = {1, ..., 5}. Para hacer la botella b es necesario mezclar insumos
de acuerdo con la receta Rb, que indica el peso de cada insumo, Wb,i que será usado en la botella
tipo b. Una vez fabricadas las botellas, se ven sometidas a un análisis de calidad al final de línea, por
lo que lo fabricado en t queda disponible el mismo día para despacho, si es que está aprobado. Si
presentan fallas, es necesario retirarlas del lote producido y siguen un camino de recuperación que
no está al alcance de este problema.

De acuerdo con los datos históricos, el porcentaje de producto fallado por cada tipo de botella, F b
es estable y conocido. Los pedidos de insumo se identifican como yi,t que implica que se ha generado
un pedido de y unidades de insumo i en el periodo t. Para tener los insumos disponibles el día t
deben pedirse el día anterior, es decir t − 1. La producción de una botella específica requiere que
estén todos los insumos necesarios. Los stocks iniciales son conocidos, tanto de insumos Si,0 como
de botellas, Sb,0.

La fábrica tiene una demanda conocida de cada tipo de botella para cada periodo Db,t. La idea del
jefe de planta es entregar en cada periodo eb,t unidades de manera de atender la mayor cantidad de
demanda posible. Lamentablemente, si no cumple con la demanda de un periodo es demanda
perdida y no puede recuperarse a posteriori, es decir, si debe entregar 100 unidades y solo entrega
80, las 20 unidades no atendidas no pueden entregarse en periodos posteriores. Para fabricar
dispone de una sola línea de producción con capacidad M, que es similar para todos los tipos de
botella.

(a) Desarrolle el modelo que permite planificar la producción minimizando el faltante de entrega,
Db,t − eb,t considerando todas las botellas y el horizonte de tiempo T. Plantee la función objetivo y las
restricciones, y titule cada una de ellas brevemente.
(b) Suponga ahora que cada fabricante de insumos tiene una capacidad acotada K i con la cual puede
responder a la empresa. En otras palabras, no puede entregar más que esa cantidad por periodo.
Realice los ajustes al modelo para considerarlo. Solo anote los cambios, sin reescribir todo el
modelo, y enuncie la restricción.
(c) Este modelo es ahora analizado por el gerente financiero-económico, y para ello le solicita a
usted que lo modifique considerando los costos y los precios. El objetivo del gerente es maximizar
la utilidad, considerando costos de inventario Hi expresado en usd por unidad de insumo de tiempo,
Hb costo de inventario por unidad de tiempo de botella terminada y aprobada, costos de insumos Ci
en usd por unidad, y precio de producto, Pb en usd por unidad. El costo de cada botella esta dado
por 𝐶𝑏 = ∑𝑖 ∈𝐼 𝑊𝑏 𝐶𝑖 .

Las botellas descartadas se cargan a un costo de 110% respecto al costo de la botella. Reformule
solo las partes del modelo que permiten hacer esta consideración económica. Tome como base el
modelo de la parte 1.
Conjuntos
B = {1, 2, 3} tipos de botellas
I = {1, ..., 5} conjunto de insumos
Variables
xb,t : número de unidades fabricadas de botella específica en un periodo específico
yi,t : número de unidades pedidas del insumo i en el periodo t
eb,t : unidades entregadas de botella b en el periodo especifico
sb,t : stock de botellas especificas en el tiempo t
si,t : stock de insumos específicos en el tiempo t
Parámetros
Rb : receta para fabricación botella tipo b
Wb,i : cantidad de material i por cada unidad de b
Fb : tasa de falla porcentual sobre la producción, del tipo de botella b
Si,0 : stock inicial del insumo específico
Sb,0 : stock inicial de la botella específica
Db,t : demanda de la botella especifica en un tiempo especifico
M : capacidad de línea de fabricación
T : horizonte temporal de la planificación
Ki : capacidad de aprovisionamiento del insumo específico
Hi : costo de inventario, expresado en usd por unidad de insumo de tiempo
Hb : costo de inventario por unidad de tiempo de botella terminada y aprobada
Ci : costos de insumo en usd por unidad
Cb : costo por unidad de botella
Pb : precio por unidad de botella en usd