- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
灵敏度分析(第章线性规划4)
一、灵敏度分析概述;1. 当这些系数中的一个或几个发生变化时,已求得的最优解
会有什么变化;
2. 这些系数在什么范围内变化时,线性规划问题的最优解或
最优基不变;
3. 若最优解变化,如何用最简便的方法找到新的最优解。 ;二、灵敏度分析的定义;三、灵敏度分析的内容;实例1;实例1的数学模型;用单纯形法求解结果;1.价值系数cj变化的分析;1.1非基变量 对应的价值系数c3的变化;1.2基变量对应价值系数变化;(2)基变量对应的价值系数C2的变化;价值系数cj变化的分析总结;2.约束条件右端项bi变化的分析(1);16
20;当b1=16,b2=20时,
最优基不变,
最优解变为:x1=12,x2=4;22
20;;当b1=22,b2=20时,
最优基改变,最优解变为:
x1=20,x4=2;解之得:10≤b1≤20;b1
20;解之得:12≤b2≤24;12
b2;练习;3.系数矩阵A变化的分析;3.1系数列向量Pk变化的分析;实例1;在实例1中,假设产品C 的资源消耗量由 变为 ,试分析最优解的变化情况。;在实例1中,假设产品C 的资源消耗量由 变为 ,试分析最优解的变化情况。;最优单纯形表如下:;3.2 增加新约束条件的分析;用单纯形法求解结果; 将原最优解x1=4,x2=8代入上式知,原最优解不满足该约
束条件,因而原最优解不再是增加约束条件以后的最优解。
;将该单纯形表标准化:;用对偶单纯形方法迭代一次得:;增加新约束条件的分析总结;3.3增加新的决策变量的分析;产品
资源;用单纯形法求解结果;新的最优解为X=(0 28/3 0 0 0 4/3)T;课后习题3-6(1、2);课后习题3-6(3);课后习题3-7;课后习题3-7(续);课后习题3-7(续);课后习题3-7(续);作业
原创力文档


文档评论(0)