La empresa “El Calvario” cuenta con tres bodegas de almacenamiento de sorgo(1, 2, 3) que distribuye a sus tres granjas porcinas, la capacidad recolección de cada bodega es de 100000, 200000 y 50000 costales de sorgo, la demanda en las tres granjas (A, B, C) es de 150000, 80000 y 120000 costales de alimento. El Calvario la mayoría de las veces utiliza ferrocarriles para transportar el sorgo a las granjas, con excepción de tres rutas en las cuales se utilizan camiones. En la siguiente red se muestran las rutas disponibles y sus costos entre las bodegas y las granjas. Problema del flujo de costo mínimo (Ejemplo) [-150] $1 A [100] 1 (50,80) (100,120) $1 $2 [50] $4 (70,120) C [-120] 3 $3 $2 $5 $6 Las granjas están representadas por los nodos A, B y C, con demandas en miles de [150], [-80] y [-120] costales respectivamente. Se tienen 9 rutas $4 [200] 2 Las bodegas están representadas por los nodos 1, 2 y 3, cuyas cantidades de oferta en miles de costales son [100], [200] y [50], respectivamente.