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

管理运筹学,每个章节的ppt,管理数学,工商管理系

[6. 互补性] [例] 已知LP问题:

Min w = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5

x1 + x2 + 2 x3 + x4 + 3 x5 ≥ 4 2 x1 x2 + 3 x3 + x4 + 3 x5 ≥ 3 xj ≥ 0该问题的对偶问题的最优解为:

4 * 3 y = , y2 = , z = 5 5 5* 1

求原LP问题的最优解？

10/22/2011

廣東金融學院工商管理系