名詞解釋對偶可行基

您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論（）。

A.對偶問題的解
B.市場上的稀缺情況
C.影子價格
D.資源的購銷決策
E.資源的市場價格

3.多項選擇題下列有關(guān)對偶單純形法的說法正確的是（）。

A.在迭代過程中應(yīng)先選出基變量，再選進基變量
B.當(dāng)?shù)械玫降慕鉂M足原始可行性條件時，即得到最優(yōu)解
C.初始單純形表中填列的是一個正則解
D.初始解不需要滿足可行性
E.初始解必須是可行的。

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

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

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

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