5.

5 Problema de flujo de costo mnimo

El problema de flujo de costo mnimo tiene una posicin medular entre los problemas de
optimizacin de redes; primero, abarca una clase amplia de aplicaciones y segundo, su
solucin es muy eficiente.
Todos los problemas de red anteriores son casos especiales del problema de flujo de costos
mnimo. Al igual que el problema de flujo mximo, este considera flujos en las redes con
capacidades. Al igual que el problema del camino mas corto, este considera un costo por
flujo hacia un arco. Al igual que el problema de transporte, este permite mltiples orgenes
y destinos. Por lo tanto, todos estos problemas pueden ser vistos como casos especiales del
problema de flujo de costos mnimo.
El problema es minimizar el costo total sujeto a la disponibilidad y la demanda de algunos
nodos, y de la conexin superior de flujo a travs de cada arco
La

solucin ptima es: X12 = 12, X13 = 8, X23 = 8, X24 = 4, X34 = 11, X35 = 5, X45 = 10,
todos los dems Xij = 0. El costo ptimo es $150