表上作业法

---

物资调运问题的特殊解法。

由于这种方法的主要步骤是在物资运输平衡表上进行的，故称表上作业法。举例说明，有三个供应量分别为700、400、900吨甲种物资的供应点，往四个需求量分别为300、600、500、600吨甲种物资的需求点发送物资的调运问题，其运输平衡表如下所示，该表的各行相当于供应量的约束条件，各列相当于需用量的约束条件，表中的各个方格，就是需要确定的从i供应地调运到j需要地的调运数量X_ij。斜线上方数字为相应运费(元／吨)。

这种方法的思路是先用最小元素法在平衡表上找到初始调运方案；用闭回路法或位势法检验初始调运方案是否最优；如未达到最优，在闭回路上进行运量调整，再检验调整后的方案是否最优，直到得到运费最小的最优调运方案。

运输平衡表