运筹学习题答案(第三章)(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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库运筹学习题答案(第三章)(5)在线全文阅读。