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

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