判斷題運輸問題的檢驗數(shù)就是對偶問題松弛變量的值。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在求目標(biāo)函數(shù)最大的線性規(guī)劃時，求出最優(yōu)單純形表以后，再增加一個新的約束條件時，一般有：（）

A.最優(yōu)解不變，最優(yōu)值變小
B.最優(yōu)解不變，最優(yōu)值不變
C.最優(yōu)解不變，最優(yōu)值變大
D.最優(yōu)解變化，最優(yōu)值變小

5.單項選擇題關(guān)于對偶問題，（）不正確。

A.若原問題有最優(yōu)解，則對偶問題也有最優(yōu)解，且最優(yōu)解相同。
B.若原問題的最優(yōu)解為XB=B-1b，則對偶問題的最優(yōu)解為Y＝CBB-1；
C.從原問題的最優(yōu)單純形表可以讀出對偶問題的最優(yōu)解
D.原問題和對偶問題之一無最優(yōu)解，則另一個也無最優(yōu)解