表上作业法详解及实战应用指南.pdfVIP

表上作业法

什么是表上作业法

费用可能造成其他配送中心几倍的配送成本所以必须对上述的结果进行检验检验的方法采用闭合回路法即从表上任一个空格出发沿水平或垂直方向前进每遇到一个适当数字有利于回到原空格转继续前进直到回到原空格当所有检验数则就是最优解否则还需要继续改进当有的空

表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求

解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，

作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行

调整，直至得到满意的结果。这种列表求解方法就是表上作业法。

[编辑]

表上作业法的步骤[1]

1、找出初始基本可行解（初始调运方案，一般m+n-1个数字格），用西北角法、最小元素

法；

（1）西北角法：

最优解如果非基变量的ij则该问题有无穷多最优解退化表格中一般要有mn个数字格但有时在分配运量时则需要同时划去一行和一列这时需要补一个以保证有mn个数字格一般可在划去的行和列的任意空格处加一个即可编辑表上作业法案例分析编辑案例一表上作业法在物