運籌學中對偶的問題
運籌學中有一個結論：將原問題單純型表里的非基變量下的檢驗數(shù)改變符號,就是對偶問題的基變量的解.我的問題是：1.這個結論是什么情況下都適用嗎?如果不是全部情況下都適用,那它適用的條件是什么?2.我怎么知道原問題的一個非基變量的檢驗數(shù),對應的是對偶問題中的哪個基變量的檢驗數(shù).例如,原問題中有x1,x2,x3,x4,x5這五個變量,其中x1,x2,x3是基變量.對偶問題中有y1,y2,y3,y4,四個變量.那么x4的檢驗數(shù)對應的是對偶問題中的哪個變量的解呢?
能具體說一下“嚴格安排對偶問題的轉換方式”是怎么回事么？