Abstract: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.
收稿日期: 2007-04-25
引用本文:
白国仲,朱小琨,陈雯. 求解变量有界的运输问题的新方法[J]. , 2007, 46(4): 0-0.
白国仲,朱小琨,陈雯. A new algorithm for the transportation problem with capacity limitation. , 2007, 46(4): 0-0.