UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111

Ejercicios de Transporte y Transbordo 1. Una cervecera tiene dos plantas principales ubicadas en las ciudades de Maracaibo y Puerto La Cruz con una capacidad de produccin diaria de 550 y 650 cajas de cerveza respectivamente y desea suministrarle cerveza a cuatro mayoristas localizados en Barquisimeto, Valencia, Caracas y Puerto Ordaz con demandas diarias de 200, 250, 400 y 350 cajas respectivamente. La Tabla 1 muestra los costos de transporte entre las plantas y los mayoristas. Tabla 1 Planta Maracaibo Puerto La Cruz Barquisimeto $9 $23 Mayorista en: Valencia Caracas $15 $18 $14 $16 Puerto Ordaz $21 $10

Se pide determinar la cantidad de cajas de cerveza que se enviarn de cada planta a cada mayorista para satisfacer sus requerimientos y minimizar los costos de transporte.

2. Una empresa desea programar los envos diarios de mercancas de dos fabricas (A y B) a tres ciudades (C, D y E). La produccin diaria de la fbrica A es de 100 unidades, mientras que la produccin diaria de la fbrica B es de 200 unidades. Las tres ciudades tienen igual demanda diaria de 100 unidades cada una. La Tabla 2 muestra los costos unitarios de transporte entre las distintas localidades (suponga que los costos son iguales tanto de ida como de vuelta). Se pide: Tabla 2 A B C D E 30 40 10 20 D 20 50 40 C 10 20 B 80

a)

Formular el problema de transporte, es decir, sin permitir ningn tipo de transbordo en alguna localidad. Resulvalo mediante STORM y dibuje la red de representacin de los envos. Resolver de nuevo el problema con STORM si ahora se presenta un problema con la ruta entre la fbrica A y la ciudad D que impide enviar ms de 75 unidades por ella. Dibuje la red de representacin de los envos.

b)

3. Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres plantas de procesamiento para maximizar sus beneficios. La Tabla 3 muestra las distancias (en millas) entre las plantaciones y las respectivas plantas, as como los requerimientos de cada planta y las cantidades disponibles de naranjas en cada plantacin.

Tabla 3 Ocala Plantacin 21 Lynne Eustis Clermont Demanda (ton.) 35 80 200 30 10 525 15 25 225 400 300 70 40 250 Distancia (en millas) Orlando Leesburg Oferta (ton.)

Si el costo de transporte es de $0.10/ton-milla y las utilidades brutas obtenidas por el agricultor en cada fbrica son: en Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de realizar los envos que maximice los beneficios al agricultor.

4. La empresa Boralis fabrica morrales para excursionistas. La demanda de su producto ocurre durante los meses de marzo a junio de cada ao. Boralis calcula que la demanda para los 4 meses es de 100, 200, 180 y 300 unidades, respectivamente. La compaa utiliza horas extras de mano de obra para fabricar los morrales y, debido a eso, su capacidad de produccin vara mensualmente. Se estima que Boralis puede producir 50, 180, 280 y 270 unidades de marzo a junio, respectivamente. Debido a que la capacidad de produccin y la demanda para los diferentes meses no es igual, la demanda del mes actual se satisface de tres formas:

Produccin del mes actual Produccin excedente de un mes anterior Produccin excedente de un mes posterior

En el primer caso, el costo de produccin por morral es de 40 dlares. En el segundo caso se incurre en un costo de almacenamiento de $0.50 por morral, por mes. Y por ltimo, en el tercer caso, se incurre en un costo adicional de $2 de penalidad por cada mes de demora. Boralis desea determinar el programa de produccin ptima para los 4 meses.

5.

El gerente de compras de la lnea area "Vuelo Seguro" debe decidir sobre la cantidad de combustible de aviacin a comprar de tres posibles proveedores. La lnea area llena sus aviones regularmente en los cuatro aeropuertos donde presta sus servicios. Los proveedores de combustible han sealado que para el prximo mes tienen la siguiente disponibilidad de combustible: la Compaa A, 275.000 litros; la Compaa B, 550.000 litros; y la Compaa C, 660000 litros. Los requerimientos de combustible en cada aeropuerto son: el Aeropuerto D, 110.000 litros; el Aeropuerto E, 220.000 litros; el Aeropuerto F, 330.000 litros; y el Aeropuerto G, 440.000 litros. Cuando se le suma al precio del litro de combustible en cada compaa, los costos de transporte para llevarlo a cada aeropuerto se obtiene la estructura de precios indicada en la Tabla 4.

