El Teorema del Flujo Máximo y del Corte Minimal: La Regla de Oro

Esta es una de las ideas más elegantes y sorprendentes de la teoría de redes: el teorema del flujo máximo y del corte minimal.

 Este teorema establece una profunda dualidad: el flujo máximo que puedes enviar a través de una red es ¡exactamente igual a la capacidad del corte minimal de esa red!

¿Qué es un corte minimal?:

 Volviendo al ejemplo de las tuberías, un corte es un conjunto de tuberías que, si las cortaras, separarían completamente la fuente del sumidero. El corte minimal es ese conjunto de tuberías que, al ser cortadas, tienen la suma más baja posible de sus capacidades. 

En otras palabras, identifica los "cuellos de botella" de tu sistema. Si el flujo máximo es 100 litros/segundo, entonces el "cuello de botella" más restrictivo también permitirá solo 100 litros/segundo.

 Comprender esto es clave para mejorar la eficiencia de cualquier sistema.

Ejemplo en Ingenieria: