Mindmap

PROBLEMA DE FLUJO MAXIMO

Luid Amaya Ingeniería Spanisch

Inhalt der Mindmap

SE PUEDEN RESOLVER
- A TRAVES DE HERRAMIENTAS TECNOLOGICAS
  - COMO WINQSB
  - COMO POM
  - Y MUCHOS PROGRMAS MAS
SE DIVIDE EN
- NODOS
- ARCOS
  - INDICA LA CAPACIDAD DE FLUJO
SE DEFINE COMO
- TODO FLUJO A TRAVÉS DE UNA RED
  - SE ORIGINA EN UN NODO
    - LLAMADO ORIGEN
      - QUE PUEDE SER MAS DE UNO
        DEPENDIENDO DEL SISTEMA
  - TERMINA EN UN NODO
    - LLAMADO DESTINO
      - QUE PUEDE SER MAS DE UNO
        DEPENDIENDO DEL SISTEMA
  - LOS DEMÁS NODOS
    - LLAMADOS NODOS DE TRASBORDO
  - FLUJO A TRAVÈS
    - ARCOS
      - DEL ORIGEN SEÑALAN HACIA AFUERA
      - DEL DESTINO SEÑALAN HACIA EL NODO
SU OBJETIVO
- MAXIMIZAR
  - CANTIDAD TOTAL DE FLUJO
    - DEL ORIGEN AL DESTINO
    - SE MIDE
      - CANTIDAD QUE SALE DEL ORIGEN
      - CANTIDAD QUE SALE DEL DESTINO
SUS APLICACIONES
- RED DE DISTRIBUCIÓN
- RED DE SUMINISTROS
- FLUJO DE PETROLEO
- FLUJO DE AGUA
- FLUJO DE VEHICULOS
- Y MUCHOS SISTEMAS MAS
HACE PARTE
- MODELOS DE RED
  - INTERVIENEN
    - ORIGENES
    - DESTINOS
SECUENCIA DE DESARROLLO
- IDENTIFICAR
  - NODO ORIGEN
  - NODO DESTINO
- ARRANCAR NODO ORIGEN
  - POR EL ARCO DE MAYOR FLUJO
- IDENTIFICAR NODOS DE TRASBOROD
- REPETIR PASOS
  - NODO INTERMEDIARIO
    - COMO NODO DE ORIGEN
- CALCULAR K
  - CAPACIDADES NUEVAS