Flujo Máximo

Caso 1.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en miles de
barriles por hora de cada tramo de la red:

Si se obliga agotar la capacidad total del tramo 3 a 5 y se prohíbe utilizar el tramo de 5 a 6 y de 6 a 5, se le

pide construir el modelo matemático respectivo que permita determinar el flujo máximo de la red. Indicar
la cantidad de flujo que fluiría por cada arco de la red, así como la dirección o sentido de los mismos.

MAX F
ST
X12+X13+X14-F=0
X23+X25-X12-X32=0
X32+X34+X35+X36-X23-X43=0
X43+X46+48-X14-X34=0
X56+X57+X59-X25-X35-X650
X65+X67+X68+X69-X36-X46-X56=0
X79-X27-X57-X67=0
X89-X48-X68=0
X79+X59+X69+X89-F=0
X12<=10
X13<=20
X14<=30
X23<=10
X25<=5
X27<=20
X32<=10
X34<=5
X35<=5
X36<=5
X43<=5
X46<=10
X48<=20
X57<=10
X59<=5
X56=0
X65=0
X68<=10
X69<=5
X79<=5
X89<=10
X35>=5
 5

10 10
5

5 5

5
5 10
10

10
Caso 2.- Dada las capacidades de Flujo de una Red de transporte de fluidos (en miles de barriles por
hora):
  1 2 3 4 5 6 7
1  10 18 31      
2 10   11     9 
3   18 11   9 8 16 10
4   31   9  10    
5    8 10     10
6  9 16       10
7    10   10 6  

Utilizando el WinQsb con la opción Network Modeling:

1. Determinar el flujo máximo de la red. Indicar la cantidad de flujo que fluiría por cada arco de la red, así
como la dirección o sentido de los mismos.

2. Si hay la necesidad de transportar 10 000 barriles de combustible, en cuántas horas se podrá hacerlo?

1 HORA 30
X 10000
X = 333.33

3. Si se avería el tramo 3 a 7 de tal forma que se elimina su capacidad, cuántas horas se necesitará ahora
para transportar los 10000 barriles de combustible?

1 HORA 20
X 10000
X = 500 HORAS

4. Identifique 1 alternativa de rediseño en la red original para aumentar el flujo máximo.

 Utilizando el Lindo:
5. Suponiendo que se exige usar el tramo 2 a 3 de la Red original, construya el modelo matemático que
permita determinar el flujo máximo de la red. Indique la cantidad de flujo que fluiría por cada arco de
la red, así como la dirección o sentido de los mismos.