flujo maximo

Introducción al tema
• En el problema del flujo máximo aprenderás a encontrar la ruta por la cual se puede maximizar el número de rutas por día. Dentro de sus aplicaciones podrás encontrar las demaximizar el flujo de productos dentro de la red de distribución de una compañía a sus clientes, maximizar el flujo de agua a través del sistema de acueductos o maximizar el flujo de vehículos através de una red de transporte

Es importante que siempre tengas presente que la programación lineal es una herramienta de planeación, entendiendo así que un modelo de programación lineal te ayudará aobtener una solución óptima en la planeación de las actividades en una organización


FLUJO MÁXIMO

Cantidad máxima de información que puede ser enviada por unidad de tiempo entre equiposterminales de datos.
Este modelo se utiliza para reducir los embotellamientos entre ciertos puntos de partida y destino en una red.
Existe un flujo que viaja desde un único lugar de origen hacia un únicolugar destino a través de arcos que conectan nodos intermedios
Cada arco tiene una capacidad que no puede ser excedida
La capacidad no debe ser necesariamente la misma para cada dirección del arco.En este tipo de problemas se intenta conducir el flujo por las ramas o arcos de la red en forma óptima, aunque dicho flujo está limitado por restricciones diversas tales como: condiciones de lacarpeta asfáltica, diámetros de tubería, etc.
Al límite máximo de flujo de una rama se le denominará capacidad de flujo.

Definiciones básicas

Flujo: Circulación de unidades homogéneas de un lugar aotro.

Capacidad de flujo: es la capacidad de unidades que pueden entrar por el nodo fuente y salir por el nodo destino.

Origen o fuente de flujo: nodo por el cual el flujo ingresa.

Destino oSumidero de flujo: nodo por el cual el flujo sale.

Capacidades residuales: capacidades restantes una vez que el flujo pasa el arco.

Para la resolución de problemas de flujo máximo  se...