原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
研究课件第五部分的调查与分析
第五节 灵敏度分析
一、灵敏度分析的含义和内容
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发生变化时，将影响所有基变量的取值。;仍然来看例1-1：
（1）如果设备A和调试工序的每天的能力不变，设备B每天的能力增加到32h，分析公司最优的生产计划的变化；
（2）如果设备A和设备B每天的能力不变，则调试工序在什么范围内变化，问题的最优基不变。 ;Cj;Cj;当b≥0问题的最优基不变，
解得：
所以调试能力在4~6h;3、增加一个变量xj的分析;解：设该厂生产新产品3为x6件，C６=3,P6=(3,4,2)T;Cj;Cj;4、分析参数 aij的变化
参数 aij的变化导致系数阵A的元素发生变化。相当于增加1个新变量（系数阵A增加1列），如果 xj在最终单纯形表中为基变量，则aij的变化会使相应的B ,B-1发生变化，有可能出现原问题与对偶问题无可行解的情况。引进人工变量，使用单纯形法计算。;解：将改变的产品看作是一件新的产品，生产量X2’;Cj;???问题与对偶问题均为非可行解，先使原问题转化为可行解
第一行的约束：x3+4x4-24x5=-9,乘以（-1），加上人工变量 -x3-4x4+24x5 +x6 =9;Cj;5、 增加1个约束条件： 相当于系数阵A增加1行 ;进行迭代求出新的最优解。 ;Cj;Cj;Cj;小结：
1、线性规划模型某些参数或限制量的变化对最优解的影响及其程度的分析过程称为灵敏度分析。
2、分析价值系数Cj的变化、bi（右端常数）变化、增加一个变量xj、参数aij的变化以及增加1个约束条件对线性规划的最优结构所造成的影响。
;思考题：
如何分析当线性规划的价值系数Cj、资源项bi、工艺系数aij变化时，LP最优解（或最优基或最优结构）有何改变？;作业：
2.11
文档评论（0）