原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
例3.3:Maxz=-2x1-3x2-4x3S.t.-x1-2x2-x3+x4=-3-2x1+x2-3x3+x5=-4x1,x2,x3,x4,x5≥03.灵敏度分析第30页，共76页，星期日，2025年，2月5日例：最优单纯形表从表中看到σ3=c3+Δc3-(c2×a13+c1×a23)可得到Δc3≤9/5时，原最优解不变。3.灵敏度分析第31页，共76页，星期日，2025年，2月5日2、若cs是基变量的系数：设cs变化为cs+?cs，那么?j’=cj-∑criarij-(cs+?cs)asj=?j-?csasj，i≠s对所有非基变量，只要对所有非基变量?j’≤0，即?j≤?csasj，则最优解不变；否则，将最优单纯形表中的检验数?j用?j’取代，继续单纯形法的表格计算。Max{?j/asj?asj0}≤?cs≤Min{?j/asj?asj0}3.灵敏度分析第32页，共76页，星期日，2025年，2月5日例3.4:Maxz=2x1+3x2+0x3+0x4+0x5s.t.x1+2x2+x3=84x1+x4=164x2+x5=12x1,x2,x3,x4,x5≥03.灵敏度分析第33页，共76页，星期日，2025年，2月5日例:下表为最优单纯形表,考虑基变量系数c2发生变化从表中看到σj=cj-(c1×a1j+c5×a5j+(c2+Δc2)×a2j)j=3,4可得到-3≤Δc2≤1时，原最优解不变。3.灵敏度分析第34页，共76页，星期日，2025年，2月5日右端项b发生变化设分量br变化为br+?br，根据第1章的讨论，最优解的基变量xB=B-1b，那么只要保持B-1(b+?b)≥0，则最优基不变，即基变量保持，只有值的变化；否则，需要利用对偶单纯形法继续计算。对于问题(LP)Maxz=cTxs.t.Ax≤bx≥03.灵敏度分析第35页，共76页，星期日，2025年，2月5日最优单纯形表中含有B-1=(aij）i=1,…,m;j=n+1,…,n+m那么新的xi=(B-1b)i+?brairi=1,…,m。由此可得，最优基不变的条件是Max{-bi/air?air0}≤?br≤Min{-bi/air?air0}3.灵敏度分析第36页，共76页，星期日，2025年，2月5日例3.5:上例最优单纯形表如下3.灵敏度分析第37页，共76页，星期日，2025年，2月5日00.250这里B-1=-20.510.5-0.1250各列分别对应b1、b2、b3的单一变化因此，设b1增加4，则x1,x5,x2分别变为：4+0×4=4,4+(-2)×4=-40,2+0.5×4=4用对偶单纯形法进一步求解，可得：x*=(4,3,2,0,0)Tf*=173.灵敏度分析第38页，共76页，星期日，2025年，2月5日增加一个变量增加变量xn+1则有相应的pn+1,cn+1。那么计算出B-1pn+1,?n+1=cn+1-∑criarin+1填入最优单纯形表,若?n+1≤0则最优解不变；否则，进一步用单纯形法求解。3.灵敏度分析第39页，共76页，星期日，2025年，2月5日例3.6:例3.4增加x6,p
文档评论（0）