摘要
提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.
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.
出处
《华中师范大学学报(自然科学版)》
CAS
CSCD
2007年第4期505-508,共4页
Journal of Central China Normal University:Natural Sciences
基金
湖北省自然科学基金资助项目(2004ABA071).
关键词
变量有界
运输问题
初始解
类似最小元素法
capacity limitation
transportation problem
initial solution
similar minimum element method