Math & Numbers

Solucionador del problema de transporte (flujo de costo mínimo)

Resuelve el problema de transporte balanceado como un flujo de costo mínimo (2–8 orígenes × 2–8 destinos; exige oferta total = demanda total y avisa si hay que añadir filas/columnas ficticias): cada aumento envía por el camino más corto de la red residual (SPFA tolera costos negativos en arcos residuales) y los negativos de las distancias acumuladas son exactamente los duales MODI (u_i, v_j). Muestra cada camino aumentante, el plan completo de envíos, los totales por fila/columna y la matriz de costos reducidos con el certificado de optimalidad (todos ≥ 0, = 0 en celdas básicas). Clásico: ofertas [30,40,30], demandas [20,30,30,20], costos [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → costo total mínimo 200.