多品种容量运输问题的位势法

运输问题有很广泛的应用,其解法也很多.做为多品种物资容量运输问题,尽管在现实中有极为广泛的应用,但对其算法讨论的却很少.从计算数学角度来看,用线性规划分解原则来处理它,明显是不适宜的;用图论方法解它,也有困难.为此,我们把位势法推广到多品种物资容量运输问题上,并相应地做了必要的理论讨论.

POTENTIAL METHOD FOR SOLVING TRANSPORTATION PROBLEM OF MULTICOMMODITY CAPACITY

It is known that the potential method is effectives for solving transportation pro-blem. In this paper we will extend it to solving transportation problem of multicom-modity capacity. as follows: §1. Mathematical model and review of optimal condition. §2. Recalling the potential method in optimization. §3. The computing procedure. §4. Theoretical discussion.