线性规划模型的一般形式 目标函数(线性) max(或min)z=C1x1+C2x2+…+Cnx a1x1+a12x2+…+a1nxn≤(=2)b 约束条件 (线性) 21x1+a2x+……+a2 nn st an1x1+an2x2+…+anxn≤(=2)b n x1,x2…x20(≤0自由) 非负约束 x(=12,…,n)称为决策变量 C,(j=1,2,…,n)称为价值系数或目标函数系数 b(i=12…,m)称为资源常数或约束右端常数 (!=1…w1=r…)称为技术系数或约束系数max(或min) ( ) + + + = + + + = + + + = , , , 0 0,自由 ( , ) ( , ) ( , ) . . 1 2 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 n m m mn n m n n n n x x x a x a x a x b a x a x a x b a x a x a x b st n n Z = c x + c x ++ c x 1 1 2 2 目标函数(线性) 约束条件 (线性) 非负约束 x j ( j = 1,2, ,n) 称为决策变量 c j ( j = 1,2, ,n) 称为价值系数或目标函数系数 bi (i =1,2, ,m) 称为资源常数或约束右端常数 称为技术系数或约束系数 a (i 1,2, ,m, j 1,2, ,n) i j = = 线性规划模型的一般形式: