求解变量有界的运输问题的新方法

提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.

A new algorithm for the transportation problem with capacity limitation

This paper proposes a new algorithm of transportation problem with capacity limitation. First this type of problem is converted into a balanced transportation problem, and then similar minimum element method is employed to seek initial solution. If certain variable may excess the upper boundary, it restricts its value by dividing demand point and controlling the quantity demanded. In the process of adjustment the method of dividing demand point also can be used if necessary. In this way transportation problem with capacity limitation is gradually changed into traditional transportation problem. Finally, an example is provided.