Un problema de programación lineal es un problema de optimización que se puede afirmar de la siguiente forma: Encontrar el valor máximo de una función lineal El problema de encontrar un flujo máximo e...Un problema de programación lineal es un problema de optimización que se puede afirmar de la siguiente forma: Encontrar el valor máximo de una función lineal El problema de encontrar un flujo máximo en una red es un caso especial de un problema de programación lineal. Un problema de flujo de red en el que todas las capacidades son números enteros tiene un flujo máximo en el que el flujo en cada borde es un entero. ¡El algoritmo de etiquetado Ford-Fulkerson lo garantiza!
