[]运筹学课程04-灵敏度分析.pptVIP

灵敏度分析包括以下几个方面的内容 分析成本系数向量C的变化对解和目标函数值的影响 分析约束常数向量b的变化对解的影响，以及通过对偶最优解研究b的变化对目标函数值的影响 分析系数矩阵A中元素变化对解和目标值的影响 增加新变化量时最优解和最优值的变化 增加新的约束条件后对最优解和最优值的影响 问题1、若工厂开发出第四种产品D，预计售价2元， 生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品？ 最优基不变， X6是非基变量 ，在最优解中取0 即当新产品D的售价为2元时，不生产该产品。 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z:27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 X6 0 3/5 3/5 最优单纯形表: X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z:27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 2、若产品D的售价为3元，问如何调整生产方案？ X1 X2 X3 X4 X5 X6 0 -3 -1 0 -1 0 Z:30 X1 1 -1/3 0 1/3 -1/3 0 5 X6 0 5/3 5/3 -1/3 2/3 1 5 最优生产方案： 5个A产品， 0个B产品， 0个C产品， 5个D产品 四、新增约束条件的灵敏度分析 1、将最优解代入新的约束条件，若满足，则最优 解不变 2、若不满足，则当前最优解要发生变化；将新增约 束条件加入最优单纯形表，并变换为标准型 3、利用单纯形法或对偶单纯形法继续迭代 ——为什么可以利用对偶单纯形法？ 例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下： 原料 产品 A B C 拥有量 劳动力 6 3 5 45 材料 3 4 5 30 售价（元） 3 1 4 最优生产方案： 5个A，0个B，3个C 新问题： 由于特殊原因，要求至少生产6个C产品，求最优生产方案 最优单纯形表 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z:27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 0 0 0 0 0 -1 0 0 1 -6 X6 X6 X1 X2 X3 X4 X5 0 -2 0 -1/5 -3/5 Z:27 X1 1 -1/3 0 1/3 -1/3 5 X3 0 1 1 -1/5 2/5 3 X6 X6 0 0 0 X1 X2 X3 X4 X5 X6 0 -2 0 -1/5 -3/5 0 Z:27 X1 1 -1/3 0 1/3 -1/3 0 5 X3 0 1 1 -1/5 2/5 0 3 X6 0 1 0 -1/5 2/5 1 -3 0 0 -1 0 0 1 -6 X1 X2 X3 X4 X5 X6 0 -1 0 0 -1 -1 Z:24 X1 1 4/3 0 0 1/3 5/3 0 X3 0 0 1 0 0 -1 6 X4 0 -5 0 1 -2 -5 15 最优生产方案： 0个A，0个B，6个C 最优单纯形表为： X1 X2 X3 X4 X5 X6 X7 常数项 -13/4 0 -11/4 0 0 -1/4 -1 Z:1300 X5 1/4 0 -13/4 0 1 1/4 -1 100 X4 2 0 -2 1 0 1 -1 200 X2 -3/4 1 11/4 0 0 -3/4 1 100 1、为保持现有最优解不变，分别求出C1， C2的变化范围。 2、当C1变为5时，求新的最优解。 3、当C2变为2， C4变为6时，求新的最优解。 * NEUQ NEUQ * LP灵敏度分析 Sensitivity Analysis 灵敏度分析面对的是信息的不确定性， 也称为后优化分析 灵敏度分析又称“后验分析”，它是对已经得到的最优方案改变某些条件来检验最优解的“稳定性”以及目标函数最优值随各种条件变化的“敏感性”；换言之，假定对于已知线性规划问题已求得的最优解是获得的最大利润的生产计划安排，现在如果在生产过程中成本系数向量C，约束常数向量b,约束系数A以及其他条件发生变化或波动，这些变化限制在什么范围内，在原来得到的最优安排仍为最优，而不需要改变工作计划？ 解决这些问题的理论和方法就是灵敏度分析 灵敏度越小，解的稳定性越好 单纯形法计算的矩阵描述（回顾） 线性规划问题 化为标准型 单纯形法计算的矩阵描述（回顾） XS为松弛变量,XS=(xn+1,xn+2,…,xn+m), I为m×m矩阵 初始单纯形表 非基变量 基变量 初始基变量 单纯