运筹学习题答案(第三章)(5)

运筹学教程

第三章习题解答3.4 详细说明用位势法(对偶变量法)求检验数的原 理。 解：原问题的检验数也可以利用对偶变量来计 算： ij cij (ui v j )i 1,2, m; j 1,2, , n

其中，ui和vj就是原问题约束对应的对偶变量。由于 原问题的基变量的个数等于m+n-1。所以相应的检验 数就应该等于0。即有：cij (ui v j ) 0 i 1,2, m; j 1,2, , n

page 5 11 August 2013

5

School of Management