《运筹学》第三章：运输问题培训课件.pptVIP

最优解无穷多和解的退化问题 因为 ，因此最优解有无穷多个。如何求其它最优解？ 出现零的数字格，即为解的退化问题 在求初始解时，若供求余量相等，则引进一个零数字格； 在调整时，若有两个及以上相同最小运量的“－”格，调整后，将出现零数字格。 如何添零数字格？（分两种情况考虑） 1.确定初始解时的退化问题 1 2 3 4 5 s 1 7 6 9 3 5 5 2 8 2 3 5 7 6 3 5 4 10 6 9 5 d 2 3 5 2 4 初始解时的退化问题 1 2 3 4 5 s 1 7 6 9 3 5 5 2 3 2 8 2 3 5 7 6 0