摘要
通过引入运输问题的检测矩阵、位置矩阵和路向矩阵,给出了一种求解运输问题的新的迭代算法,这种算法不受基可行解退化的影响,便于用计算机程序运行。
In this paper,a new it er ative algorithm for solving transportation proplem is given by introducing test matrix and position matrix and path matrix.The algorithm is not affected by the basis feasible solution with degenerate,and can be con veniently operated on t he computer.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第11期57-58,共2页
Computer Engineering and Applications
关键词
运输问题
闭合回路法
位势法
检测矩阵
位置矩阵
路向矩阵
Transportation problem,Closed circuit method,Potential method,Test matrix,Position matrix,Path matrix