Redes de flujo

Las redes de flujo son modelos matemticos aplicables a situaciones tales

como: sistemas de tuberas (para fluidos como agua, petrleo o gas), redes de
cableado elctrico, sistemas de carreteras, sistemas de transporte de
mercancas, etc.


Una red de flujo es un grafo dirigido donde existen
dos vrtices especiales, uno llamado fuente, otro llamado sumidero y en donde
cada arco tiene una capacidad positiva .
En la figura el vrtice s es el nodo 1 y t es el nodo 6 los nodos restantes son
llamados trasbordo.
Fuente u origen: punto de partida del flujo total de una red y se
denota con s.
Sumidero o destino: es el punto llegada de del flujo total de una red y
se denota con t.
Se supone que cada vrtice se encuentra en alguna ruta de s a t.
Las redes pueden ser dirigidas y no dirigidas: dirigidas son cuando el flujo va
en sentido como lo indique la flecha y no dirigidas son cuando el flujo tiene una
trayectoria no dirigida.
Existen tambin modelos de redes entre ellos:
Modelo de la ruta ms corta.
Modelo del flujo mximo.
Modelo del flujo del costo mnimo.


Modelo de Flujo Mximo
Se trata de enlazar un nodo fuente y un nodo destino a travs de una red de
arcos dirigidos. Cada arco tiene una capacidad mxima de flujo admisible. El
objetivo es el de obtener la mxima capacidad de flujo entre la fuente y el
destino.
Caractersticas:
Todo flujo a travs de una red conexa dirigida se origina en un nodo,
llamado fuente, y termina en otro nodo llamado destino.
Los nodos restantes son nodos de trasbordo.
Se permite el flujo a travs de un arco slo en la direccin indicada por
la flecha, donde la cantidad mxima de flujo est dada por la capacidad
del arco. En la fuente, todos los arcos sealan hacia fuera, en el destino,
todos sealan hacia el nodo.
El objetivo es maximizar la cantidad total de flujo de la fuente al destino.
Esta cantidad se mide en cualquiera de las dos maneras equivalentes,
esto es, la cantidad que sale de la fuente o la cantidad que entra al
destino.
El problema de flujo mximo se puede formular como un problema
de programacin lineal, se puede resolver con el mtodo simplex y usar
cualquier software. Sin embargo, se dispone de un algoritmo de trayectorias
aumentadas mucho ms eficientes. Podemos, mediante el Algoritmo de Ford
Fulkerson, encontrar el flujo mximo de una red.
Es un mtodo genrico para aumentar la capacidad de los flujos
incrementalmente a lo largo de los caminos que van del origen al destino, que
sirve como la base para un familia de algoritmos. Esta tcnica es conocida
como el mtodo Ford-Fulkerson en la literatura clsica, aunque tambin puede
encontrarse como el aumenting-path method.

El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda
aumentar el flujo, hasta que se alcance el flujo mximo. Es aplicable a los
Flujos maximales. La idea es encontrar una ruta de penetracin con un flujo
positivo neto que una los nodos origen y destino. Su nombre viene dado por
sus creadores, L. R. Ford, Jr. y D. R. Fulkerson.
El algoritmo se basa en dos conceptos intuitivos, el de red residual y el de
trayectoria aumentada.



Trayectoria de aumento para el problema de flujo mximo:
Se identifica una trayectoria de aumento encontrando alguna trayectoria
dirigida del origen al destino en la red residual, tal que cada arco sobre
esta trayectoria tiene capacidad residual estrictamente positiva. (Si no
existe una, los flujos netos asignados constituyen un patrn del flujo
ptimo).
Se identifica la capacidad residual c* de esta trayectoria de aumento
encontrando el mnimo de las capacidades residuales de los arcos sobre
esta trayectoria. Se aumenta en c* el flujo de esta trayectoria.
Se disminuye en c* la capacidad residual de cada arco en esta
trayectoria de aumento. Se aumenta en c* la capacidad residual de cada
arco en la direccin opuesta en esta trayectoria. Se regresa la paso 1.

