DEPARTAMENTO DE INGENIERIA INDUSTRIAL Curso: IN70L - Logı́stica y Producción

Facultad de Cs. Fı́sicas y Matemáticas Sem.: Otoño 2006

Tarea No 1
Fecha de entrega: Martes 11 de Abril

Problemas de Modelamiento Matemático

PROBLEMA 1
Una empresa de mudanzas dispone de M camiones, donde la capacidad del camión i es Vi . Para un dı́a
determinado esta empresa ha contratado mudanzas con N clientes distintos. La carga a transportar del
cliente j es Rj .
Cada mudanza debe realizarse mediante un único flete y en cada flete no puede llevarse más de una mudanza.
Un mismo camión puede hacer varios fletes en el dı́a, siendo Li el número máximo de fletes diarios que puede
hacer el camión i. Si el camión i hace la mudanza del cliente j se tiene un beneficio Bij .
Además, debe tomarse en cuenta que los clientes s y t deben ser atendidos por camiones diferentes y los
clientes v y w deben ser atendidos por un mismo camión en viajes diferentes.
Por último, debe considerarse que si el camión M no fuera asignado a mudanza alguna en este dı́a entonces
puede contratarse para él un flete interurbano si ası́ conviniera, cuyo destino puede ser La Calera, Valparaı́so
o Rancagua. El Beneficio del camión M al efectuar este único flete del dı́a está dado por la expresión B + bx,
donde B y b son constantes y x representa la distancia a recorrer en el viaje. La distancia a La Calera,
Valparaı́so y Rancagua es D1 , D2 y D3 respectivamente.
Con estos antecedentes construya un modelo matemático de programación lineal que asegure atender a todos
los clientes y que maximice el beneficio diario de esta empresa.

PROBLEMA 2
Una determinada empresa forestal puede producir L productos distintos y tiene I plantas productivas ubica-
das en diferentes zonas, siendo Sit la capacidad total de producción de la planta i en el perı́odo t sin importar
de que tipo de producto se trate. El tipo de producto l tiene un costo de producción de Pl sin importar la
planta que lo fabrique ni el perı́odo en cuestión. Los productos son demandados por J ciudades diferentes,
siendo Dljt la demanda de la ciudad j por el producto l, en el perı́odo t. Las demandas deben satisfechas
perı́odo a perı́odo.
Como no existe la posibilidad de almacenar producto en las plantas, la empresa esta estudiando la posibilidad
de arrendar bodegas ubicadas en diferentes puntos geográficos. El arriendo de las bodegas se hace perı́odo a
perı́odo, esto quiere decir que si se arrienda la bodega k en el perı́odo t, no necesariamente la bodega k debe
haber estado arrendada el perı́odo t−1 o seguir arrendada para el perı́odo t+1. Hay K posibles bodegas para
arrendar. De esta manera, la producción de las plantas se llevará a las bodegas y desde allı́ se abastecerá a
las ciudades. No existe inventario, las bodegas sólo se utilizan para etiquetar los distintos artı́culos. Si se
arrienda la bodega k se incurre en un gasto fijo Fkt pesos por el pago del arriendo en el perı́odo t. Ahora
bien, si se arrienda una bodega por 3 o más perı́odos consecutivos se recibirá un reembolso de W pesos. Por
cada unidad del artı́culo l que ingresa a la bodega k se gasta Etk pesos por concepto de etiquetación, la
capacidad de la bodega k es de Qk unidades de producto sin importar su tipo.
Además, se sabe que cada unidad debe ser abastecida desde una única bodega en cada perı́odo y también
se sabe que la bodega k puede despachar como mı́nimo al total de ciudades que abastezca la cantidad de Lk
y como máximo la cantidad de Uk unidades de artı́culos (del total de artı́culos que despacha). Si la bodega
despacha más de Uk unidades de producto, se le debe pagar un bono extra a los empleados de esa bodega
igual a Bk pesos fijos, independiente de la magnitud del exceso.
El costo de transporte del producto l desde la planta i a la bodega k en el perı́odo t es de Mlikt pesos y el
costo de transporte desde la bodega k a la ciudad j del producto l en el perı́odo t es de Nlkjt pesos.
Plantee un modelo de programación lineal mixto que permita determinar que bodegas deben arrendarse para
que el costo de producción, transporte, arriendo y almacenamiento sea mı́nimo.

