多項選擇題一對互為對偶的問題存在最優(yōu)解,則在其最優(yōu)點處有()

A.若某個變量取值為0,則對應(yīng)的對偶約束為嚴(yán)格的不等式
B.若某個變量取值為正,則相應(yīng)的對偶約束必為等式
C.若某個約束為等式,則相應(yīng)的對偶變?nèi)≈禐檎?br /> D.若某個約束為嚴(yán)格的不等式,則相應(yīng)的對偶變量取值為0
E.若某個約束為等式,則相應(yīng)的對偶變量取值為0


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題如線性規(guī)劃的原問題為求極大值型,則下列關(guān)于原問題與對偶問題的關(guān)系中正確的是()。

A.原問題的約束條件“≥”,對應(yīng)的對偶變量“≥0”
B.原問題的約束條件為“=”,對應(yīng)的對偶變量為自由變量
C.原問題的變量“≥0”,對應(yīng)的對偶約束“≥”
D.原問題的變量“≤O”對應(yīng)的對偶約束“≤”
E.原問題的變量無符號限制,對應(yīng)的對偶約束“=”

2.多項選擇題在一對對偶問題中,可能存在的情況是()。

A.一個問題有可行解,另一個問題無可行解
B.兩個問題都有可行解
C.兩個問題都無可行解
D.一個問題無界,另一個問題可行

3.單項選擇題如果某種資源的影子價格大于其市場價格,則說明()

A.該資源過剩
B.該資源稀缺
C.企業(yè)應(yīng)盡快處理該資源
D.企業(yè)應(yīng)充分利用該資源,開僻新的生產(chǎn)途徑

4.單項選擇題對偶單純形法的迭代是從()開始的。

A.正則解
B.最優(yōu)解
C.可行解
D.基本解

6.多項選擇題下列解中可能成為最優(yōu)解的有()

A.基可行解
B.迭代一次的改進(jìn)解
C.迭代兩次的改進(jìn)解
D.迭代三次的改進(jìn)解E所有檢驗數(shù)均小于等于0且解中無人工變量

7.多項選擇題下列解中可能成為最優(yōu)解的有()

A.基可行解
B.迭代一次的改進(jìn)解
C.迭代兩次的改進(jìn)解
D.迭代三次的改進(jìn)解
E.所有檢驗數(shù)均小于等于0且解中無人工變量

10.單項選擇題出基變量的含義是()

A.該變量取值不變
B.該變量取值增大
C.由0值上升為某值
D.由某值下降為0