管理运筹学教案1_绪论及线性规划模型【企业经营管理推荐】.pptVIP

* 管理运筹学课程组 * 用向量表示： X= x1 x2 … xn Pj = a1j a2j … amj b= b1 b2 … bm 向 量 Pj 对 应 的 决 策 变 量 为 xj 。 * 管理运筹学课程组 * b1b2 ? bm (p1,p2, …,pn) ΣPjxj=b a11 a12 … a1n  a21 a22 … a2n  … … … am1 am2 … amn x1x2 ? xn = xj≥0 j=1,…,n x1x2 ? xn Max z= x1x2 ? xn (c1 , c2, …,cn ) =Σcjxj =CX = Σaijxj =bi i=1,…,m AX = b X ≥0 b * 管理运筹学课程组 * * 管理运筹学课程组 * x1 + 2 x2 ? 8 4 x1 ?16 4 x2 ?12 x1，x2 ?0 max z = 2x1+ 3x2 + 0 x3 + 0 x4+ 0 x5 标准型： 例3．将例1的数学模型化为标准型。 max z = 2x1+ 3x2 所加松弛变量x3，x4，x5表示没有被利用的资源，当然也没有利润，在目标函数中其系数应为零；即c3 ，c4 ，c5 = 0。 x1+ 2 x2 + x3 = 8 4 x1 + x4 =16 4 x2 + x5 =12 x1，x2，x3，x4，x5 ?0 * 管理运筹学课程组 * x1 + x2 + x3 ? 7 x1 – x2 + x3 ? 2 –3 x1+ x2 +2 x3 = 5 x1，x2 ?0，x3为无符号约束 例4．将下述线性规划问题化为标准型 min z = –x1 +2x2 –3x3 解：用x4 - x5 替换x3 ，令z’ = -z x1 + x2 + (x4 - x5) + x6 = 7 x1 – x2 + (x4 - x5) - x7 = 2 –3x1 + x2 +2(x4 - x5) = 5 x1，x2，x4，x5，x6，x7 ? 0 max z’= x1 –2x2 + 3(x4 - x5)+0 x6+0 x7 用标准型求最优解后，再回到原变量。 * 管理运筹学课程组 * 复习线性代数内容: 列向量 x=(x1，x2，…，xn）T为n维列向量。x?Rn 行向量 x=(x1，x2，…，xn）为n维列向量。x?Rn 矩阵(向量)运算规则 加减乘、求逆运算 结合律 分配律 交换律 乘法无交换律 线性相关 一组向量v1,…,vn,如果有一组不全为零的 系数α1, …,αn,使得: α1 v1+…+αnvn=0 则称v1,…,vn 是线性相关的. 线性无关 一组向量v1,…,vn,如果对于任何数α1,…,αn, 若要满足: α1 v1+…+αnvn=0 ,则必有系数 α1=…=αn=0,(全为零)则称v1,…,vn线性无关. 矩阵A的秩 设A为一个m×n阶矩阵(mn)若矩阵中最大线性 无关列向量个数为k,则称矩阵A的秩为k,记 为rank(A)=k. * 管理运筹学课程组 * 练习: 将下列线性规划问题化成标准型 1、 min Z= 5x1+ x2 + x3 　　　　　　　　　　　　　　　　　　 　3x1+ x2 - x3≤7 - 3x1 + x2 　 ≤6 s.t x1 + 2x2 ≤4 x2≥-3, x1无限制,x3 ≤0 2、 max Z= -x1+4 x2 s.t x1- 2x2+4x3≥-6 x2+3x3 = 3 x1 ,x2≥0, x3无限制 管理运筹学课程组 管理运筹学课程组