运筹学 第二章 灵敏度剖析.pptVIP

第二章线性规划的 灵敏度分析  在根据一定数据求得最优解后,当这些数据中某 个或某几个发生变化时,对最优解会产生什么影响 或者说,要使最优解保持不变,各个数据可以有多大 的幅度的变动。这种研究线性规划模型的原始数据变 化对最优解产生的影响就叫做线性规划的灵敏度分析 回答两个问题: ①这些系数在什么范围内发生变化时,最优基不变(即最 优解或最优解结构不变)? ②系数变化超出上述范围时,如何用最简便的方法求出新 的最优解?  例11 下列模型中,对最优值有 影响的因素有哪些? maxz=00x1+⑤00k2 st.②2x2≤ 142  灵敏度分析的内容 目标函数系数C变化的灵敏度分析(单个变化和多个变化) 约束右端值b变化的灵敏度分析(单个变化和多个变化) 约束条件系数变化的灵敏度分析 变量x变化的灵敏度分析 约束条件数量变化的灵敏度分析  22单个目标函数系数变化的灵敏度分析 只有一个系数C发生变化,即其他条件均不变,把 300改成500 maxx=300x1+500x2 maxx=500x1+500x2 x,4 2x,12 2x12 st st 3x,+2x218 3x1+2x2≤18 1,2≥0 x1,x2≥0