Solución 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 $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.
Formule el problema de programación lineal que se puede usar para minimizar los costos.

Incinerador 1 Incinerador 2
Ciudad 1 30 5
Ciudad 2 36 42
Botadero 1 Botadero 2
Incinerador 1 5 8
Incinerador 2 9 6

Solución.

 Objetivo:
 Minimizar los costos involucrados en el traslado ciudad-incinerador e incinerador-botadero.
 Variables de decisión:
1. La cantidad de basura a trasladar desde cada ciudad (1 y 2) a cada uno de los incineradores
(1 y 2).
2. La cantidad de ceniza a trasladar desde cada incinerador (1 y 2) a cada uno de los botaderos
(1 y 2).
 Supuestos :
1. El análisis se realizará en el período de un día.
2. Los botaderos no cobran por recibir las cenizas.
3. Sólo el costo por tonelada incinerada será importante a la hora de decidir dónde incinerar.

 Modelación:
Variables de decisión:
Xij : Toneladas de basura transportada desde la ciudad “i” hasta el incinerador “j”, así, i=1,2 y
j=1,2.
Yij : Toneladas de ceniza transportada desde el incinerador “i” hasta el botadero “j” así, i=1..2 y
j=1,2.
 Función objetivo:
Z  3000  30 X 11  5 X 12  36 X 21  42 X 22   3000  5Y11  8Y12  9Y21  6Y22   40   X 11  X 21   30   X 12  X 22 
costo de transporte costo de incineración

 130 X 11  45 X 12  148 X 21  156 X 22  15Y11  24Y12  27Y21  18Y22

Restricciones:
X 11  X 21  500 Capacidad máxima del incinerador 1
X 12  X 22  500 Capacidad máxima del incinerador 2
X 11  X 12  500 Producción de basura de la ciudad 1
X 21  X 22  400 Producción de basura de la ciudad 2
Y11  Y21  200 Recepción máxima del botadero 1
Y12  Y22  200 Recepción máxima del botadero 2
0.2   X 11  X 21   Y11  Y12 Generación de cenizas en el incinerador 1
0.2   X 12  X 22   Y21  Y22 Generación de cenizas en el incinerador 2
Xij  0; Yij  0 Condiciones de no negatividad

Problema 2
Considere el problema de planificación mensual de la producción de un conjunto de m tipos diferentes
de artículos para un horizonte de tiempo de n meses en una fábrica.
- En cuanto al uso de materias primas, el costo de producción de cada artículo de tipo i se estima
en ci
- 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.
- La demanda de artículos tipo i en el mes j se estima en dij, las cuales necesariamente deben ser
satisfechas.
- El exceso de producción puede ser almacenado a un costo mensual unitario de s. 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.
Formule un modelo de programación lineal que permita planificar la operación de la fábrica durante
los próximos n meses de forma tal de minimizar el costo total.

Solución:
Supuestos:
 Se trabaja por lo menos el total de horas "hj" de cada mes, nunca menos.
 El costo de la mano de obra extra “cst” se mantiene constante para los distintos meses.
 El costo unitario de almacenar un artículo “s” es el mismo para los “i” distintos artículos.

Objetivo: Minimizar costos.

Variables de decisión: Xij : Cantidad de artículos tipo "i" producidos en el mes "j"(j=1..n).
Zj : Cantidad de mano de obra extra empleada durante el mes "j".
Vij : Cantidad de artículos tipo "i" almacenados en el mes "j".
_____ _____
Con: i :1, m y j: 1,n
m n n m n
Función Objetivo: z   ci  X ij   cst  Z j   s Vij
i 1 j 1 j 1 i 1 j 1

Restricciones:
m

 mo  X  hj  Z j 
  j  1..n
i ij
1) i 1
Z j  st j 

Capacidad de mano de obra mensual y extra

X i1  di1  Vi1  i  1..m (*)

2)
X ij  Vij 1  dij  Vij  i  1..m; j  2..n (**)
(*): La cantidad de artículos producidos para el primer mes debe ser igual a lo que se demandó
y a lo que se almacenó.
(**): La cantidad de artículos disponibles desde el segundo mes en adelante será equivalente a
lo que produje en dicho mes más lo que me sobró y almacené del mes anterior y esto debe ser
igual a mi demanda para ese mes más lo que almacenaré en dicho mes.

m
3) v
i 1
i  Vij  v  j  1..n

No se puede almacenar más que la capacidad de la bodega en cada mes.

4) Vi  si  i  1..m
Bajo las políticas de producción, mi inventario final mínimo mensual (lo que finalmente
almacenaré mensualmente) debe sobrepasar una determinada cantidad de unidades por
artículo.

5) X ij ,Vij , Z j  0 ;  i  1..m, j  1..n

Condición de no negatividad.