Investigación de Operaciones I Modelo de Transporte

PROBLEMAS PROPUESTOS

1. Una compañía envía camiones cargados de grano desde tres silos a cuatro molinos. La información
concerniente a la oferta en los silos, la demanda en los molinos y los costos en dólares se indica en
la tabla siguiente. Determinar el programa de envío al menor costo posible.
Molinos
Oferta
1 2 3 4
1 1000 200 2000 1100 15
2 1200 700 900 2000 25
Silos
3 400 1400 1600 1800 10
Demanda 5 15 15 15

2. Una compañía tiene tres plantas, las cuales fabrican vasos plásticos que deben mandarse a cuatro
centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribución necesita recibir 10 cargas al mes. El costo del flete
por embarque es de $120 más $0,60 por kilómetro. Las distancias desde cada planta a los
respectivos centros de distribución vienen dadas en la tabla siguiente. ¿Cuántas cargas deben
mandarse desde cada planta hasta cada centro de distribución para minimizar el costo total de
transporte?
Distancia (Kms.)
1 2 3 4
1 800 1300 400 700
Planta 2 1100 1400 600 1000
3 600 1200 800 900

3. Supongamos que toda la producción nacional de trigo, cebada y avena se lleva a cabo en tres
ciudades del interior del país. La demanda nacional de trigo requiere que se dediquen 125.000 has.
a la producción de este cereal. De igual manera, se requieren 60.000 has. para la cebada y 75.000
para la avena. La cantidad disponible de has. para el cultivo en las tres ciudades es de 70.000,
110.000 y 80.000 has. respectivamente. El número de horas de mano de obra para producir una
ha. de trigo en las respectivas ciudades es de 18, 13 y 16 horas. La producción de una ha. de cebada
requiere de 15, 12 y 12 horas de mano de obra y la ha. de avena invierte 12, 10 y 16 horas según la
ciudad. El costo de la mano de obra por hora en cada ciudad es de $. 9, 7 y 10 para la producción de
trigo, $. 8, 9 y 10 para la cebada y $. 7, 8 y 6 para la avena. Formule y resuelva este problema como
un problema de transporte, que busque determinar qué cantidad de tierra debe utilizarse en cada
ciudad de manera de minimizar el costo total de mano de obra, mientras se satisfacen los
requerimientos de alimentación nacionales.

4. Una empresa que fabrica un solo producto tiene tres plantas de producción y cuatro clientes. Las
plantas pueden producir 60, 80 y 40 unidades respectivamente. La empresa se ha comprometido
en vender 40 unidades al cliente 1, 60 unidades al cliente 2, 20 al cliente 3 y 60 al 4. La utilidad
neta en dólares asociada con el envío de una unidad desde la planta i hasta el cliente j viene dada
en la tabla siguiente:
Cliente
1 2 3 4
1 800 700 500 200
Planta 2 500 200 100 300
3 600 400 300 500
El gerente desea saber cómo fraccionar los envíos a los clientes tomando en cuenta el aporte de las
diferentes plantas, a fin de maximizar sus utilidades.

5. Una contratista tiene que transportar hormigón a tres construcciones. Puede comprar hasta 18
toneladas en un foso al norte de la ciudad y 14 toneladas en uno ubicado al sur. Se requieren 10
FCEA - DACE Econ. Ender López Tejada
Investigación de Operaciones I Modelo de Transporte

toneladas en la construcción 1, 5 toneladas en la 2 y 17 en la 3. El precio de compra por tonelada

de hormigón en cada foso viene dado en la tabla siguiente:
Costo por Tn. (S/.)
1 2 3
1 30 60 50
Planta
2 60 30 40
La contratista desea saber cuánto de hormigón debe traer desde cada foso a cada construcción de
manera de minimizar los costos.

6. Tres plantas de energía eléctrica, con capacidades de 25, 40 y 50 millones de kilovatios/hora,

proporcionan electricidad a tres ciudades. La demanda máxima en las tres ciudades se calcula en
30, 35 y 25 millones de kilovatios/hora. Los costos en dólares por millón de kilovatios/hora vienen
dados en la tabla siguiente:
Ciudad
1 2 3
1 600 700 400
Planta 2 320 300 350
3 500 480 450
Se desea saber cuál es el plan de envío de energía eléctrica más barato.

7. Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de galones de gasolina

reparten a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de galones del
combustible. La gasolina se transporta a las tres áreas de distribución a través de una red de
tubería. El costo de transportar se calcula con base en la longitud de la tubería que es de 5
céntimos de nuevo sol por 100 galones por kilometro recorrido. La tabla de distancia que aquí se
resume muestra que la refinería 1 no está conectada al área de distribución 3. Formule el
problema como un modelo de transporte y encuentre el costo total mínimo de transportación.
Área de Distribución
1 2 3
1 120 180 ---
Refinería 2 300 100 80
3 200 250 120

