第四章_灵敏度分析.pptVIP

第四章 灵敏度分析 运筹学 灵敏度分析主要内容 1. 目标函数系数变化的灵敏度分析 2. 右边项变化的灵敏度分析 3.约束条件中的系数变化的灵敏度分析 4.求解新的最优解 5.增加新变量的灵敏度分析 6.增加约束条件的灵敏度分析 7.灵敏度分析的几何意义 改变资源系数 例范例中b2=24时的最优方案 解: 代入原单纯形表解的一列，得新单纯形表为 非优，继续迭代 改变非基变量的系数 例:在上题基础上改变x1的系数c1=7/2，p=[1,0,2]T 解：求解新的单纯形表中系数第一列： 代入原单纯形表，得新单纯形表为 非优，继续迭代 改变基变量系数 例范例中改变x1的系数c1=4，p=[1,1,2]T时的最优方案 解: 代入原单纯形表解的一列，得新单纯形表为 非优且无基变量，因此先得到基变量，继续迭代 新的方案：只生产B产品400件，原料甲剩余400公斤，原料乙剩余150公斤。 2、A产品的技术系数发生变化，即基变量的技术系数发生了变化，原最优表中第一列发生变化为： 原最优表则变为 该厂需要做以下敏感性分析： 1. 至少生产A产品 30件，会有什么变化？ 2. 要留下300公斤原料丙，对生产会有什么样的影响？ 3. C 产品已滞销，不能再生产，会有什么变化？ 4. 新产品 D 消耗原料甲3公斤、乙2公斤、丙1公斤，问如何定价工厂才能获利? 如果单价定为55元，是否应进行生产？ 1. 强制生产30件A ? x1 必须等于30 ? 目标值下降; 下降程度可用 x1 的检验数进行计算： ?z= x1检验数?变化数量= -15?30 = -450 x2= 400 -1?30 = 370 生产B产品370件 x3=50 - 1/3?30 = 40 生产C产品40件 x4=350 - 5/3?30=300 甲剩余300公斤 新方案生产30件A，370件B，40件C，甲原料剩余300公斤。 2. 丙原料剩余300 ? 资源减少300，目标改变量=影子价格?资源改变数量： ?z = y?b = 25?(-300) = -7500。 还可理解为松弛变量 x6 ? 300，目标改变量 = 检验数 ? x6改变数量： ?z = ?6?x6 = -25?300 = -7500。 x2= 400 - 1/2?300=250 生产250件B x3= 50-(-1/6)?300=100 生产100件C x4= 350- 1/6?300=300 剩300公斤甲 3. 产品 C 不生产 ? x3= 0 ? x3出基, 选转轴系数为正变量入基，x3行中只有x1和x5系数为正。 x1的变化：50/(1/3) = 150 x1变化的损失：150 ? (-15) = -2250 x5的变化：50/(1/3) = 150 x5变化的损失：150 ? (-10) = -1500 x5变化的损失小，因此令x5入基。 4. 新产品D的影子成本为： ? ypj = (0)?3+(10)?2+(25)?1= 45 销售价格应大于45元/件，每件55元有利可图。按增加一个变量处理： 各方案分析汇总表 7.灵敏度分析的几何意义 目标系数变化 ? 目标线倾角改变； 右边项变化 ? 约束线位置平移； 在不引起最优解改变的前提下允许变化的范围。 * * 灵敏度分析 使用LP求解管理问题时，管理者需要了解当环境和数据发生变化时，线性规划得出的结论还是否有效； 资源供应发生变化会有什么影响? 成本变化后利润会发生什么变化? 如果模型使用的数据不精确会有什么影响，数据允许在什么范围内变化? 如果结论无效如何快速求解？ 现在睡觉的话会做梦,而现在学习的话会让梦实现　　? 哈佛图书馆的训言1 1. 目标函数系数变化的灵敏度分析 假定只有一个 cj 变化，假定 cj 从 cj 变到cj’=cj+Δ cj，当Δ cj在什么范围内变化时，不会影响最优解。 (1) 分析什么？ (2) 怎么分析？ 最优解不变的充要条件是： 假定只有一个cj变化，分两种情况讨论： 1）cj 是非基变量的系数 设cj 变化量为?cj，若希望cj 变化后最优基不变，检验数应满足以下条件： ? j’ = cBB-1pj -(cj + ?cj ) = cBB-1pj - cj - ?cj = ?j - ?cj ? 0 得到: ?cj ??j 由?cj ??j 及最优条件?j ? 0，cj只在增加方向受限制，在下降方向不受限制： cj增加时，变量对目标