运筹学 第五节 灵敏度分析.pptVIP

第五节 灵敏度分析 一、灵敏度分析的含义和内容 1、灵敏度分析：对系统或事物因周围条件变化显示出来的敏感程度。 研究线性规划模型某些参数或限制量的变化对最优解的影响称为灵敏度分析。 ;2、灵敏度分析的内容： 目标函数的系数变化对最优解的影响； 约束方程右端系数变化对最优解的影响； 约束方程组系数阵变化对最优解的影响 ； ;①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？;3、灵敏度分析的步骤：;（2）、检查原问题是否仍为可行解。; 三、? 灵敏度分析举例： 例1-1 ; 用单纯形法求解如下：;Cj;1、价值系数Cj变化 （1）当cj是非基变量的价值系数——它的变化只影响 一个检验数。;（2）当cj是基变量的价值系数——它的变化将影响所有非基变量的检验数. ;例1-1:(1)如果产品1的利润降至1.5元/件，产品2的利润增加至2元/件，工厂的最优生产计划？ （2）如果产品1的利润不变，则产品２的利润在什么范围内变化，工厂的最优生产计划不变？;Cj;;界嚎餐榷佳坑相卞肥坝始漫眶僵堰落狱射如盅巫党婉烷刀僵慑膜缓瞻笛枯运筹学 第五节 灵敏度分析运筹学 第五节 灵敏度分析;2、分析bi（右端常数）变化： 当bi发生变化时，将影响所有基变量的取值