国产九啪啪精品免费视频,香蕉久久ac一区二区三区,久久国产色欲aV38

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

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

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

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

4.判斷題線性規(guī)劃模型的每一個基可行解對應可行域的一個頂點。

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