运输问题表上作业法

---

指求解运输问题的实用方法。

整个运算过程利用运输模型表格进行，故曰“表上作业法”。

用“表上作业法”求解运输问题，步骤如下：

(1)列出运输问题产销平衡调运表(即用表格表示的运输模型)。

(2)确定运输问题的初始基本可行解，亦称“初始调运方案”。确定初始调运方案的方法有“西北角法”和“最小元素法”。

(3)计算检验数λ_ij，判断解的最优性。若全部检验数λ_ij≥0，则问题达到最优，步骤终止。

否则转入下一步。计算检验数的方法有“闭回路法”和“位势法”。

(4)对可行解进行调整改善，得到新的基本可行解，转入第(3)步重新进行评价，直至得到最优解为止。运输问题调运方案的调整，亦在“闭回路”中进行。

〔参〕运输问题数学模型 求解初始调运方案的西北角法

求解运输问题检验数方法 求解初始调运方案的最小元素法

运输问题方案调整方法