一种求解救灾物资运输问题的改进解法

本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。

An Improved Algorithm to Solve the Transportation Problems of Relief Materials

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.