Problema De Flujo Maximo
En esta sección se considera la situación cuando se enlaza un nodo fuente y un nodo destino, a través de una red de ramas o arcos de capacidad finita. La red esunidireccional, en el sentido que el flujo comienza en el nodo fuente y sale en el nodo destino. Sin embargo, una rama (i, j) puede tener dos capacidades distintas dependiendo si el flujo es de i a j o bien de ja i. por ejemplo, si la red trata con el flujo de transito e las calles de una ciudad, una calle de un solo sentido tendrá una capacidad positiva en una dirección y una capacidad cero en la otra.Por otra parte, una calle de dos sentidos puede tener capacidades diferentes en las direcciones opuestas, si ambas direcciones no incluyen el mismo número de carriles de circulación.
Un ejemplo deflujo máximo es la situación donde un número de refinerías se conectan a terminales de distribución a través de una red de oleoductos. En los oleoductos están montadas unidades de bombeo que impulsan losproductos derivados del petróleo hasta las terminales de distribución. El objetivo consiste en maximizar el flujo entre las refinerías y las terminales de distribución dentro de los límites decapacidad de la refinería y los oleoductos.
1
1
7
7
4
4
9
9
6
6
FuenteDestino
0
0
2
2
5
5
3
3
8
8
Refinerías Estaciones de bombeoTerminales
La figura 8-13 ilustra el problema de flujo máximo de las refinerías. Los nodos 1,2y3 representan las refinerías y los nodos 7 y 8, las terminales. Los nodos restantesrepresentan las estaciones de bombeo. Como el modelo de flujo máximo necesita solo un nodo fuente y uno destino, los nodos 0 y 9 se agregan para representar tales puntos extremos, las capacidades de las...
Regístrate para leer el documento completo.