现代物流运筹学第2版：表上作业法基本步骤PPT教学课件.pptx

表上作业法基本步骤《现代物流运筹学》

运输问题有m*n个未知量，m+n个约束方程。例如当m≈40，n=70产销平衡的运输问题就有2800个未知量，110个方程，若用前面的单纯形法求解，计算工作量是相当大的。单纯形法在求解运输问题时的一种简化方法表上作业法

表上作业法步骤初始方案最优性检验方案调整1.西北角法2.最小元素法3.伏格尔法1.闭回路法2.位势法闭回路法

01西北角法02最小元素法03伏格尔法初始方案的确定

01闭回路法02位势法最优性检验

如何判断初始方案是否达到最优？若所有检验数大于0，说明调整后运价将增加。（唯一最优解）若存在某些检验数小于0，则说明调整后运价将减少。（不是最优解）若存在某些检验数等于0，则说明调整后运价将不发生改变。（多个最优解）最优方案：所有检验数≥0注意是目标最小化的问题

西北角法闭回路法伏格尔法方案调整

当至少有一个非基变量的检验数是负值时，说明作业表上当前的调运方案不是最优的，应进行调整。步骤方案改进（闭回路法）确定调整格。即确定进基格。选取绝对值最

大的负检验数格为进基格；从进基格出发作闭回路，并沿任一方向

对该闭回路的顶点进行编号，但进基格

必须为第一个顶点；

确定调整量，求出闭回路上所有偶数顶点调运量的极小值，叫做调整量；ijθ=min{该闭回路中偶数次顶点调运量xij}调整调运量，得到新的调运方案调整调运量方法：闭回路上，偶数次顶点的调运量减去θ，奇数次顶点（包括起始顶点）的调运量加上θ；闭回路之外的变量调运量不变。得到一个新的调

运方案。计算新方案的检验数，重复上述步骤，直至所有检验数都≥0，即得到最优方案。

表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。步骤描述方法第一步求初始基行可行解（初始调运方案）；最小元素法元素差额法第二步求检验数并判断是否得到最优解当非基变量的检验数σij全都非负时得到最优解，若存在检验数σij0，说明还没有达到最优，转第三步；闭回路法和位势法第三步调整运量，即换基，选一个变量出基，对原运量进行调整得到新的基可行解，转入第二步。

感谢观看《现代物流运筹学》