退化型运输问题的几种求解方法

Several Methods for Solving Degenerate Transportation Problems

运输问题作为一个线性规划问题,合理、快速求解对节约物流运输费用有重要的意义.对退化型运输问题,常用的求解方法无法实现解的最优性检验.分别运用Lingo、Excel和Matlab等3种计算机软件,以总运费最低为目标,在不超出供应能力、满足需求的前提下,构建运输方案数学模型,获得运输问题的可行调运方案,求解问题.研究表明,这3种计算机软件均能有效地求解退化型运输问题.

The reasonable and fast solution for the transportation problem,as a linear programming problem,is of great significance for saving logistics transportation costs.The commonly used solution methods cannot realize the optimality test of the solutions for degenerate transportation problems.The following software:Lingo,Excel and Matlab are utilized respectively in this study to construct a mathematical model of transportation plan and obtain a feasible dispatch plan to solve the above problems on the premise that the total freight is the lowest,the supply capacity is not exceeded while the demand is met.It is shown that all three computer tools mentioned above are effective in solving degenerate transportation problems.