运输问题的多重最优解

一、问题的提出 运输问题是线性规划的一个特例,可以用求解线性规划的一般方法——单纯形法求解。然而运输问题有它自身的特殊结构系数矩阵,其独特的求解方法较单纯形法就更为简单实用,这就是表上作业法。目前以表上作业法编制的计算机程序已广泛地得到应用,但遗憾的是已见之于公开发表的文献书籍(见参考文献)上的程序却对运输问题的多重最优解显得无能为力,甚至不予提及。而在实践中往往会遇到