Este documento presenta seis problemas de transporte y trasbordo. Cada problema describe las capacidades de producción en plantas y la demanda en centros de distribución, y proporciona los costos de transporte entre las ubicaciones. Se pide formular modelos de programación lineal para determinar la asignación óptima de producción que minimice los costos de transporte totales.
0 calificaciones0% encontró este documento útil (0 votos)
312 vistas10 páginas
Este documento presenta seis problemas de transporte y trasbordo. Cada problema describe las capacidades de producción en plantas y la demanda en centros de distribución, y proporciona los costos de transporte entre las ubicaciones. Se pide formular modelos de programación lineal para determinar la asignación óptima de producción que minimice los costos de transporte totales.
Este documento presenta seis problemas de transporte y trasbordo. Cada problema describe las capacidades de producción en plantas y la demanda en centros de distribución, y proporciona los costos de transporte entre las ubicaciones. Se pide formular modelos de programación lineal para determinar la asignación óptima de producción que minimice los costos de transporte totales.
Este documento presenta seis problemas de transporte y trasbordo. Cada problema describe las capacidades de producción en plantas y la demanda en centros de distribución, y proporciona los costos de transporte entre las ubicaciones. Se pide formular modelos de programación lineal para determinar la asignación óptima de producción que minimice los costos de transporte totales.
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1/ 10
Problemas de Transporte y Transbordo
P á g i n a 1 | 10 1. MG Autos Company tiene plantas en los Ángeles, Detroit y Nueva Orleans. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1000; 1500 y 1200 automóviles. La demanda trimestral en los dos centros de distribución es de 2300 y 1400 vehículos. En la tabla siguiente se proporciona el millaje entre las plantas y los centros de distribución.
Distancia entre orígenes y destinos
Centros de distribución Plantas Denver Miami Los Ángeles 1000 2690 Detroit 1250 1350 Nueva Orleans 1275 850
La compañía de camiones encargada del transporte de los automóviles
cobra 8 centavos por milla por automóvil. El costo de transporte por automóvil en las diferentes rutas, redondeado al dólar más cercano, se calcula como se indica en la tabla siguiente:
Costo por milla entre orígenes y destinos
Denver (1) Miami(2) Los Ángeles(1) 80 215 Detroit (2) 100 108 Nueva Orleans (3) 102 68
P á g i n a 2 | 10 2. Un distribuidor principal de bebidas tiene tres centros de distribución en: Bogotá, Medellín y Cali. Estos centros tienen capacidad para producir: 20, 40 y 40 mil cajas respectivamente. Sus minoristas requieren las siguientes cantidades: Pereira 25, Tulúa 10, Anserma 20, Ibagué 30 y Armenia 15 mil cajas. El costo de transporte por caja en soles entre cada centro de distribución y las localidades de los detallistas se dan en la siguiente tabla.
¿Cuántas unidades debe mandar el fabricante desde cada centro de
distribución a cada detallista, de manera que los costos totales de transporte sean mínimos?
3. Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes
y la gerencia quiere determinar la programación de envío de costo mínimo para su producción mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos de envío por caja de latas de tomate se muestran en la Tabla 1.
Costo de envío ($) por carga
Almacén E (1) F (2) G (3) H (4) Producción A (1) 25 35 36 60 15 B (2) 55 30 45 38 6 Enlatadoras C (3) 40 50 26 65 14 D (4) 60 40 66 27 11 Demandas 10 12 15 9
P á g i n a 3 | 10 4. Una compañía eléctrica tiene tres plantas generadoras, con capacidad de 25, 40 y 30 millones de kilowatts-hora (kWh) respectivamente, las mismas que suministran electricidad a tres ciudades cuyas demandas máximas habituales son de 30, 35 y 25 millones de kWh. El costo de suministro en unidades monetarias ($) de la red eléctrica se expresa en el cuadro adjunto.
Costo suministro $/millón
kWh Planta Ciudad Ciudad Ciudad 1 2 3 Planta 1 600 700 400 Planta 2 320 300 350 Planta 3 500 480 450
Para el mes siguiente la demanda se incrementará en un 20% en cada una
de las tres ciudades. En este nuevo escenario, y con la finalidad de satisfacer el exceso de la demanda, la compañía eléctrica ha ubicado un proveedor quien le cobrará por el suministro 1000 dólares por millón de kilowatts. Una de las limitaciones de este nuevo proveedor, es que su red solo no está conectada con la ciudad 3. (Z = 49,710)
5. Tres refinerias con capacidades diarias máximas de 6, 5 y 8 millones de
galones de gasolina reparten a tres área de distribución on demandas diarias 4, 8 y 7 millones de galones de combustible. La gasolina se transporta a las tres áreas a través de una red de tuberías. El costo de transporte se calcula con base en la longitud de la tubería aproximadmente a 100 dólares por cada millón de galon por milla recorrida.
La tabla adjunta, muestra la distancia (en millas) que existe entre las refinerías y las áreas de distribución.
Área Área Área
P á g i n a 4 | 10 distribución 1 distribución 2 distribución 3 Refinería 1 120 180 -- Refinería 2 300 100 80 Refinería 3 200 250 120
6. Sunco Oil tiene refinería en Los Ángeles y Chicago. La refinería de Los
Ángeles puede procesar hasta 2 millones de barriles de crudo por año y la refinería de Chicago refina hasta 3 millones de crudo por año. Una vez refinado, el crudo se embarca hacia dos puntos de distribución: Houston y Nueva York. Sunco estima que cada punto de distribución puede vender hasta 5 millones de barriles por año. Debido a las diferencias en los costos de embarque y refinación, la utilidad unitaria (en $/millón de barriles) depende de dónde se refinó el crudo y del punto de distribución.
Utilidad unitaria ($/millón de barriles)
Houston Nueva York Refinería Los Ángeles 8000 13000 Refinería Chicago 11000 14000
Asimismo, Sunco planea ampliar la capacidad de cada refinería. Cada
millón de barriles de capacidad de refinación anual que se amplíe costará $1200 en el caso de la refinería de Los Ángeles y $1500 en el caso de la refinería de Chicago, respectivamente. Defina las variables de decisión y plantee el modelo de programación lineal correspondiente, en la forma compacta, que permita a Sunco optimizar sus operaciones en un año. (Respuesta: Z* = 115500)
P á g i n a 5 | 10 TRANSBORDO
1. La empresa Ryan Electronics tiene un problema de trasbordo. La
producción de sus artículos electrónicos los realiza en las plantas que están ubicadas en Denver y Atlanta, con una capacidad de 600 y 700 unidades respectivamente. La producción de cada planta es enviada a dos almacenes ubicadas en Kansas City y Louisville, que tienen una capacidad de almacén de 600 unidades cada una, de los almacenes son enviados a 4 clientes que están ubicados en las ciudades de: Detroit, Miami, Dallas y New Orleáns, que tiene una demanda de 200, 200, 400 y 300 unidades respectivamente. Los costos (en dólares por unidad) de transporte son:
Almacenes Plantas Kansas City Louisville Denver 2 3 Atlanta 3 1
Clientes Almacenes Detroit Miami Dallas New Orleáns Kansas City 2 6 3 6 Louisville 4 4 6 5
Defina las variables de decisión y formule el modelo de programación lineal
correspondiente. (Respuesta: Z* = 5600)
2. La empresa Ryan Electronics tiene un problema de trasbordo. La
producción de sus artículos electrónicos los realiza en las plantas que están ubicadas en Denver y Atlanta, con una capacidad de 600 y 700 unidades respectivamente. La producción de cada planta es enviada a dos almacenes ubicadas en Kansas City y Louisville, que tienen una capacidad de almacén de 600 unidades cada una, de los almacenes son enviados a 4 clientes que están ubicados en las ciudades de: Detroit, Miami, Dallas y New Orleáns, que tiene una demanda de 200, 200, 400 y 300 unidades respectivamente. Los costos (en dólares por unidad) de transporte son:
Almacenes Plantas Kansas City Louisville Denver 2 3 Atlanta 3 1
P á g i n a 6 | 10 Clientes Almacenes Detroit Miami Dallas New Orleáns Kansas City 2 6 3 6 Louisville 4 4 6 5
Defina las variables de decisión y formule el modelo de programación lineal
correspondiente. (Respuesta: Z* = 5600)
3. Fibratolima tiene dos plantas en Ibagué, con una capacidad de producción
de 500 toneladas de tela en cada planta.
Para poder cumplir con los pedidos de exportación de sus clientes han construido tres bodegas: en el puerto de Santa Marta, en el puerto de Cartagena y en el puerto de Barranquilla. Los costos de transporte (en miles de $/tonelada) de cada planta a cada bodega son:
Los pedidos de cada cliente (en toneladas) y los costos de envío por mar(en miles de $/tonelada) se dan en la siguiente tabla:
Defina las variables de decisión y formule el modelo de programación lineal
correspondiente en forma compacta. 4. Se deben transportar 20 millones de barriles de petróleo desde Dhahran en Arabia Saudita a las ciudades de Rotterdam, Marsella y Nápoles en Europa. Las demandas de estas tres ciudades son 4, 12 y 4 millones de barriles, respectivamente. A continuación se presenta un diagrama con las posibles rutas:
Observe que para cada ciudad existe la posibilidad directa de envío, es
decir, que los barriles sean transportados directamente desde Dhahran. Sin embargo, la ruta que une Dhahran y Marsella no puede transportar más de 3 millones de barriles debido a ciertos acuerdos comerciales. Por otro lado, existe la posibilidad que se realice una detención, ya sea en el puerto de Alejandría o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones respectivamente. Por último, observe que es posible enviar barriles de petróleo desde Marsella a Nápoles. Sin embargo, le está prohibido a Nápoles recibir más petróleo de Marsella que directamente de Dhahran. Formule y resuelva un modelo de Programación Lineal que permita hallar la política óptima de transporte para cumplir con los requerimientos de demanda de los puertos.
Puertos($/millones de Capacidad(millones de barriles) Barriles) Alejandría Suez Dhahran 6 5 20 Capacidad(Millones de 8 10 Barriles) Ciudades($/millones de Capacidad(Millones barriles) de barriles) Rotherdam Marsella Nápoles Dhahran 7 8 15 20 Demanda(Millones 4 12 4 de Barriles)
Ciudades($/millones de Capacidad(millones barriles) de Barriles) Rotherdam Marsella Nápoles Alejandría 8 7 ---- 8 Suez ----- 2 6 10 Capacidad(Millones 4 12 4 de Barriles)
