运筹与管理2012,Vol.21Issue(1):142-146,179,6.
一种求解救灾物资运输问题的改进解法
An Improved Algorithm to Solve the Transportation Problems of Relief Materials
摘要
Abstract
Through the establishment of a mathematical model for B-transportation problems, an improved algorithm to solve the B-transportation problems is proposed in this paper. In the improved algorithm, the minimum element method is used to get the initial solution. A proposed variable closed-loop method is used to adjust the solutions until optimal solution is obtained. A calculation example is given to demonstrate the procedure of the proposed algorithm, and the results show that the algorithm is applicable and effective. A comparative analysis of the proposed algorithm and the two existed algorithms is made here. The analysis results prove that the two existing algorithms are more complicated than the proposed because the variable closed-loop method used in the proposed algorithm omits the steps of seeking test numbers in the calculation procedure.关键词
运筹学/变量闭回路法/数值分析/B运输问题Key words
operational research/ variable closed-loop method/ numerical analysis/ B-transportation problem分类
管理科学引用本文复制引用
王竹芳,缪文清..一种求解救灾物资运输问题的改进解法[J].运筹与管理,2012,21(1):142-146,179,6.基金项目
2010辽宁省教育厅人文社科基金资助项目(WJ2010036) (WJ2010036)