8. Supongamos que “JFK Inc.” Es una transnacional dedicada a la exportación de madera, y por ello ha
recogido 400 toneladas de madera de bosques de pinos ubicados fuera del puerto del Callao, 200
toneladas de madera fuera del puerto de Iquique y 150 toneladas fuera del puerto de Cartagena.
Japón ha colocado un pedido de 200 toneladas a un precio de $. 1200 por tonelada, Taiwán
necesita 300 toneladas y pagará $. 1100 por tonelada y Singapur desea 250 toneladas a $. 1000 por
tonelada. A JFK, le cuesta $. 500 traer cada tonelada de madera de los aserraderos al puerto del
Callao, $. 400 por tonelada al puerto de Iquique y $. 300 por tonelada al puerto de Cartagena. Los
costos de embarque en dólares de cada tonelada de madera por mar se presenta en la siguiente
tabla:
Desde/Hacia Japón Taiwán Singapur
Callao 250 250 200
Cartagena 200 150 150
Iquique 250 200 200
a) Determine el plan de distribución óptimo para la empresa a fin de maximizar las ganancias.
b) Supongamos que después de recogida la madera, se le ha comunicado a JFK que Singapur ha
cancelado su pedido. No obstante la madera recogida debe transportarse por camión de los
aserraderos a los puertos del Callao, Iquique y Cartagena a los mismos costos. La madera no
enviada desde estos puertos debe almacenarse a un costo de 25, 20 15 dólares por tonelada
respectivamente, ¿cuál será el nuevo plan de envío óptimo?

FCEA - DACE Econ. Ender López Tejada

Investigación de Operaciones I Modelo de Transporte

9. Shell Oil Company tiene seis consultores internacionales de petróleo, tres de los cuales están
actualmente ubicados en los EE.UU, dos en Rusia y uno en Nigeria. Arabia Saudita ha solicitado
dos consultores durante una semana a una tarifa de $. 4200 cada uno. Venezuela ha solicitado un
consultor durante dos semanas a una tarifa de $. 4000. Indonesia ha solicitado tres consultores
durante una semana a una tarifa semanal de $. 4000 cada uno. Los gastos semanales por consultor
son de $. 1400 en Arabia Saudita, $. 700 en Indonesia y $. 1000 en Venezuela. La siguiente tabla
muestra las tarifas de viaje por vía aérea de los consultores:
Desde/Hacia Arabia Saudita Venezuela Indonesia
EE.UU 1800 800 2000
Rusia 1600 1800 1700
Nigeria 1300 1200 1500
Determine el plan de distribución óptimo para la empresa a fin de maximizar las ganancias.

10. Una empresa importa bienes por dos puertos: Callao e Ilo. Los embarques de un producto se
efectúan a clientes en Arequipa, Trujillo, Chiclayo y Tacna. Para el siguiente periodo de planeación,
los suministros en cada puerto, la demanda de los clientes y los costos de embarque por caja desde
cada puerto a cada uno de los clientes (en nuevos soles) es como sigue:
Clientes Suministro
del
Arequipa Trujillo Chiclayo Tacna
Puerto
Ilo 2 6 6 2 15
Puertos Callao 1 2 5 7 25
Demanda 5 15 15 15
Resuelva el problema como un modelo de transporte

11. Supongamos que el INRENA está recibiendo cotizaciones para talar árboles en tres localidades de
un bosque. Las localidades tienen áreas de 10000, 20000 y 30000 hectáreas. Una sola empresa
taladora puede cotizar a lo mucho el 50% de la superficie en todas las localidades. Cuatro
empresas han presentado sus cotizaciones por hectárea para las tres localidades, tal como se
presenta en la siguiente tabla, expresado en nuevos soles:
Localidad
1 2 3
1 520 430 570
2 -- 510 495
Cotizador
3 650 -- 710
4 180 210 240
¿Cuántas hectáreas deben asignarse a cada empresa para maximizar la suma total de ingresos?

12. Se envían automóviles en camión de tres centros de distribución a cinco distribuidores. El costo de
envío está basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente
de si el camión hace el recorrido con una carga parcial ó completa. La tabla que sigue hace un
resumen de las distancias de recorrido entre los centros de distribución y los distribuidores y
también las cifras mensuales de oferta y demanda calculadas en números de automóviles. Cada
camión puede transportar un máximo de 8 vehículos. Dado que el costo de transporte por km.
recorrido por el camión es de S/. 10.00, formule el problema como un modelo de transporte.
Distribuidores Oferta
1 2 3 4 5
1 100 150 200 140 35 400
Centros
2 50 70 60 65 80 200
de
3 40 90 100 150 130 150
Distribución
Demanda 100 200 150 160 140

FCEA - DACE Econ. Ender López Tejada

Investigación de Operaciones I Modelo de Transporte

