Flujo de Costo Mínimo

Transbordo
 [ ]: flujo neto=#salidas -#llegadas
[0] [-35]
6 (10)
(40) t1 A1 Enviar de la fábrica 85 productos a los
4 8 ) almacenes A1(35) y A2 (50), minimizando
0 (30 (25
u=4 2
)
1
los costos de transporte y respetando las
[85] Fa capacidades de las conexiones limitadas.
u=15
5
7 t2 u=20 A2
(45)
3 (20) Solución inicial (árbol: #A=#N-1=5-1=4)
[0] [-50] Obs: Si se usa toda la capacidad de una flecha
Z=4(40)+7(45)+6(10)+3(20)+8(30)+5(25)=960 limitada, esta NO cuenta dentro del árbol.