Modelo de la ruta ms corta
Considere una red conexa y no dirigida con dos nodos especiales llamados
origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no
negativa. El objetivo es encontrar la ruta ms corta (la trayectoria con la mnima
distancia total) del origen al destino.
Se dispone de un algoritmo bastante sencillo para este problema. La esencia
del procedimiento es que analiza toda la red a partir del origen; identifica de
manera sucesiva la ruta ms corta a cada uno de los nodos en orden
ascendente de sus distancias (ms cortas), desde el origen; el problema queda
resuelto en el momento de llegar al nodo destino.
Algoritmo de la ruta ms corta:
Objetivo de la n-sima iteracin: encontrar el n-simo nodo ms cercano
al origen. (Este paso se repetir para n=1,2, hasta que el n-simo
nodo ms cercano sea el nodo destino.)
Datos para la n-sima iteracin: n-1 nodos ms cercanos al origen
(encontrados en las iteraciones previas), incluida su ruta ms corta y la
distancia desde el origen. (Estos nodos y el origen se llaman nodos
resueltos, el resto son nodos no resueltos.)
Candidatos para el n-simo nodo ms cercano: Cada nodo resuelto que
tiene conexin directa por una ligadura con uno o ms nodos no
resueltos proporciona un candidato, y ste es el nodo no resuelto que
tiene la ligadura ms corta. (Los empates proporcionan candidatos
adicionales.)
Clculo del n-simo nodo ms cercano: para cada nodo resuelto y sus
candidatos, se suma la distancia entre ellos y la distancia de la ruta ms
corta desde el origen a este nodo resuelto. El candidato con la distancia
total ms pequea es el n-simo nodo ms cercano (los empates
proporcionan nodos resueltos adicionales), y su ruta ms corta es la que
genera esta distancia.
Problema de flujo e costo mnimo
El problema de flujo de costo mnimo tiene una posicin medular entre los
problemas de optimizacin de redes; primero, abarca una clase amplia de
aplicaciones y segundo, su solucin es muy eficiente. Igual que el problema del
flujo mximo, toma en cuenta un flujo en una red con capacidades limitadas en
sus arcos. Igual que el problema de la ruta ms corta, considera un costo (o
distancia) para el flujo a travs de un arco. Igual que el problema de transporte
o el de asignacin, puede manejar varios orgenes (nodos fuente) y varios
destinos (nodos demandas) para el flujo, de nuevo con costos asociados.


Presin Hidroneumtica
Una presin hidroneumtica es producida por un sistema de bombeo llamado
sistema hidroneumtico, los cuales han demostrado ser una opcin eficiente y
verstil, con grandes ventajas frente a otros sistemas; este sistema evita
construir tanques elevados, colocando un sistema de tanques parcialmente
llenos con aire a presin. Esto hace que la red hidrulica mantenga una presin
excelente, mejorando el funcionamiento de lavadoras, filtros, regaderas,
llenado rpido de depsitos en excusado, operaciones de fluxmetros, riego
por aspersin, entre otros.

Flujo confinado
El flujo confinado estudia aquellos casos de flujo donde la lnea piezomtrica
est por fuera de la regin de flujo. En un flujo confinado el conducto debe ser
cerrado, como ocurre con un tubo y debe llenar totalmente el conducto Es
decir son aquellos que se encuentran en conductos como venas de agua y
tuberas cerradas.
En el flujo confinado un aumento o disminucin de la presin en un punto del
conducto se transmite a lo largo de ste como una onda de presin de alta
velocidad y magnitud constante, adems cuando aumenta o disminuye el
gradiente de la lnea de energa, la velocidad aumenta o disminuye, pero el
rea transversal permanece constante. Esto no ocurre en un flujo libre.
Sus resultados se aplican en el estudio, clculo y diseo de conducciones,
accesorios y controles para el manejo de flujos que ocurren por la accin de la
mayor energa en la seccin inicial de los conductos forzados.

Flujo no confinado o libre
Cuando el fluido slo llena parcialmente el conducto se dice que es flujo a
superficie libre o no confinado. El flujo libre implica una cara superior en
contacto con un gas, usualmente la atmsfera, y por esta circunstancia slo es
posible tener flujo libre en lquidos.
En este caso un aumento o disminucin de presin en un punto del conducto
se transmite a lo largo de ste como una onda caracterizada por aumento o
disminucin en el rea transversal del flujo y en su velocidad media. Pero
cuando vara el gradiente de la lnea de energa, varan las velocidades y el
rea transversal.
Presas de tierra

Una presa es una estructura que se emplaza en una corriente de agua para
embalsarla y/o desviarla para su posterior aprovechamiento o para
proteger una zona de sus efectos dainos.
Las presas permiten controlar y disponer de agua con los siguientes fines:
Consumo humano
Consumo industrial
Riego
Control de crecidas
Navegacin
Proteccin de mrgenes
Generacin Elctrica
Turismo, Esparcimiento y Recreacin
Piscicultura
Contencin de aluviones
Las presas de tierra constituyen el tipo de presas ms comn,
principalmente por su construccin ya que intervienen materiales en su estado
natural que requieren el mnimo de tratamiento. Adems, los requisitos para
sus cementaciones son menos exigentes que para los otros tipos.
Es probable que las presas de tierra continen prevaleciendo sobre los dems
tipos para fines de almacenamiento, parcialmente, debido a que el nmero de
emplazamientos favorables para las estructuras de concreto est
disminuyendo como resultado de los numerosos sistemas de almacenamiento
de agua que se han emprendido, especialmente en las regiones ridas y
semiridas en las que la conservacin del agua para riego es una necesidad
fundamental.
Aunque dentro de la clasificacin de las presas de tierra estn
comprendidos varios tipos, los adelantados obtenidos en los equipos de
excavacin, acarreo y compactacin de materiales terrosos, ha hecho eltipo de
presas de tierra compactada tan econmico que virtualmente ha reemplazado
los tipos de terraplenes hidrulicos y semi-hidrulicos.