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

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

 如果是产销不平衡问题，比如产量多，就需要增加一个虚拟的销售地作为仓库；如果销量多就需要增加一个虚拟产地表示用以前的库存。

二、求解产销平衡问题（表上作业法）

 然后每填一个数字划去一行或者一列

填了一个数字3

填了两个数字3、1

 

 继续只剩下四个单元格（11，10，4，5）没有被划掉，选择最小的4