系统工程第2版 作者 杜瑞成 等主编第3章 线性规划 3-7.pptVIP

3.7 灵敏度分析 3.7.1 灵敏度分析概述 3.7.2 价值系数cj变化的分析 3.7.3 约束方程右端项bi变化的分析 3.7.4 系数矩阵A变化的分析 小结 作业 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 3.7 灵敏度分析 小结 灵敏度分析的内容包括 3.7 灵敏度分析 小结 在进行灵敏度分析时要针对不同的变化参数在最优单纯形表的基础上进行分析，确定各参数独立变化时的区间 如果系数矩阵A中的大部分元素发生变化，则重新建立规划模型，用单纯形法进行求解 3.7.4 变化A变化的分析 (3)增加新的决策变量的分析 为求得新的最优解，在原最优表上增加新的列 ，得下表： 选x6为进基变量，x1为出基变量经过一次迭代，得新的单纯形表如下： 3.7.4 变化A变化的分析 (3)增加新的决策变量的分析 新的最优解为X=(0 28/3 0 0 0 4/3)T 价值系数cj变化的分析 约束条件右端项bi变化的分析 系数矩阵A变化的分析 系数列向量Pk变化的分析 增加新约束条件的分析 增加新变量的分析 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 3.7.1 灵敏度分析概述 对某一线性规划问题来说，一旦其约束条件系数矩阵A、约束条件的右端常数向量b和价值系数向量C给定以后，这个线性规划问题就确定了。反之，给定一个线性规划问题，就有确定的一组A、b、c与之对应。在此之前我们一直假定A、b、c中的元素均为常数，他们不发生变化。但实际上这些系数往往是通过估计、预测或人为决策得来的，不可能十分准确和一成不变。 例如：市场条件一变，价值系数cj 就会跟着变化；约束条件系数矩阵A中的元素aij 往往随着工艺技术条件的改变而改变；b的元素bi 随着资源使用量的变化而改变。 这就是说，随着时间的推移或情况的改变，我们往往需要修改原来线性规划问题中的若干系数，从而使原来的线性规划问题有所改变。因此，就实际需要来说，单单把线性规划问题的最优解确定下来，还不能说问题已完全解决了。决策者还需要知道这样的问题： 3.7.1 灵敏度分析概述 当这些系数中的一个或几个发生变化时，已求得的最优解会有什么变化； 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变； 若最优解变化，如何用最简便的方法找到新的最优解。 为了回答这些问题，可以在变化了的条件下重新求解线性规划问题。但是这样做太麻烦，也没必要。本节的目的就是如何在已经得到的最优解的基础上，进行适当的修改计算，即可回答上面的问题。这就是灵敏度分析的基本内容。 3.7.1 灵敏度分析概述 灵敏度分析的定义 灵敏度分析就是研究cj、bi、aij等参数在什么范围内变化时最优解不变，若最优解发生变化，如何用简便的方法求出新的最优解。 线性规划中用到的数据很多，决策者既希望知道个别数据变化的影响，还希望知道几个数据同时发生变化所产生的影响。因此灵敏度分析的范围是相当广的，本节只讨论个别数据变化的灵敏度分析。 3.7.1 灵敏度分析概述 灵敏度分析的内容 价值系数cj变化的分析 约束条件右端项bi变化的分析 系数矩阵A变化的分析 系数列向量Pk变化的分析 增加新约束条件的分析 增加新变量的分析 3.7.2 价值系数cj变化的分析 3.7.2 价值系数cj变化的分析 cj 变动可能由于市场价格的波动，或生产成本的变动。 cj 的灵敏度分析是在保证最优解的基变量不变的情况下，分析cj 允许的变动范围?cj cj 的变化