Sesin

10

Modelo del Flujo

Mximo

I
OBJETIVOS

Conocer y aplicar lo principales conceptos de proyectos.

Realizar diagramas de flechas.
Utilizar el Project como herramienta para proyectos.

II
TEMAS A TRATAR
Principales Conceptos.
Diagrama de flechas.

III
MARCO TEORICO

Caso 1:
Modelo del Flujo Mximo
Dada la siguiente Red:

Modelo del Flujo Mximo: Si la Red mostrada arriba representa un Gaseoducto conformada
por varias tuberas. Dicho Gaseoducto se alimenta con flujos en Seatle los cuales salen por El
Paso. Si los datos de los arcos representan capacidades de flujo en miles de galones por segundo
y la direccin del flujo se establece en una direccin de nodo menor a mayor en todos los casos,
a excepcin de las conexiones de 6 a 7 y de 14 a 15, tramos en los cuales el gas puede ir de
menor a mayor o de mayor a menor (arcos bidireccionales); Determinar el Flujo Mximo en
galones por segundo que podr circular por la Red. As mismo determine la cantidad de flujo
que circular por cada arco de la red y sus direcciones respectivas.

Uso del WinWsb:

Ingresamos con la opcin Problema de flujo mximo (Maximal Flow Problem) de la siguiente
manera:

Cabe aclarar que los coeficientes en esta red ya no son asimtricos, dado que las direcciones de
los flujos son unidireccionales.
Ingresamos los datos de los arcos unidireccionales de la Red, a excepcin de los arcos 6 a 7 y 14
a 15, los cuales son bidireccionales.

La solucin es la siguiente:

El Flujo mximo es 434 000 galones por segundo. Los flujos por cada arco de la red, as como
las direcciones de los mismos se muestran en la siguiente grfica:

Se observa en la red que por Seatle ingresan 434 miles de galones y por El Paso salen los 434
miles de galones.

Caso 2.- Dada las capacidades de Flujo de una Red de transporte de fluidos en miles de barriles
por da:

Considerando que se obliga un flujo mnimo por el arco 46 de 4000 barriles por da y se prohbe el flujo
de 5 a 3, construya el modelo matemtico que permita determinar el flujo mximo de la Red.
Xij: Nro de miles de barriles por da que fluyen por el arco ij
i=1,2,3,4,5,6
j=2,3,4,5,6,7
Max F
St
Restricciones de equilibrio de flujo en cada nodo:
x12+x13+x14-F=0 nodo 1
x24+x26-x12-x42-x62=0 nodo 2
x34+x35-x13-x43-x53=0 nodo 3
x42+x43+x46-x14-x24-x34-x54=0 nodo 4
x53+x54+x56+x57-x35-x65=0 nodo 5
x62+x65+x67-x26-x46-x56=0 nodo 6
x57+x67-F=0 nodo 7
Restricciones de capacidad de arco:
x125
x134
x142
x241
x264
x341
x353
x421
x433
x466
x464
x533
x53=0
x543
x565
x577
x625
x656
x673
xij0

Suponiendo que la solucin ptima utilizando el

software Lindo es la que se muestra al costado
izquierdo, responda lo siguiente:
a) Cul es el flujo mximo que puede fluir
por la red?
10000 barriles por da

b) Dibuje la red sin la informacin de capacidades y grafique en ella la cantidad que fluye por cada
arco e indique as mismo la direccin del flujo (grafique la direccin de la flecha en cada arco)

IV
(La prctica tiene una duracin de 02 horas)

ACTIVIDADES

Caso 3.- 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.

Caso 4.- 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 10000 barriles de combustible, en cuntas horas se podr hacerlo?
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?
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.