Tabla 4 Aeropuerto D E F G Compaa A $10 $10 $9 $11 Compaa B $7 $11 $12 $13 Compaa C $8 $14 $4 $9

Se pide determinar la cantidad de combustible que se debe comprar a cada compaa para servir un determinado aeropuerto y minimizar los costos totales. 6. La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200, 150, 300, 250 y 400 unidades. El fabricante que suministra el motor tiene diferentes capacidades de produccin, calculadas en 180, 230, 430, 300 y 300 para los mismos cinco periodos. Los pedidos pendientes no estn permitidos, pero el fabricante puede utilizar horas extra de produccin para satisfacer la demanda, si es necesario. La capacidad de horas extra para cada periodod es igual a la mitad de la capacidad de la produccin regular. Los costos de produccin por unidad para los cinco periodos son de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo de las horas extra de produccin por motor es 50 % ms alto que el costo de la produccin regular. Si un motor se fabrica ahora para utilizarlo en periodos posteriores, se incurre en un costo adicional de almacenamiento de 4 $ por motor, por periodo. Formule el problema como un modelo de transporte. El mantenimiento preventivo peridico se lleva a cabo en los motores de los aviones donde un componente importante debe ser reemplazado. El nmero de aviones programados para ese mantenimiento durante los seis meses prximos se calcula en 200, 180, 300, 198, 230 y 290 respectivamente. Todo el trabajo de mantenimiento se hace durante los 2 primeros das del mes y un componente usado puede reemplazarse con un componente nuevo o uno reparado. La reparacin de los componentes usados se hace en una instalacin local, en donde estarn listos para utilizarse a principios del siguiente mes o bien se envan a un taller de reparacin central, donde se espera una demora de 3 meses (incluyendo el mes en el cual ocurre el mantenimiento). El costo de la reparacin en el taller local es de 120 dlares por componente. En la instalacin central, es costo es de slo 35 dlares por componente. Un componente reparado que se utiliza en un mes posterior, incurrir en un costo mensual de almacenamiento adicional de 1.50 $/unidad. Los componentes nuevos se pueden comprar a 200 $ cada uno el primer mes, con un incremento de 5% en el precio cada 2 meses. Formule el problema como un modelo de transporte.

7.

8. Considere el problema del transporte con la siguiente tabla de costos:

$1 $2 $1 $3 $4 $5 $2 $3 $3 Adems se sabe que las ofertas de productos en los puntos de origen 1,2 y 3 son 20, 40 y 30 respectivamente. Las demandas de productos en los puntos de destino 1, 2 y 3 son 30, 20 y 20. Si un producto de un punto de origen no se enva (a cualquiera de los puntos de destino), se incurre en un costo de

almacenamiento en una proporcin de 5, 4 y 3 dlares respectivamente. Si adems, toda la oferta en el punto 2 de origen debe enviarse en su totalidad, para dejar espacio para un nuevo producto, determine el programa de envo ptimo. Cmo es la solucin ptima? A cunto tendra que cambiar el costo del punto de origen 2 al punto de destino 3, para que sea atractivo enviar productos del origen 2 al destino 3?

9.

La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200, 150, 300 250 y 400 unidades. El fabricante que suministra el motor tiene diferentes capacidades de produccin, calculadas en 180 230, 430, 300 y 300 para los mismos cinco periodos. Los pedidos pendientes no estn permitidos, pero el fabricante puede utilizar horas extra de produccin para satisfacer la demanda, si es necesario. La capacidad de horas extra para cada periodo es igual a la mitad de la capacidad de la produccin regular. Los costos de produccin por unidad para los cinco periodos son de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo de las horas extra de produccin por motor es 50% ms alto que el costo de produccin regular. Si un motor se fabrica ahora para utilizarlo en periodos posteriores, se incurre en un costo adicional de almacenamiento de 4 dlares por motor por periodo. Formule y resuelva el problema como un modelo de transporte.

