运输问题的表上作业法.pptVIP

3.2 运输问题的表上作业法 3.2.1 产销平衡运输问题的表上作业法 31 3.2 运输问题的表上作业法 3.2.1 产销平衡运输问题的表上作业法 32 3.2 运输问题的表上作业法 3.2.1 产销平衡运输问题的表上作业法 利用闭回路法检验某调运方案是否最优，可按下列 步骤进行。 ① 求检验数。 （计算 打 “×” 处的检验数 ） ② 根据检验数进行判别（ 若全部大于等于零，则该方 案就是最优调运方案，否则就应进行调整。 ） 将所有打“ ? ”处的检验数填入表中，得到检验数表， 如表 3.12 所示。 33 3.2 运输问题的表上作业法 3.2.3 利用位势法求检验数 当一个运输问题的产地和销地个数很多时，用这个方法计算 检验数的工作十分繁重。 下面介绍一种简便的求检验数的方法 — 位势法 。 表 3.23 （同表 3.6 ）给出了例 3.1 利用最小元素法确定的初始 调运方案。 第一步 是在表 3.23 中添加新的一列 u i 列（ i 的个数等于产地的 个数）和新的一行 v j 行（ j 的个数等于销地的个数），如表 3.24 所示。 34 3.2 运输问题的表上作业法 3.2.3 利用位势法求检验数 35 3.2 运输问题的表上作业法 3.2.3 利用位势法求检验数 表 3.24 中的 u i 和 v j 分 别 称 为第 i 行 和第 j 列 的位 势 （