∑Px≤(=2)b (1.6) X≥0G=12,…,n) 其中C=(cl,c2,…cn),称为价值系数向量: A=(anax“an|称为技术系数矩阵(并称消耗系数矩阵) b b 称资源限制向量 X=(x1,x2,…,xn)称为决策变量向量。 (三)LP问题的标准型 1为了讨论LP问题解的概念和解的性质以及对LP问题解法方便,必须 把LP问题的一般形式化为统一的标准型: maxz> C maXz-c =b(i=1,2,…,m)「AX=b 或 x,≥0(=1,2, X≥0 ∑P,x=b x,≥0(=12,…,n)-6- = = = 0 ( 1,2, , ) ( , ) 1 X j n p x b j n j j j (1.6) 其中C=(c1,c2,…,cn),称为价值系数向量; = m m mn n n a a a a a a a a a A , , , , , , 1 2 21 22 2 11 12 1 称为技术系数矩阵(并称消耗系数矩阵) =(p1,p2,…,pn) = m b b b b 2 1 称资源限制向量 X=(x1,x2,…,xn) T称为决策变量向量。 (三)LP问题的标准型 1.为了讨论LP问题解的概念和解的性质以及对LP问题解法方便,必须 把LP问题的一般形式化为统一的标准型: maxz= = n j j j c x 1 ; = = = = 0( 1,2, , ) ( 1,2, , ) 1 x j n a x b i m j n j j j i 或 = X 0 AX b maxz=cx 或 = = = 0( 1,2, , ) 1 x j n p x b j n j j j maxz=cx