判断题
根据弱对偶定理,当x,y分别是maxcTX,s.t.AX≤b,X≥0和minbTY,s.t.ATY≥c,Y≥0的可行解,则cTX≥bTY。
错误
判断题 若原问题第i个约束条件为严格的不等式,则第i个对偶变量的最优值yi*=0。
判断题 如线性规划问题的标准型为max型,则当检验数σj=CBB-1Pj-Cj≤0时,相应的基可行解是最优解。
判断题 线性规划模型的每一个基可行解对应可行域的一个顶点。