13. Supóngase de la empresa peruvian airlines, posee tres aviones, un Boeing 737, 747 y un Airbus
380 con capacidades para 120 y 150 y 180 pasajeros respectivamente; y están destinados a cubrir
la ruta Lima – Iquitos – Lima (A); Lima – Cuzco – Lima (B); Lima – Trujillo – Lima (C) y Lima –
Tarapoto – Lima (D), cuyos requerimientos son de 400, 650, 250 y 300 pasajeros por día. Si los
costos de operación de los aviones para cubrir las rutas son los sgtes:
• El Boeing 737 a la ruta A, B, C y D es de $. 30, 35, 30 y 25 mil dólares respectivamente.
• El Boeing 747 a la ruta A, B, D y C es de $. 34, 25, 35 y 28 mil dólares respectivamente.
• 28, 30, 40 y 26 mil dólares respectivamente para las rutas A, B, C y D del Boeing 767
Formule el correspondiente problema como un modelo de transporte, que le permita a la empresa
optimizar el número de viajes de cada tipo de avión en todas sus rutas.

14. Supongamos que la empresa INTEL manufactura la unidad de procesamiento central (CPU) para la
línea de computadoras personales de HP. Los CPU se fabrican en tres de sus plantas ubicadas en
Dallas, Columbus y New York las cuales se embarcan a sus almacenes ubicados en Pittsburgh,
Miami, Denver, Los Ángeles y Washington para su posterior distribución. La tabla a continuación
muestra en números de CPU disponibles en cada planta, el número de CPU requeridos por cada
almacén y los costos de embarque, expresado en dólares por unidad:
Almacenes
Los CPU
Pittsburgh Miami Denver Washington
Ángeles disponibles
Dallas 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
Planta New York 1 20 7 10 4 8000
CPU
3000 5000 4000 6000 3000
Requeridos
a) Determinar la cantidad que deberá embarcarse desde cada una de las plantas a cada uno de
los almacenes de tal forma se minimice el costo total del embarque.
b) Si el almacén de Pittsburgh recién acaba de incrementar su pedido en 1000 unidades, e INTEL
ha autorizado a la planta de Columbus que aumente su producción en 1000 unidades, ¿este
incremento en producción resultará en un incremento o un decremento de los costos totales
de embarque?

15. Un producto es manufacturado en tres plantas y embarcado a tres almacenes. Los costos de
transportación por unidad expresado en nuevos soles aparecen en la siguiente tabla:
Almacén Capacidad
de la
1 2 3
Planta
1 20 16 24 300
2 10 10 8 500
Plantas
3 12 18 10 100
Demanda 200 400 300
Optimice le problema como un modelo de transporte

16. Una empresa dispone de tres almacenes desde donde distribuir sus productos a cuatro tiendas. La
distancia en km desde cada almacén a cada una de las tiendas es:
Tienda Disponibilidad
1 2 3 4
1 80 130 40 70 120
Almacen 2 110 140 60 100 170
3 60 120 80 90 110
Cada tienda necesita 100 productos mensuales. El coste de transporte por producto es de
S/. 1000 por embarque más S/. 5 por km. Optimice le problema como un modelo de transporte

FCEA - DACE Econ. Ender López Tejada

Investigación de Operaciones I Modelo de Transporte

17. Una empresa produce un único artículo en tres plantas, A1, A2 y A3. La capacidad de producción
mensual de la empresa esta´ limitada a 1500 unidades mensuales en cada una de las plantas. La
empresa tiene cuatro clientes mayoristas cuyas demandas mensuales son 1000, 1200, 1500 y
1000 unidades respectivamente. El beneficio unitario que le proporciona su producto,
considerados los costos de producción y el precio de venta, es de 110 unidades. Los costes de
envío a los 4 clientes mayoristas que la empresa tiene vienen dados por la siguiente tabla.
1 2 3 4
A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20
El objetivo de la empresa es organizar la producción en cada uno de los meses para obtener el
máximo beneficio.

18. Se requiere distribuir la producción de tres plantas con producciones mensuales de 14, 21 y 7
toneladas de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17 toneladas
de granos. Los costos por transportar una tonelada de cada origen a cada uno de los destinos,
están dadas en la siguiente tabla:
Dist. 1 Dist. 2 Dist. 3
Planta 1 70 35 30
Planta 2 75 33 65
Planta 3 40 25 33
Con esta información encuentra la solución del problema de transporte.

19. En los Puertos marítimos comerciales 1, 2 y 3, se encuentran atracados 12, 14 y 18 buques

cargueros, respectivamente, todos con la misma materia prima. Los buques deben dirigirse a
cuatro diferentes países A, B, C y D, los cuales necesitan 11 buques cada uno para satisfacer sus
procesos de transformación. Los costos unitarios por buque carguero están dados en la siguiente
tabla en miles de dólares:
País A País B País C País D
Puerto 1 212 112 142 242
Puerto 2 222 102 202 262
Puerto 3 222 142 102 222
Encuentra la solución del problema de transporte, así como el costo del modelo.

20. Una empresa de transporte debe llevar el maíz de tres graneros a cuatro molinos. La oferta en
cada uno de los graneros es 15, 25 y 10 toneladas de maíz, respectivamente. La capacidad de cada
uno de los molinos es de 5, 12, 17 y 16 toneladas cada uno. Los costos de transporte por tonelada
son:
Molino 1 Molino 2 Molino 3 Molino 4
Granero 1 10 2 20 11
Granero 2 12 7 9 20
Granero 3 4 14 16 18
Encuentra la solución del problema de transporte.

FCEA - DACE Econ. Ender López Tejada