PROBLEMA 3
Una empresa productora de perfiles de acero desea programar la entrega de P pedidos. El tonelaje asociado
al pedido p es Tp . Estos pedidos son realizados por algunos de sus I clientes, donde P (i) es el conjunto de
pedidos asociados al cliente i. Para esto la empresa cuenta con un servicio de transporte externo que posee
K camiones, siendo Ck la capacidad del camión k, cada uno de los cuales pueden realizar V vueltas durante
el dı́a.
La empresa de transporte agrupa los clientes en S zonas de distribución, donde I(s) corresponde al conjunto
de clientes pertenecientes a la zona s. Si un camión es cargado en una vuelta con menos de Ms toneladas de
productos a la zona s, la empresa cobra un costo Ds fijo, y por sobre ésta cantidad, cobra Fs por tonelada.
Se estima que el camión k demora tijk minutos en ir desde i (origen o cliente) hasta j (origen o cliente), y
que la tasa de carga en la empresa productora de perfiles es de b toneladas por minuto. A su vez, la tasa de
descarga de productos para el cliente i es de fi toneladas por minutos.
Desarrolle un modelo de programación lineal mixto que permita a la empresa de acero decidir qué camiones
utilizar en cada vuelta, y cómo cargarlo, de manera de minimizar el costo a la subcontratación del transporte
de los pedidos. Considere que la jornada laboral de un camión es de T horas al dı́a.

PROBLEMA 4
Considere una empresa forestal que desea planificar, en un horizonte de T perı́odos, la cosecha de una de sus
áreas de corte. Para esto la ha dividido U unidades homogéneas de menor superficie, cada una caracterizadas
por una superficie Au y una productividad aut , que corresponde a la cantidad de madera por unidad de
superficie que se puede extraer. Cada una de estas áreas está asociada a alguno de los I orı́genes de producción
definidos por la empresa, siendo O(i) el conjunto de unidades asociadas al origen i. De estos orı́genes un
subconjunto L es utilizado como cancha de acopio, es decir, se usan para almacenar madera a un costo git
desde el perı́odo t al t + 1. La cancha de acopio i tiene una capacidad para almacenar Bit madera en el
perı́odo t.
Se conoce S destinos para la madera, cuya demanda se ha estimado entre zminst y zmaxst para el destino
s en el perı́odo t. Para abastecer éstos la empresa debe decidir que caminos construir entre los distintos
orı́genes. Se considera que un camino construido entre el origen i y el origen j tendrá una capacidad Cijt y
un costo de construcción hijt , en el perı́odo t.
Se estima que el precio de venta en el destino s será rst , que el costo de cosecha por unidad de superficie
en la unidad u será put y que el costo de procesamiento de la madera cosechada en el origen i será qit en el
perı́odo t. Además, considere que el costo de transporte entre el origen i y el nodo j (origen o destino) es
dijt .
Adicionalmente, por cuestiones ambientales (por ejemplo, preservación de la vida silvestre), la empresa ha
adoptado la polı́tica de no explotar unidades adyacentes que superen un área máxima de Amax unidades de
superficie, siendo V (u) es el conjunto de unidades a la unidad u.
Desarrolle un modelo de programación lineal mixta (que incluya variables binaria) qué permita determinar
explotar en cada perı́odo y la configuración de red de transporte en el horizonte dado.

2
 PROBLEMA 5
Una empresa constructora de circuitos eléctricos ha comprado un brazo mecánico a modo de automatizar su
producción. La construcción de cada circuito requiere hacer N conexiones, las cuales están separadas entre
sı́. Dada ésta separación el brazo demora tij segundos en ir desde la conexión i a la conexión j. Por último, se
sabe que al finalizar la construcción de un circuito, el brazo vuelve a una posición inicial para permitir sacar
el circuito de la lı́nea productiva. Formule el modelo que permita encontrar el menor tiempo de construcción
de cada circuito a modo de aumentar el nivel productivo de la empresa.