Professional Documents
Culture Documents
NODO FUENTE nodo de origen, tiene la propiedad que el flujo que sale del nodo
excede el flujo que entra a él.
NODO DE
nodo de destino, donde el flujo que llega excede al que sale.
DEMANDA
NODO DE intermedio, satisface la conservación del flujo, es decir, el flujo
TRANSBORDO que entra es igual al que sale.
PROBLEMAS DE
FLUJO MAXIMO
FLUJO MAXIMO
Es un flujo que viaja desde un
único lugar de origen hacia un
único lugar de destino a través de
arcos que conecten nodos
intermediarios, cada arco tiene una
capacidad máxima de flujo..
Se utiliza para saber cuál es la
APLICACIONES: cantidad máxima de vehículos,
peatones, líquidos, o llamadas
telefónicas que pueden entrar salir
del sistema
SISTEMA DE VÍAS PUBLICAS.
TRANSPORTE DE PETRÓLEO.
CARACTERISTICAS
ALGORITMO
Determinar el flujo máximo entre los nodos origen y destino en la siguiente red
PASOS A SEGUIR:
1. Identificar los nodos de origen y destino.
2. Identificar la capacidad mas alta que sale del nodo origen.
3. Identificar el nodo intermediario.
4. Repetir como si el nodo intermediario fuera el nodo origen