1.性规物划偶问题 对偶定义 对称形式 互为对偶 (LP)Max z=cTx ( DP)Min f=bTy s.t. Ax <b S.t. A y x>0 y≥0 Max --6 2、对偶定义 对称形式： 互为对偶 (LP) Max z = c T x (DP) Min f = b T y s.t. Ax ≤ b s.t. AT y ≥ c x ≥ 0 y ≥ 0 “Max -- ≤ ” “Min-- ≥” 1.线性规划对偶问题