El problema del flujo de costo mínimo

El cuarto tipo, el problema del flujo de costo mínimo, proporciona un enfoque unificador de muchas otras aplicaciones pro su estructura mucho más general. De hecho, esta estructura es tan general que incluye como casos especiales el problema de la ruta más corta  y el flujo máximo, al igual que los problemas de transporte, de trasbordo y de asignación del capítulo 7. Lo mismo que muchos otros modelos de optimización de redes, el problema del flujo de costo mínimo se puede formular como un problema de programación lineal y se puede resolver en forma eficiente mediante una versión simplificada del método símplex llamada método símplex de redes.