2-2-3灵敏度(图解法)范例.pptVIP

灵敏度问题 背景： 线性规划问题中， 都是常数，但这些系数是估计值和预测值。 资源的变化 值变化； 市场的变化 值变化； 工艺的变化 值变化。 研究内容： 研究线性规划中， 的变化对最优解的影响。 * 第六节 灵敏度问题及其图解法 灵敏度问题 灵敏度分析——图解法 问题： 当这些系数中的一个或多个发生变化时，原最优解会怎样变化？ 当这些系数在什么范围内变化时，原最优解仍保持不变？ 若最优解发生变化，如何用最简单的方法找到现行的最优解？ 研究方法： 图解法 对偶理论分析 仅适用于含2个变量的线性规划问题 在单纯形表中进行分析 Max Z = 34 x1 + 40 x2 4 x1 + 6 x2 ? 48 2 x1 + 2 x2 ? 18 2 x1 + x2 ? 16 x1、 x2 ? 0 线性规划模型 灵敏度分析——图解法 x2 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 4x1