Ayudantía 4 Investigación de Operaciones I

Semana del 25 de Abril de 2011.

Profesor: Dr. Jorge Beyer B.
Ayudantes:
Mario Viveros Zambrano Rodrigo García Inostroza http://rgarcia.businesscard2.com/
Sitio web ayudantías:
http://rgarciaino.blogspot.com/
investigaciondeoperacionesucsc@gmail.com Clave: operativa1

Problema 1
La ciudad 1 produce 500 toneladas de basura por día y la ciudad 2 produce 400
toneladas por día. La basura debe ser incinerada en los incineradores 1 ó 2, y cada
incinerador puede procesar hasta 500 toneladas de basura por día. El costo de incinerar
la basura es de $40/ton en el incinerador 1 y $30/ton en el incinerador 2. La incineración
reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas
a uno de dos depósitos. Cada depósito puede recibir a lo más 200 toneladas de cenizas
por día. El costo es de $ 3/metro para transportar una tonelada de material (ya sea ceniza
o basura). Las distancias en kilómetros se muestran en la tabla.
Incinerador 1 Incinerador 2
Ciudad 1 30 5
Ciudad 2 36 42
Botadero 1 Botadero 2
Incinerador 1 5 8
Incinerador 2 9 6

Idee un modelo que permita minimizar el costo total de dicha operación.

Problema 2
Formule un modelo de programación lineal para el problema de planificación mensual
de la producción de un conjunto de m tipos diferentes de artículos; dentro de un
horizonte de tiempo de n meses, con el objetivo de minimizar el costo total. Para ello
considere:
1. En cuanto al uso de materias primas, el costo de producción de cada artículo del tipo
i se estima en ci
2. La producción de un artículo tipo i requiere moi horas de mano de obra mensual,
disponiendo la fábrica de hj horas de mano de obra durante el mes j. En ciertos
meses, la fábrica puede emplear horas extras para aumentar sus recursos de mano de
obra. En general, se puede denotar por stj la cantidad máxima de horas extras
disponibles en el mes j, cada una de las cuales tiene un costo unitario de cst.
3. La demanda de artículos tipo i en el mes j se estima en dij, las cuales necesariamente
deben ser satisfechas.
4. El exceso de producción puede ser almacenado a un costo mensual unitario de s.
5. Existe capacidad para almacenar un volumen máximo de v, pudiéndose representar
por vi el volumen de un artículo del tipo i. Políticas de producción exigen que al
final del período bajo consideración exista un inventario mínimo de si unidades de
artículos tipo i.