Math & Numbers
Resolvedor do problema de transporte (fluxo de custo mínimo)
Resolve o problema de transporte balanceado como um fluxo de custo mínimo (2–8 origens × 2–8 destinos; exige oferta total = demanda total): cada aumento envia pelo caminho mais curto da rede residual (SPFA tolera custos negativos de arcos residuais) e os opostos das distâncias acumuladas são exatamente os duais MODI (u_i, v_j). Mostra cada caminho de aumento, o plano completo de envios, os totais por linha/coluna e a matriz de custos reduzidos com o certificado de optimalidade (todos ≥ 0, = 0 nas células básicas). Clássico: ofertas [30,40,30], demandas [20,30,30,20], custos [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → custo total mínimo 200.