Mind map
FLUJO MAXIMO
Map content
FLUJO MAXIMO
Flujo que viaja desde el origen al destino por medio de arcos que conectan nodos intermedios
Definiciones
- Flujo
- Circulacion de unidades homogeneas de un lugar a otro
- Capacidad de flujo
- Capacidad de unidades que entran por un nodo funete y salen por el nodo destino
- Origen
- Nodo por el cual el flujo ingresa
- Destino
- Nodo por el cual el flujo sale
- Flujo
Metodo
- Ford Fulkerson
- Busca caminos en los cuales se pueda aumentar el flujo hasta que se alcance un nivel maximo
- Flujo simepre positivo, unidades enteras
- Flujo en el arco es menor o igual que la capacidad
- El flujo que entra no es el mismo al que sale
- Ford Fulkerson
Aplicaciones
- Maximizar el flujo de distribucion de una compañia desde las fabricas a los clientes
- Maximizar el flujo de agua por sistemas acueductos
- Redes de transmision de datos
Pasos
- 1. Identificar nodo origen y destino
- 2. Iniicar nodo origen y escoger el arco e mayor flujo
- 3. Identificar nodo transbordo
- 4. Repetir hasta no enontrar una ruta con capacdad de flujo
- 3. Identificar nodo transbordo
- 2. Iniicar nodo origen y escoger el arco e mayor flujo
- 1. Identificar nodo origen y destino
Information
- Description
- Mind Map on FLUJO MAXIMO, created by JUAN SEBASTIAN QUINTERO on 28/10/2018.
- Created by
- JUAN SEBASTIAN QUINTERO
- Views
- 0
- Rating