4-2运输问题求解—表上作业法.pptVIP

* * 2.位势法 根据单纯形法中检验数的定义，可以从约束条件中解出基变量（用非基变量表示基变量），然后代入目标函数消去目标中的基变量，得到的非基变量系数就是检验数。 这一过程可以用位势法等价地加以实现。 4-2 运输问题求解—表上作业法 * * 4-2 运输问题求解—表上作业法 位势：设对应基变量 称为该基本可行解对应的位势 * * 4-2 运输问题求解—表上作业法 由于有m + n 个变量（ ui , vj ）， m + n - 1 个方程（基变量个数）， 故有一个自由变量，位势不唯一。 利用位势求检验数： * * 前例，位势法求检验数： step 1： 从任意基变量对应的 cij 开始,任取 ui 或 vj ，然后利用公式 cij = ui + vj =0，依次找出 m + n 个 ui , vj 从 c14 = 10 开始 step 2 ：计算非基变量的检验数 ?ij = cij - ui - vj ；填入圆圈内 4-2 运输问题求解—表上作业法 4-2 运输问题求解—表上作业法 v j -3 4 -2 5 u i B 1 B 2 B 3 B 4 产量 a i 5 A 1 3 1 11