Math & Numbers
运输问题求解器(最小费用流)
把平衡运输问题作为最小费用流求解(2–8 个供应地 × 2–8 个目的地,要求总供应 = 总需求,不平衡会提示先补哑行/哑列):每次增广沿残差网络中最短路径发货(SPFA 容忍残差弧的负费用),累计最短距离的相反数恰为 MODI 对偶变量 (u_i, v_j)。输出每次增广的路径与运量、完整运输方案、行列合计核对,以及 u/v 检验数矩阵与最优性证书(所有检验数 ≥ 0、基格 = 0)。经典例:3 供应地 [30,40,30]、4 目的地 [20,30,30,20]、单位运费 [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → 最小总运费 200。