弱偶性,運籌學中的術語拜全。它應灶察指的是,如陵膠芝狼果櫻槓芝x是原問題的一個可行解,y是對偶問題的一個可贈汽察陵行解旬希阿,那么習妹良有cx≤yb。
(2)弱對偶性。若 是原始問題的可行解, 是對偶問題的可行解,則有 。(3)最優性。若 是原始問題的一個可行解, 是對偶問題的一個可行解,且 ,那么 是原始...