Guillermo Baquerizo 2009 – I Término
Elaborado por: Guillermo Baquerizo Introducción Los problemas de flujo son caracterizados por la conservación de las ecuaciones de flujo y posiblemente las restricciones de capacidad. Mientras anteriormente se estudió el camino más corto, ahora se desea: Maximizar el flujo de un nodo fuente a un nodo destino. Maximizar el flujo a través de una red durante múltiples períodos. Encontrar la vía más rápida para liberar paquetes a través de un sistema.
Elaborado por: Guillermo Baquerizo Flujo máximo a través de una red Considere la siguiente red: s t
Elaborado por: Guillermo Baquerizo Flujo máximo a través de una red Aplicando el principio de conservación de flujo de los nodos de la red, se tiene:
Elaborado por: Guillermo Baquerizo Flujo máximo a través de una red Las capacidades de los arcos son representadas por las siguientes restricciones:
Elaborado por: Guillermo Baquerizo Flujo máximo a través de una red El objetivo es maximizar el flujo total, esto es: El cual puede ser resuelto como un problema de programación lineal.