根據(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。