管理运筹学,每个章节的ppt,管理数学,工商管理系
二、对称形式下对偶问题的一般形式
一般地，将求最大目标的LP问题称为原问题；将求最小目标的LP问题称为对偶问 题。对称形式下LP问题的一般形式为: 原问题: 对偶问题:
max z = c1 x1 + c2 x2 + ... + cn xn a11 x1 + a12 x2 + ... + a1n xn ≤ b1 a x + a x + ... + a x ≤ b 2n n 2 21 1 22 2 ...... a x + a x + ... + a x ≤ b mn n m m1 1 m 2 2 x j ≥ 0 ( j = 1,2,..., n)
min w = b1 y1 + b2 y2 + ... + bm ym a11 y1 + a21 y2 + ... + am1 ym ≥ c1 a y + a y + ... + a y ≥ c m2 m 2 12 1 22 2 ...... a y + a y + ... + a y ≥ c mn m n 1n 1 2 n 2 yi ≥ 0 (i = 1,2,..., m)
10/22/2011
廣東金融學院工商管理系