灵敏度分析资料.ppt

　　　在根据一定数据求得最优解后，当这些数据中某一个或某几个发生变化时，对最优解会产生什么影响。或者说，要使最优解保持不变，各个数据可以有多大幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。 灵敏度分析的基本原理 对于标准线性规划问题 设　　为基本解，　　是基对应的目标系数向量，　是基的逆矩阵，则原问题可表示为： 灵敏度分析小结 参数线性规划 作业 　1 某公司制造三种产品A,B,C，需要两种资源（劳动力和原材料），要求确定总利润最大的最优生产计划，该问题的线性规划模型如下： 　 　 其中　　　　是产品A,B,C的产量。 这个线性规划问题的最优单纯形表如下所示： 例6.1　已知线性规划问题 问当　　　变为　　　　时最优解是否会发生变化 ２、基变量　　的技术系数　　的灵敏度分析 例6.2　已知线性规划问题 问当　　的系数变为 ，最优解是否发生变化？如果有求出新的最优解。 下表结果是错误的，继续求解只是为了说明如何求解此种情况！！！ 　　 灵敏度分析研究了个别数据变动之后，原来的最优解条件是否受到影响，研究这些数据的变化对最优解的变化是否“敏感”。在灵敏度分析中每次只考虑一个数据的变化，如果几个数据同时发生变化，又将产生什么结果呢？参数规划就是用来研究这类问题的。参数规划研究这些参数中