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

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

三、非对称形式下对偶问题的一般形式

[例]Max 3 2 6 0 1

Min 7 4 2≥ ≤ 7 4

2 1

1 4 0 2 0

1

3

2

1

1

≤ ≤ ≥ =

3 2 0 1

1 0 4 1

1 3

= 2

x1 , x2 , x3 ≥ 0; x4 ≤ 0; x5 free

1 0 3 4 2 0 1 1 4 3 0 1

≤ 6

≥ ≤

free

10/22/2011

廣東金融學院工商管理系