Flujo Mximo

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 prohbe utilizar el tramo de 5 a 6 y de 6 a 5, se le

pide construir el modelo matemtico respectivo que permita determinar el flujo mximo de la red. Indicar
la cantidad de flujo que fluira por cada arco de la red, as como la direccin 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
5
10

10

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 opcin Network Modeling:
1. Determinar el flujo mximo de la red. Indicar la cantidad de flujo que fluira por cada arco de la red, as
como la direccin o sentido de los mismos.

2. Si hay la necesidad de transportar 10 000 barriles de combustible, en cuntas horas se podr hacerlo?
1 HORA 30
X
10000
X = 333.33
3. Si se avera el tramo 3 a 7 de tal forma que se elimina su capacidad, cuntas horas se necesitar ahora
para transportar los 10000 barriles de combustible?
1 HORA 20
X
10000
X = 500 HORAS
4. Identifique 1 alternativa de rediseo en la red original para aumentar el flujo mximo.

Utilizando el Lindo:
5. Suponiendo que se exige usar el tramo 2 a 3 de la Red original, construya el modelo matemtico que
permita determinar el flujo mximo de la red. Indique la cantidad de flujo que fluira por cada arco de
la red, as como la direccin o sentido de los mismos.