Investigación de Operaciones – ILN250

PAUTA CONTROL 6 1s23

INVESTIGACIÓN DE OPERACIONES – ILN250
Paralelos 01, 04, 05 y 07 Casa Central; 101, 102 y 103 Campus Vitacura

PROBLEMA (100 ptos.):

Una compañía tiene un conjunto de 𝐹 fábricas donde puede fabricarse un conjunto 𝑃 de productos, y debe
realizar su planificación de producción para los próximos 𝑇 meses. La demanda del producto 𝑝 ∈ 𝑃 en el período
𝑡 ∈ 𝑇 es de 𝑑𝑝𝑡 unidades y debe ser satisfecha. El costo unitario de producción del producto 𝑝 ∈ 𝑃 en la fábrica
𝑓 ∈ 𝐹 en el período 𝑡 es de 𝑐𝑝𝑓𝑡 . Por otra parte, existe la posibilidad de mantener inventario, y eso significa un
costo de ℎ𝑝𝑡 por unidad de producto 𝑝 ∈ 𝑃 a mantener en inventario en el período 𝑡 ∈ 𝑇. Para estos efectos se
dispone de una bodega única que consolida el inventario de todas las fábricas.
Para la fabricación de los productos se requiere un conjunto 𝑅 de recursos distintos, donde los recursos no son
ilimitados, se dispone de 𝑏𝑟𝑡 unidades del recurso 𝑟 ∈ 𝑅 en el período 𝑡 ∈ 𝑇. Cabe destacar que las fábricas
pueden compartir los recursos entre sí de forma prácticamente instantánea, sin incurrir en costos de transporte
relevantes, de modo que 𝑏𝑟𝑡 es el máximo a utilizar del recurso 𝑟 ∈ 𝑅 en el período 𝑡 ∈ 𝑇 entre todas las fábricas.
La cantidad de recurso 𝑟 ∈ 𝑅 utilizado para fabricar una unidad de producto 𝑝 ∈ 𝑃 está representada por el
parámetro 𝑎𝑟𝑝 . Adicionalmente existe un costo fijo 𝑤𝑓𝑡 si se utiliza la fábrica 𝑓 ∈ 𝐹 en el período 𝑡 ∈ 𝑇.
Independiente de la disponibilidad de recursos, por condiciones de capacidad, cada fábrica 𝑓 ∈ 𝐹 puede producir
un máximo de 𝑀𝑡 unidades de productos por período.
Finalmente, suponga que existe incompatibilidad de utilizar algunas fábricas de forma simultánea (en el mismo
período). Esto quiere decir que para cada fábrica 𝑓 ∈ 𝐹, existe un conjunto de fábricas 𝑆(𝑓) tal que, si la fábrica
𝑓 ∈ 𝐹 es utilizada para la producción, no puede utilizarse ninguna de las fábricas del conjunto 𝑆(𝑓).
Formule un modelo de Programación Lineal Entera Mixta que minimice el costo total de la compañía y que
resuelva el problema de la planificación de la producción para el horizonte de planificación. Declare todo
conjunto, parámetro, y variable de decisión necesarios para formular las restricciones y función objetivo del
modelo.
Conjuntos y Parámetros: (12 Puntos)
𝐹: Número de fábricas
𝑃: Número de productos
𝑇: Número de períodos (meses)
𝑅: Número de recursos productivos
𝑆(𝑓): Conjunto de fábricas que son incompatibles con la utilización de la fábrica 𝑓 ∈ 𝐹
𝑑𝑝𝑡 : demanda del producto 𝑝 ∈ 𝑃 en el período 𝑡 ∈ 𝑇
𝑐𝑝𝑓𝑡 : costo unitario de producción del producto 𝑝 ∈ 𝑃 en la fábrica 𝑓 ∈ 𝐹 en el período 𝑡 ∈ 𝑇
ℎ𝑝𝑡 : costo por unidad de producto 𝑝 ∈ 𝑃 a mantener en inventario en el período 𝑡 ∈ 𝑇
𝑏𝑟𝑡 : máximo a utilizar del recurso 𝑟 ∈ 𝑅 en el período 𝑡 ∈ 𝑇
𝑎𝑟𝑝 : cantidad de recurso 𝑟 ∈ 𝑅 utilizado para fabricar una unidad de producto 𝑝 ∈ 𝑃
𝑤𝑓𝑡 : costo fijo si se utiliza la fábrica 𝑓 ∈ 𝐹 en el período 𝑡 ∈ 𝑇
𝑀𝑡 : unidades máximas de productos por período 𝑡 ∈ 𝑇 que puede producir cada fábrica

1
Investigación de Operaciones – ILN250

Variables de Decisión: (15 Puntos)

• 𝑥𝑝𝑓𝑡 : 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑝 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑓 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡

• 𝐼𝑝𝑡 : 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑝 𝑎 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑟 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡
1 𝑠𝑖 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑎𝑙𝑔ú𝑛 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑓 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡
• 𝑦𝑓𝑡 {
0 𝑠𝑖 𝑛𝑜

Función Objetivo: (15 Puntos)

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟

∑ ∑ ∑ 𝑐𝑝𝑓𝑡 ∙ 𝑥𝑝𝑓𝑡 + ∑ ∑ ℎ𝑝𝑡 ∙ 𝐼𝑝𝑡 + ∑ ∑ 𝑤𝑓𝑡 ∙ 𝑦𝑓𝑡

𝑡∈𝑇 𝑓∈𝐹 𝑝∈𝑃 𝑝∈𝑃 𝑡∈𝑇 𝑓∈𝐹 𝑡∈𝑇

Restricciones:
Balance de Inventario: (15 Puntos)

𝐼𝑝𝑡 = 𝐼𝑝𝑡−1 + ∑ 𝑥𝑝𝑓𝑡 − 𝑑𝑝𝑡 ∀𝑝 ∈ 𝑃, ∀𝑡 ∈ 𝑇

𝑓∈𝐹

Capacidad de Producción: (15 Puntos)

∑ ∑ 𝑎𝑟𝑝 ∙ 𝑥𝑝𝑓𝑡 ≤ 𝑏𝑟𝑡 ∀𝑟 ∈ 𝑅, ∀𝑡 ∈ 𝑇

𝑝∈𝑃 𝑓∈𝐹

Activación de la producción en las fábricas: (15 Puntos)

∑ 𝑥𝑝𝑓𝑡 ≤ 𝑀𝑡 ∙ 𝑦𝑓𝑡 ∀𝑓 ∈ 𝐹, ∀𝑡 ∈ 𝑇
𝑝∈𝑃

Incompatibilidad de fábricas: (10 Puntos)

𝑦𝑠𝑡 ≤ 1 − 𝑦𝑓𝑡 ∀𝑓 ∈ 𝐹, ∀𝑡 ∈ 𝑇, ∀𝑠 ∈ 𝑆|𝑠 ∈ 𝑆(𝑓)

Dominio de las variables: (3 Puntos)

𝑥𝑝𝑓𝑡 ≥ 0 ∀𝑝 ∈ 𝑃, ∀𝑓 ∈ 𝐹, ∀𝑡 ∈ 𝑇

𝐼𝑝𝑡 ≥ 0 ∀𝑝 ∈ 𝑃, ∀𝑡 ∈ 𝑇

𝑦𝑓𝑡 ∈ {0,1} ∀𝑓 ∈ 𝐹, ∀𝑡 ∈ 𝑇