<label id="dmjcs"></label>

<s id="dmjcs"><td id="dmjcs"></td></s>

判斷題

根據(jù)弱對偶定理，當(dāng)x，y分別是maxc^TX，s.t.AX≤b，X≥0和minb^TY，s.t.A^TY≥c，Y≥0的可行解，則c^TX≥b^TY。

答案：錯誤

你可能感興趣的試題

若原問題第i個約束條件為嚴(yán)格的不等式，則第i個對偶變量的最優(yōu)值y_i^*=0。

答案：正確

如線性規(guī)劃問題的標(biāo)準(zhǔn)型為max型，則當(dāng)檢驗數(shù)σ_j=C_BB^-1P_j-C_j≤0時，相應(yīng)的基可行解是最優(yōu)解。

答案：錯誤

<thead id="dwcxv"><table id="dwcxv"><mark id="dwcxv"></mark></table></thead>

<label id="dwcxv"></label>

<label id="dwcxv"></label>