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

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