3.2 原问题与对偶问题的关系.pdf

运筹学 第3章 对偶理论与灵敏度分析 3.1 对偶问题的提出 3.2 原问题与对偶问题的关系 3.3 对偶问题的基本性质 3.4 对偶单纯形法 3.5 灵敏度分析 （一） 3.6 灵敏度分析 （二） 2 3.2 原问题与对偶问题的关系 (1) 标准型原问题与对偶问题的关系（对称形式）  原问题（LP）： max z c x =+c x + +c x 1 1 2 2 n n x   a a a 1 b      11 12 1n 1   x2              am1 am 2 amn   bm     x n   x ,x , ,x  0 1 2 n •对偶问题(DP) min  y b =+y b + +y b 1 1 2 2 m m  a11 a12 a1n    y ,y , , y  c ,c , ,c ( 1 2 m )  ( 1 2 n )   a a a  m1 m 2 mn  y ,y , , y  0