PROBLEMA DE FLUJO MAXIMO

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

Resumen del Recurso

	Creado por Luid Amaya hace casi 8 años