丁香五月天婷婷,91精品国产免费久久国语蜜臀,丝瓜app下载ios

判斷題若線性規(guī)劃問(wèn)題的原問(wèn)題無(wú)可行解，則其對(duì)偶問(wèn)題無(wú)可行解。

1.判斷題根據(jù)弱對(duì)偶定理，當(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。

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

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

4.判斷題線性規(guī)劃模型的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。

5.判斷題線性規(guī)劃問(wèn)題可行解X為基可行解的充分必要條件是X的正分量所對(duì)應(yīng)的系數(shù)列向量是線性獨(dú)立的。