运筹学11 灵敏度分析 b.pptVIP

Operational Research 1 提纲 简要复习之前学习到的知识： 图解法、单纯形法、对偶问题、对偶原理和对偶单纯形 ? 什么是灵敏度分析？灵敏度分析的应用 ? 灵敏度分析的图解方法 ? 复习单纯形方法的向量表达形式，灵敏度分析的代数方法 Operational Research 2 什么是灵敏度分析？ 线性规划的参数 A B C 会在一定范围内波动。 A B C 代表什么？技术、资源与价值。 ? 不变：参数在什么范围内变化，最优解不变？ ? 规律变：在什么范围内变化，最优解可很快得到？怎样得到？ 可以重新求解，但更为简单的是进行灵敏度分析。 ? 再求解：如果不能很快得到最优解，如何继续求解？ Operational Research 3 灵敏度分析应用 灵敏度分析，可以应用于以下问题 ? 如果机器 1 的工作能力由 8h 提高到 14h ，如何影响最优受益？ ? 如果企业能够增加这两种机器的能力 1h ，应该先增加哪一个？ ? 如果产品价格变化，是否还要保持生产计划？ …… Operational Research 4 灵敏度分析包括 ? b 分析 ? C 分析 ? A 分析 Operational Research 5 右端项 b 的变化分析 某公司在两台机器上生产两种产品，产品 1 需要 2 小时机器 A 和 1 小时机器 B ，对于产品 2 需要 1 小时机器 A 和 3 小时机器 B 。 机器均只能工作 8 小时。每单位产品 1 受益 30 美元，每单位产 品 2 受益 20 美元。 B 的变化意味着什么实际问题？ 在图解法中，产生了怎样的变化？ 0 ， 8 3 ＋ ： B 机器 8 ＋ 2 ： A 机器 20 30 max 2 1 2 1 2 1 2 1 ? ? ? ? ? ? ? ? x x x x x x x x z Operational Research 6 图解灵敏度分析（约束 b ） 可以用图解法作如下表达 2x 1 ＋ x 2 ≤ 8 2x 1 ＋ x 2 ≤ 9 x 2 x 1 x 1 ＋ 3x 2 ≤ 8 约束条件怎样变化？ ? 斜率？截距？ Z = 30x 1 ＋ 20x 2 Operational Research 7 图解灵敏度分析（约束 b ） 可以用图解法作如下表达 2x 1 ＋ x 2 ≤ 8 2x 1 ＋ x 2 ≤ 9 x 2 x 1 x 1 ＋ 3x 2 ≤ 8 最优解为 X1 ＝ 3.2 ； X2 ＝ 1.6 最优值为 Z ＝ 128 如果机器 A 的约束条件为 9 则最优解为 X1 ＝ 3.8 ； X2 ＝ 1.4 最优值为 Z ＝ 142 机器 A 多生产了 1h ，收益增 加 14 美元。 是不是每多生产 1h ，都可以 增益 14 美元呢？ Operational Research 8 图解灵敏度分析（约束 b ） 该线性规划问题可以用图解法作如下表达 2x 1 ＋ x 2 ≤ 8 2x 1 ＋ x 2 ≤ 9 x 2 x 1 x 1 ＋ 3x 2 ≤ 8 机器 A 保持变化率的范围为： 从 B 到 F B （ 0,2.67 ）； F （ 8,0 ） B 点对机器 A 的限制是 2 × 0 ＋ 2.67 ＝ 2.67 F 点对机器 A 的限制是 2 × 8 ＋ 0 ＝ 16 因此，当约束范围为〔 2.67 ， 16 〕， 变化率一定， 14USD/h B C F G D Operational Research 9 图解灵敏度分析（约束 b ） 该线性规划问题可以用图解法作如下表达 2x 1 ＋ x 2 ≤ 8 2x 1 ＋ x 2 ≤ 9 x 2 x 1 x 1 ＋ 3x 2 ≤ 8 类似地，机器 B 的限定范围为： 从 E 到 D ， E （ 0.8 ）约束＝ 1 × 0 ＋ 3 × 8 ＝ 24 D （ 4,0 ）约束＝ 1 × 4 ＋ 3 × 0 ＝ 4 〔 4,24 〕 B C F G D E Operational Research 10