41原问题与对偶理论 原问题(LP) maxz=cix t c2x2 +.+cnx 12 I 2 1,2 04.1 原问题与对偶理论 • 原问题（LP）： 1 2 0 1 2 1 1 2 1 1 1 2 1 1 1 2 2            =                         = + + + n m n m m m n n n n x ,x , ,x b b x x x a a a a a a max z c x c x c x          