Informatica

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Defensa
Universidad Nacional Experimental Politécnica de la Fuerza Armada Bolivariana (UNEFAB)
Núcleo: San Tomé – Anzoátegui.
San Tomé, Julio 2012



REDES DE FLUJO

Profesora: María José Salazar Integrante:
Jessica Rosas: 19785730Sección: “d02”

Redes de flujo:
En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva. En cada vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff, en donde lasuma de flujos entrantes a un vértice debe ser igual a la suma de flujos que salen de él. Puede ser utilizada para modelar el tráfico en un sistema de autopistas, fluidos viajando en tuberías, corrientes eléctricas en circuitos eléctricos o sistemas similares por lo que viaje algo entre nodos.

Entendiendo una red de flujo como un grafo dirigido, donde la fuente es quien produce o inicia eltraspaso de algún material o producto por los arcos, estos últimos, vistos como caminos o conductos y tomando en cuenta la ley de corrientes de Kirchoff, donde, la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos saliendo del vértice.
En el caso del trazo de redes de flujo deben considerarse las siguientes condiciones:
1. Las líneas de corriente no deben interceptarse.
2. Laslíneas equipotenciales no deben interceptarse
3. La intersección de l.c. y l.e. debe ocurrir a 90°.
Las razones de lo anterior son:
En el caso 1 por que pasaría de flujo laminar a turbulento y en el caso 2 significaría que en el punto de intersección de dos líneas equipotenciales la partícula de agua tendría simultáneamente dos potenciales hidráulicos y se generaría un vórtice y el flujodejaría de ser laminar.
Para demostrar que la intersección entre una línea de corriente y una equipotencial debe ocurrir a 90° es conveniente recordar:
a) La dirección del vector velocidad de una partícula de agua debe ser en cada punto tangente a la trayectoria, o sea, a la línea de corriente.
b) Para que haya flujo de agua, o sea, para que exista velocidad en el agua es necesario que se tenga unadiferencia de potencial hidráulico.
Fuente y sumidero: La teoría de grafos se aplica en campos tan diversos como las ciencias sociales, lingüística, ciencias físicas, ingeniería de la comunicación, etc. Desempeña un papel importante en la ciencias de la conmutación, conmutación y diseño lógico, inteligencia artificial, lenguajes formales, gráficos por computadora, sistemas operativos, escritura decompiladores y organización y recuperación de información.
Se usan para modelar problemas. La construcción de un modelo es en esencia un proceso consistente en decidir cuáles son las características o aspectos de un problema o aplicación del mundo real que hay que representar para su análisis o estudio. Los buenos modelos ignorarán los detalles irrelevantes para el objetivo del estudio..
Unafuente es un nodo que no tiene arista entrante y un sumidero es un nodo que no tiene aristas salientes.
Flujo estable: Flujo estable o régimen estacionario significa que en todos los puntos del fluido la velocidad es constante en todo momento.
Se dice que el flujo es estable cuando sus partículas siguen una trayectoria uniforme, es decir nunca se cruzan entre sí.

Teorema de flujo máximo: Lamaximización de flujos es un problema típico de la Investigación de Operaciones, el cual tiene muchas aplicaciones, por ejemplo el flujo vial en una ciudad, una red de aguas negras, una red informática, etc. Si nosotros sobrecargamos una calle, una tubería o un canal que obviamente tiene un límite de capacidad, nos enfrentaremos a un problema, posiblemente un flujo más lento o una tubería con...