运筹学--运输问题及解法

运输问题是特殊的线性规划问题，因此有他特殊的求解方法。如果使用线性规划去求解，因为运输问题的变量比较多将会出现大量的退化现象。所以用单纯型法去求解计算的时间会比较多一点。当然运输问题作为一个特殊的线性规划问题，人们研究出了求解方法。利用单纯型的思想用到运输问题里面，就得到了运输问题的表上作业法。  如果是产销不平衡问题，比如产量多，就需要增加一个虚拟的销售地作为仓库；如果销量多就需要增加一个虚拟产

>>阅读原文<<