运输问题求解的一种网络算法  

A Network Algorithm for Solving the Transportation Problem

作　　者：袁勋[1] 严从荃[1] 刘徽[1] 

机构地区：[1]四川大学数学学院,四川成都610064

出　　处：《运筹与管理》2005年第1期19-22,共4页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(17961061)

摘　　要：本文着重探讨了在网络图上求运输问题的初始解的方法,并指出在求解受时间约束的运输问题时得到的初始解,在很大程度就是该问题的最优解,通过实例说明了该算法。This paper concerns two methods of acquiring primitive solution on network for transportation problem, and the primitive solution is almost optimal solution for solving the transportation problem with time constrainted. An example is given to demonstrate the use of the algorithm.

关 键 词：运输问题 运输网络 最小费用最大流 时间约束 

分 类 号：O224[理学—运筹学与控制论]