运筹学导论之单纯形法与敏感性分析-文档在线预览.pdfVIP

第3章 单纯形方法灵敏度分析 1 3.1 等式形式的线性规划模型 为了方便单纯形法的计算，对模型的约束有如下两 要求： (1) 所有的约束都是等式(变量的非负限制除外)，并且具有非 负的右端项； (2) 所有变量是非负的。 这两项要求目的在于使得单纯形方法标准化和简单化。 这也就是现在的所有商业软件都直接运行不等式约束、非 负的右端项和无限制变量。在进行单纯形法求解前，模型 的任何必要处理都在软件内部完成。 2 3.1.1 将不等式转化为带有非负右端项的等式约束 在(≤)约束中，右端项可被视为资源可 用性限制的描述，在 这种情况下，左端项表示模型的活动(变量)对这些有限资源的 用量。因此，(≤)约束的右端项与左端项之间的差构成未用的 或松弛的资源量。 为了把(≤)不等式约束转为等式约束，在约束左端增加非负的 松弛变量(SlackVariable). 例如在ReddyMikks模型