线性规划模型的建立与应用【课件】教材-课件.pptVIP

第三节 单纯形法 一、线性规划的标准型 二、线性规划问题的解 三、单纯形法 四、单纯型表 第三节 单纯形法 一 线性规划的标准型 LP目标函数有的要求实现最大化,有的要求实现最小化,约束条件可以是“=”、“=”、“＝”,这种多样性给讨论问题带来不便。为了便于讨论,我们规定线性规划问题的标准形式为: Max Z=c1x1+c2x2+c3x3+…+cnxn a11x1+a12x2+…+a1nxn=b1 (1) a21x1+a22x2+…+a2nxn=b2 (2) … … am1x1+am2x2+…+amnxn=bm (m) x1 ,x2 ,…xn≥0 第三节 单纯形法 其简缩形式为 一 线性规划的标准型 用向量表示 其中 C=(c1,c2,……cn) 向量Pj是其对应变量xj 的系数向量。 第三节 单纯形法 一 线性规划的标准型 用矩阵描述 第三节 单纯形法 二线性规划问题的解