PROBLEMA DE TRANSPORTE

Uno de los productos ms importantes de la P & T COMPANY es el chcharo enlatado. Los chcharos
se preparan en tres enlatadoras cercanas a Bellingham, Washington; Eugene, Oregon,
y Albert Lea, Minnesota y despus se envan por camin a cuatro almacenes de distribucin
Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y Albuquerque, Nuevo
Mxico en el oeste de Estados Unidos
Debido a que los costos de embarque constituyen un gasto importante, la administracin ha
iniciado un estudio para reducirlos a su mnima expresin. Se ha estimado la produccin de cada
enlatadora durante la prxima temporada y se ha asignado a cada almacn cierta cantidad de la
produccin total de chcharos.
Hay un total de 300 cargas de camin que se deben transportar. El problema es determinar el
plan de asignacin de estos embarques a las distintas combinaciones de enlatadora-almacn que
minimice el costo total de transporte.
Costo Unitario
Enlatadora Sacramento SaltLaky City Rapid City Albuquerque
Berllingham 464 $ 513 $ 654 $ 867 $
Eugene 352 $ 416 $ 690 $ 791 $
Albert Lea 995 $ 682 $ 388 $ 685 $ $152,535.00
Cantidad por enviar
Enlatadora Sacramento SaltLaky City Rapid City Albuquerque
Berllingham 0 20 0 55 75 = 75
Eugene 80 45 0 0 125 = 125
Albert Lea 0 0 70 30 100 = 100
Total recibido 80 65 70 85 =300
= = = =
Demanda 80 65 70 85
Almacen
Almacen Total
enviado
Suministro
Costo total =
La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias lneas areas
de todo el mundo. La ltima etapa del proceso de produccin consiste en fabricar las turbinas de
jet e instalarlas una operacin muy rpida en la estructura del avin terminado. La compaa
tiene varios contratos de trabajo que la obligan a entregar un nmero considerable de aviones en
un futuro cercano y en este momento debe programar la produccin de motores de turbina para los
prximos cuatro meses.
En la segunda columna de la tabla 8.7 se indica la cantidad de motores que debe estar lista para
su instalacin a fi n de cumplir con las fechas de entrega contratadas. De ella se desprende que el
nmero acumulado de motores que deben producirse al fi nal de los meses 1, 2, 3 y 4 debe ser por
lo menos de 10, 25, 50 y 70 unidades, respectivamente.
Las instalaciones disponibles para producir las turbinas varan de acuerdo con otros programas
de produccin, mantenimiento y renovacin durante el periodo. Las diferencias mensuales debidas
al nmero mximo que se puede producir y el costo unitario de produccin (en millones de dlares)
se presentan en la tercera y cuarta columnas de la tabla 8.7.
Dadas las variaciones de los costos de produccin, podra valer la pena fabricar algunas turbinas
uno o ms meses antes de su fecha de instalacin; en la actualidad se estudia esta posibilidad.
El inconveniente es que esas turbinas debern almacenarse hasta que sean instaladas, pues la estructura
de los aviones no estar lista antes. El costo de almacenamiento de cada turbina es de 15
mil dlares por mes suma que incluye el inters sobre el capital invertido,1 como se muestra
en la ltima columna de la tabla 8.7.
Costo Unitario
Mes A B
1 1.080 $ 1.095 $
2 100,000,000,000.000 $ 1.110 $
3 100,000,000,000.000 $ 100,000,000,000.000 $
4 100,000,000,000.000 $ 100,000,000,000.000 $
Cantidad a instalar
Mes A B
1 10 0
2 0 15
3 0 0
4 0 0
Total recibido 10 15
= =
Demanda 10 15
El inconveniente es que esas turbinas debern almacenarse hasta que sean instaladas, pues la estructura
Destino
Destino
C D E
1.110 $ 1.125 $ - $
1.125 $ 1.140 $ - $
1.100 $ 1.115 $ - $
100,000,000,000.000 $ 1.130 $ - $ $78.05
C D E
5 10 0 25 = 25
20 0 0 35 = 35
0 0 30 30 = 30
0 10 0 10 = 10
25 20 30 =100
= = =
25 20 30
Costo total =
Total
enviado
Produccion maxima
Destino
Destino
METRO WATER DISTRICT es una dependencia que administra la distribucin de agua en cierta
regin geogrfi ca grande. La regin es bastante rida, por lo que el distrito debe comprar y traer
agua del exterior. Las fuentes de esta agua importada son los ros Colombo, Sacron y Calorie. El
distrito revende el agua a los usuarios de la regin. Sus clientes principales son los departamentos
de aguas de las ciudades de Berdoo, Los Devils, San Go y Hollyglass.
Es posible hacer llegar agua a cualquiera de estas ciudades desde cualquiera de los tres ros,
con la excepcin de que no hay forma de abastecer a Hollyglass con agua del ro Calorie. Sin
embargo, dada la distribucin geogrfi ca de los acueductos y las ciudades en la regin, el costo
del abastecimiento del distrito depende tanto de la fuente como de la ciudad a la que abastece. En
la tabla 8.10 se dan los costos variables por acre-pie de agua en decenas de dlares para cada
combinacin de ro y ciudad. A pesar de estas variaciones, el precio que el distrito cobra por acrepie
es independiente de la fuente de agua y es el mismo para todas las ciudades.
La administracin del distrito tiene que resolver el problema de cmo asignar el agua disponible
durante el prximo verano.
El distrito se compromete a
proporcionar una cantidad mnima para cumplir con las necesidades esenciales de cada ciudad con
la excepcin de San Go, que tiene una fuente independiente de agua; estas necesidades mnimas
se muestran en el rengln correspondiente de la tabla. El rengln de solicitado indica que Los Devils
no quiere ms agua que la que cubre sus necesidades mnimas, pero Berdoo comprara hasta 20 ms,
San Go hasta 30 ms y Hollyglass comprara toda la que pudiera obtener.
La administracin desea asignar toda el agua disponible de los tres ros de manera que por lo
menos se cumpla con las necesidades mnimas de cada ciudad y al mismo tiempo se minimice el
costo total para el distrito.
Costo Unitario
Rio de origen Berdoo (min) Berdoo (adic) Los Devils San Go Hollyglass
Colombo 16 $ 16 $ 13 $ 22 $ 17 $
Sacron 14 $ 14 $ 13 $ 19 $ 15 $
Calorie 19 $ 19 $ 20 $ 23 $ 1.00E+11
Ficticio 1.00E+11 - $ 1.00E+11 - $ - $
Cantidad por enviar
Rio de origen Berdoo (min) Berdoo (adic) Los Devils San Go Hollyglass
Colombo 0 0 40 10 0 50 =
Sacron 0 20 30 0 10 60 =
Calorie 30 0 0 20 0 50 =
Ficticio 0 0 0 0 50 50 =
Total recibido 30 20 70 30 60 =210
= = = = =
Demanda 30 20 70 30 60
Costo total =
Total
enviado
Ciudad destino
Ciudad destino
$2,590.00
50
60
50
50
Suministro
METRO WATER DISTRICT es una dependencia que administra la distribucin de agua en cierta
regin geogrfi ca grande. La regin es bastante rida, por lo que el distrito debe comprar y traer
agua del exterior. Las fuentes de esta agua importada son los ros Colombo, Sacron y Calorie. El
distrito revende el agua a los usuarios de la regin. Sus clientes principales son los departamentos
de aguas de las ciudades de Berdoo, Los Devils, San Go y Hollyglass.
Es posible hacer llegar agua a cualquiera de estas ciudades desde cualquiera de los tres ros,
con la excepcin de que no hay forma de abastecer a Hollyglass con agua del ro Calorie. Sin
embargo, dada la distribucin geogrfi ca de los acueductos y las ciudades en la regin, el costo
del abastecimiento del distrito depende tanto de la fuente como de la ciudad a la que abastece. En
la tabla 8.10 se dan los costos variables por acre-pie de agua en decenas de dlares para cada
combinacin de ro y ciudad. A pesar de estas variaciones, el precio que el distrito cobra por acrepie
es independiente de la fuente de agua y es el mismo para todas las ciudades.
La administracin del distrito tiene que resolver el problema de cmo asignar el agua disponible
durante el prximo verano.
El distrito se compromete a
proporcionar una cantidad mnima para cumplir con las necesidades esenciales de cada ciudad con
la excepcin de San Go, que tiene una fuente independiente de agua; estas necesidades mnimas
se muestran en el rengln correspondiente de la tabla. El rengln de solicitado indica que Los Devils
no quiere ms agua que la que cubre sus necesidades mnimas, pero Berdoo comprara hasta 20 ms,
San Go hasta 30 ms y Hollyglass comprara toda la que pudiera obtener.
La administracin desea asignar toda el agua disponible de los tres ros de manera que por lo
menos se cumpla con las necesidades mnimas de cada ciudad y al mismo tiempo se minimice el
costo total para el distrito.
Costo Unitario
Rio de origen Berdoo (min) Berdoo (adic) Los Devils San Go Hollyglass
Colombo 16 $ 16 $ 13 $ 22 $ 17 $
Sacron 14 $ 14 $ 13 $ 19 $ 15 $
Calorie 19 $ 19 $ 20 $ 23 $ 1.00E+11
Ficticio 1.00E+11 - $ 1.00E+11 - $ - $
Cantidad por enviar
Rio de origen Berdoo (min) Berdoo (adic) Los Devils San Go Hollyglass
Colombo 0 0 40 10 0 50 =
Sacron 0 20 30 0 10 60 =
Calorie 30 0 0 20 0 50 =
Ficticio 0 0 0 0 30 30 =
Total recibido 30 20 70 30 40 =190
= = = = =
Demanda 30 20 70 30 40
Ciudad destino
Costo total =
Ciudad destino Total
enviado
$2,590.00
50
60
50
30
Suministro