网站大量收购独家精品文档,联系QQ:2885784924

运筹学第二章对偶理论与灵敏度分析.pptVIP

运筹学第二章对偶理论与灵敏度分析.ppt

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

灵敏度分析的两把尺子:?σj=Cj-CBB-1pj≤0;?xB=B-1b≥0假设每次只有一种系数变化价值系数C变化(单位产品利润变化)右端常数b变化(资源拥有量变化)2.5灵敏度分析(Lindo求解)当系数A,b,C发生改变时,目前最优基是否还最优?为保持目前最优基不变,系数A,b,C的允许变化范围是什么?价值系数变化第一章例1中,若家电Ⅰ的利润降至1.5元/件,家电Ⅱ的利润增至2元/件,最优生产计划是否改变;原最终表1.52000CB基bx1x2x3x4x501.52x3x1x215/27/23/20100011005/41/4-1/4-15/2-1/23/2cj-zj0001/8-9/41.52000CB基bx1x2x3x4x501.52x4x1x26230100014/5-1/51/5100-610cj-zj00-1/100-3/2C012.1线性规划的对偶问题032.3影子价格052.5灵敏度分析022.2对偶问题的基本性质042.4对偶单纯形法第二章对偶理论与灵敏度分析第一章例1中:美佳公司利用自身资源生产两种家电产品,其线形规划问题表示为:maxz=2x1+x25x2≤15St.6x1+2x2≤24x1+x2≤5x1、x2≥0现假定有某公司想把美佳公司的资源买过来,它至少应付出多大代价,才能使美佳公司愿意放弃生产活动,出让自己的资源。设y1、y2和y3代表单位时间设备A、设备B和调试工序的出让代价,则6y2+y3≥2、5y1+2y2+y3≥1;另外要求,minz=15y1+24y2+5y3,且y1、y2、y3≥0即minz=15y1+24y2+5y36y2+y3≥25y1+2y2+y3≥1y1、y2、y3≥0St.§2.1线性规划的对偶问题对偶问题的提出maxz=2x1+x25x2≤156x1+2x2≤24x1+x2≤5x1、x2≥0St.minz=15y1+24y2+5y36y2+y3≥25y1+2y2+y3≥1y1、y2、y3≥0St.对称形式的对偶问题对称形式变量非负,求极大时约束条件取≤号、求极小时约束条件取≥号.Maxz=(2,1)x1x205211x1x2≤15245(x1x2)T≥0minw=(15,24,5)y1y2y3061521y1y2y3≥21(y1y2y3)T≥0Maxz=CXAX≤bX≥0st.minw=YTbATY≥CTY≥0st.Maxz=c1x1+c2x2+…….+cnxna11x1+a12x2+……..+a1nxn≤b1a21x1+a22x2+……..+a2nxn≤b2…………………am1x1+am2x2+……..+amnxn≤bmx1,x2,……xn≥0Minw=b1y1+b2

文档评论(0)

SYWL2019 + 关注
官方认证
文档贡献者

权威、专业、丰富

认证主体四川尚阅网络信息科技有限公司
IP属地四川
统一社会信用代码/组织机构代码
91510100MA6716HC2Y

1亿VIP精品文档

相关文档