第6章LP问题的灵敏度分析.pptxVIP

OR课件 前面五章内容都是围绕线性规划问题 （一般形式、特殊形式）的求解（决策变 量、目标等）而展开讨论的，目的旨在为 规划的实施提供更多的决策依据。但在整 个的讨论过程中，隐含有一个假设，即假 子 定参数c 、b 、aij均为常数。 j i 然而： 在决策的实践中，这些参数肯定是会随 决策环境的变化而变化的。那么 OR课件 （1）已得的各种决策信息还有没有价值？ （2）如果决策环境发生了变化，能否在已 有信息的基础上，作适当的分析与计算即 可？ 子 （3）能否在决策实践以前对这些参数作一 些必要的分析，找出在保证原来最优方案 的条件下，参数可以变动的范围，以便于 实践中对它们的管理与控制？ OR课件 第 6 章 LP问题的灵敏度分析 OR课件 线 性 本章要求 规 划 问 题 的 灵 敏度 灵敏度分析是线性规划中的重点 内容之一。要求领会灵敏度分析的涵 义及意义；掌握各种参数取值范围计 算公式的原理及有关数据的经济含义； 学会应用灵敏度分析为决策者提供更 加准确的决策依据。 分析 OR课件 线 性 主要内容 规 划 .概述 问 题 的 灵 .边际值及其应用 .对Cj的灵敏度分析 .对b i 的灵敏度分析 敏度 .对aij的灵敏度分析 分析 .应用示例 OR课件 线性 规划 问题 的 本章重点与难点 重点 －－各种参数取值范围计算公式的计算 灵 原理及有关数据的经济含义。 敏 度 分 析 难点 －－难点是计算公式的推导和灵敏度分 析的应用。 OR课件 价格系数 单耗系数 问题的提出： 在规划实施过程中，参数c 场的影响而发生变化。 j 、b i 、aij均受市 资源系数 什么是灵敏度分析？ 就是在线性规划问题求出最优解后，当参数变 化时，不必从头开始重算一次，就能知道最优解及 目标函数值会发生什么变化，使决策人员经济、便 利地得到比一组最优解更多的信息。 分析的条件： MaxZ， ；仅作单因素分析 OR课件 边 际 值 及 其 应 用 概念 求解 应用 OR课件 概念 边 际值 所谓第i种资源的边际值就是将1单 及其位第i行约束条件方程所表示的资源从 应 用 现在的用途中抽出来而使利润减少的数 字，用q 表示。 i 针对一般线性 规划问题 是指当前单纯形 表的基变量及其 取值 (MaxZ, )  OR课件 求解 边 际值 q  Z ni i 及其   1 1 1 Z  C B b  C C B N X C B X B N B N B S 应 用 b1  Z 1 CB B m m  Z a q    Z j ij  c a i i ij j i1 i1 OR课件 应用 边 际值 ---判别资源在规划中的重要程度，q越大越重要； i 及其 ---与资源市场价格对比，作决策（买进、卖出）; 应 用 ---直接判别增加新产品是否有利： m  Z a q  N iN i i1 C  Z 0 有利 N N 例 OR课件 Z  x 5x 3x 4x 4 例 1 2 3 max 边 q 1  2x 3x  x 2x  800 （资源1）  2 3 4 1 际值 及其 应 q 2  5x 4x 3x 4x  1200 （资 源 2）  1 2 3 4  3x 4x 5x 3x  1000 （资 源 3） q3  1 2 3 4  xj  0, 对一切 j   cj  XB x 1 5 3 4 x 0 x 0 0 用 ’ C b x x x x x 7 B 1 2 3 4 5 6 0 100 200 0. 25 2 0 0 1 5 0 -3. 25 -2 0 1 0 4 0 1 0. 25 1 -1 -1 1 4 5 x 0 0 0 0 4 x 100 –0. 75 4. 25 2. 75 5. 75 -2. 75 -0. 75 0. 25 -0. 25 2 Zj 1 Cj – Zj -3. 25 -1 q  Z q 1 q 2 q 3 ni i OR课件 对 c j 概念 的 灵 敏 度 分 析 分析基础 分析过程 OR课件 对 概念 c j 的 灵 敏 c 的灵敏度分析，就是在不改变原 j 度 来最优解基变量及其取值的条件下， 分 析 求出cj值的允许变动范围，即c j 变动 值的上、下限。 OR课件 对 分析基础 c j 的 灵 敏 度 分 析 不改变最优解的基变量及其取值，即保持 c j – z j  0 单纯形表是否达到最优 关键取决于：检验数和b i . OR课件 对 分析过程 c j 的 灵 敏 度 分 析 n   i ij c  z  c  c a j j j