8.2.2线性规划问题的标准形式 Max(Min)z=C x+c,x,+.+CnXn) St a1X1+a12X2+….+a1nXn≤,=,≥b1 X1+a2X2+…+a2nXn≤,=,2b2 (P) lamAi+amx, ++amnon=,,m X12X2…,Xn≥0 如果将不等式约束条件,全部使用“≤”表示,称为线性规划问题的典则 形式。我们还可以将一般形式转化为线性规划问题的标准形式。线性规划问题的标 准形式可采用如下的矩阵表达式 Maxz=CX其中C=(a,c2…,Cn)「41a12…a aX=B st X=(X,X2,,XnA X≥0 B=(6,,b,,,6m) m2-8.2.2 线性规划问题的标准形式 ( ) ... ) 1 1 2 2 n Xn Max Min Z = c X + c X + + c        + + +  =  + + +  =  + + +  =  m m m n n m n n n n a X a X a X b a X a X a X b a X a X a X b LP ... , , ... , , ... , , ( ) 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 ．．．．．．． X1 , X 2 ,..., X n  0 S.t. 如果将不等式约束条件，全部使用“≤”表示，称为线性规划问题的典则 形式。我们还可以将一般形式转化为线性规划问题的标准形式。线性规划问题的标 准形式可采用如下的矩阵表达式：     = = 0 . . X AX B CX st MaxZ ( , ,..., ) ( , ,..., ) ( , ,..., ) 1 2 1 2 1 2 T m T n n b b b X X X c c c = = = B X C             = m m mn n n a a a a a a a a a ... ... ... ... ... ... ... 1 2 21 22 2 11 12 1 A 其中