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

A new algorithm for the transportation problem with capacity limitation

作　　者：白国仲[1] 朱小琨[2] 陈雯[3] 

机构地区：[1]广东商学院数学系,广州510320 [2]华中师范大学学报编辑部,武汉430079 [3]华中师范大学信息管理系,武汉430079

出　　处：《华中师范大学学报（自然科学版）》2007年第4期505-508,共4页Journal of Central China Normal University：Natural Sciences

基　　金：湖北省自然科学基金资助项目(2004ABA071).

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

关 键 词：变量有界 运输问题 初始解 类似最小元素法 

分 类 号：O221.1[理学—运筹学与控制论]