管理运筹学-03-对偶问题与灵敏度分析3(6)

管理运筹学,每个章节的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

廣東金融學院工商管理系

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库管理运筹学-03-对偶问题与灵敏度分析3(6)在线全文阅读。