TEMA 2: Análisis de redes
Investigación de operaciones
Ing. Libia Tapia Torres pág. 1
EJERCICIOS
1. Considere los modelos de transporte que aparecen en la tabla
(a) Siga el método de la esquina noroeste y mínimo costo para determinar la
solución inicial. (b) Desarrolle las iteraciones que conducen a la solución óptima
(método vogel)
2. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones,
respectivamente, abastecen a su vez a tres áreas de distribución con demandas
diarias de 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta a
las tres áreas de distribución a través de una red de oleoductos. El costo de
transporte es de 10 centavos por 1000 galones por milla de oleoducto. La tabla 5.7
presenta la distancia en millas entre las refinerías y las áreas de distribución. La
refinería 1 no está conectada al área de distribución 3.
(a) Construya el modelo de transporte asociado.
(b) Determine el programa de envíos óptimo en la red.
3. Tres centros de distribución envían automóviles a cinco concesionarios. El costo de
envío depende de la distancia en millas entre los orígenes y los destinos, y es
independiente de si el camión hace el viaje con cargas parciales o completas. La
tabla 5.9 resume la distancia en millas entre los centros de distribución y los
concesionarios junto con las cifras de oferta y demanda mensuales dadas en
número de automóviles. Una carga completa comprende¨18 automóviles. El costo
de transporte por milla de camión es de $25.
