20XX年线性规划模型的建立与应用.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)