10. Considere el problema de transporte en el cual dos fbricas surten cierto artculo a tres tiendas. El nmero de unidades de oferta disponibles en las fuentes 1 y 2 es de 200 y 300; la demanda en las tiendas 1, 2 y 3 es de 100, 200 y 50, respectivamente. La unidades se pueden transbordar entre las fbricas y las tiendas antes de que lleguen a su destino final. Se desea encontrar el programa ptimo de envo. Formule el problema como un modelo de transporte. Fbricas Tiendas $0 $6 $7 $8 $9 $6 $0 $5 $4 $3 $7 $2 $0 $5 $1 $1 $5 $1 $0 $4 $8 $9 $7 $6 $0

11. Suponga que en el problema 1 la empresa decide enviar al produccin de las plantas a dos centros de acopio ubicados en Maracay y Maturn. La Tabla 5 muestra la informacin adicional acerca de los costos de transporte desde y hacia los centros de acopio. Formule el problema de PL que permita optimizar el envo de mercanca en este caso. Tabla 5 Barquisimeto

Maracay

Maturn $9 $8 $20 -

Valencia

Caracas

Puerto Ordaz

Localidad
Maracaibo Puerto La Cruz Maracay Maturn $16 $13 $20 Ver Tabla 1 $7 $25 $1 $16 $3 $18 $19 $8

12.

Una compaa petrolera tiene tres refineras que deben suministrar gasolina a centros de distribucin en cuatro ciudades distintas. La Tabla 1 muestra la produccin diaria de gasolina (miles de barriles) en las refineras, la demanda de gasolina (miles de barriles) en cada ciudad y los costos de transporte por cada 1000 barriles. La Tabla 2 muestra los costos de almacenamiento en las refineras o en los centros de distribucin de cada ciudad y las penalidades por no satisfacer la demanda en cada una de las ciudades (los costos vienen expresados en $/1000 barriles). Se pide formular el problema de transporte que permita minimizar el costo total de distribucin de gasolina. Tabla 1. Costos de Transporte ($/1000 barriles) CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4 10 2 3 15 5 10 15 2 15 5 14 7 100 200 150 250

REF. 1 REF. 2 REF. 3 DEMANDA

OFERTA 300 300 300

Costo almac. Penalidad

Tabla 2. Costos de Almacenamiento y Penalidades ($/1000 barriles) REF. 1 REF. 2 REF. 3 CIUDAD 1 CIUDAD 2 CIUDAD 3 7 4 6 4 5 4 10 12 15

CIUDAD 4 6 9

13. Se tienen 4 puertos A, B, C y D de los cuales A y B tienen 40 y 20 toneladas de carbn respectivamente; y C y D requieren de 15 y 45 toneladas, respectivamente. Las distancias entre los puertos son las siguientes: dAD = 1000 km dBA = 3000 km dBC = 1000 km dCA = 3000 km dCB = 6000 km dDA = 2000 km dDB = 6000 km dDC = 2000 km

Las distancias entre los puertos pueden ser diferentes, ya que el servicio se presta a travs de un punto intermedio. Para el par origen/destino que no tenga distancia, quiere decir que no hay comunicacin. Si el costo de transporte, por tonelada de carbn, es de Bs 1/km, determine la red de transporte que minimiza el costo total. 14. La red de la Figura 1 muestra las rutas posibles para el envo de automviles de tres plantas (P1,P2 y P3) con producciones de 450, 700 y 500 automviles, respectivamente, a travs de dos centros de distribucin (D4 y D5) a tres ciudades (C6, C7 y C8) que demandan 550, 500 y 600 automviles, respectivamente. Los valores de los enlaces de la red de la Figura 1 representan el costo de envo de cada automvil en cientos de dlares ($100). Formule la tabla de transbordo que permita optimizar el costo del envo de los automviles.