多項選擇題

一對互為對偶的問題存在最優(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

你可能感興趣的試題

多項選擇題

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

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

多項選擇題

在一對對偶問題中，可能存在的情況是（）。

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

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

你可能感興趣的試題

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

在一對對偶問題中，可能存在的情況是（）。

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

在一對對偶問題中，可能存在的情況是（）。