运输问题的最小生成树解法

运输问题是线性规划中一类特殊类型问题,实际应用很广。本文是叙述运输问题中的平衡情况。以物质调运为例,设A_i为发点i的运出量,B_i为收点j的需要量,C_(ii)为由发点i运至收点j的流向上的参数,此参数或表示运价或表示距离,也可以根据实际问题表示其他相应的含义,X_(ii)为由发点i运至收点j的运量。平衡情况下运输问题的约束方程为