211线性规划原问题与对偶问题的表达形式 原问题:maxf(x)=CX对偶问题:ming(y)=Ybb AX< b YA≥C s t st X≥0 Y≥0 上两式中 X=(x1,x2,…,xn Y=(y12y2…,ym 21 n n m2 b=(b,b2,…,bn)y4 2.1.1 线性规划原问题与对偶问题的表达形式 = X 0 AX b s t f x CX . . 原问题 : max ( ) = Y 0 Y A C s t g y Y b . . 对偶问题 : min ( ) T m n m T n b b b b C c c c Y y y y X x x x ( , , , ) ( , , , ) ( , , , ) ( , , , ) 1 2 1 2 1 2 1 2 = = = = 上两式中 = m m mn n n a a a a a a a a a A 1 2 21 22 2 11 12 1