根据弱对偶定理，当x，y分别是maxc^TX，s.t.AX≤b，X≥0和minb^TY，s.t.A^TY≥c，Y≥0的可行解，则c^TX≥b^TY。

若原问题第i个约束条件为严格的不等式，则第i个对偶变量的最优值yi*=0。

判断题若原问题第i个约束条件为严格的不等式，则第i个对偶变量的最优值y_i^*=0。

如线性规划问题的标准型为max型，则当检验数σj=CBB-1Pj-Cj≤0时，相应的基可行解是最优解。

判断题如线性规划问题的标准型为max型，则当检验数σ_j=C_BB^-1P_j-C_j≤0时，相应的基可行解是最优解。

线性规划模型的每一个基可行解对应可行域的一个顶点。

判断题线性规划模型的每一个基可行解对应可行域的一个顶点。