第三章线性规划问题的计算机求解.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章 线性规划问题的计算机求解 一、应用注意: 1、输入系数可以是整数、小数,但不能是分数; 2、输入前要合并同类项; 3、可以解决包含50个约束条件、100个决策变量的线性规划问题。 二、管理运筹学软件的输出信息分析 1、基本信息内容 相差值:使决策变量取正值,目标函数系数要改进的数量。 对偶价格:约束条件右端项增加一个单位使目标函数值得到改进的数量。 价值系数上下限是最优解不变的范围; 常数项上下限是对偶价格不变的范围。 2、百分之一百法则 基本概念 允许增加量:该系数的上限值减去当前值; 允许减少量:该系数的当前值减去下限值; 允许增加百分比:系数增加(减少)量除以允许增加(减少)量。 目标函数决策变量系数的百分之一百法则:当两个或多个目标函数系数同时变化时,对于所有变化的目标函数决策变量系数,当其所有允许增加的百分比和允许减少的百分比之和不超过百分之一百时,最优解不变。 约束条件中常数项的百分之一百法则:当两个或多个约束条件右端常数项同时变化时,对于所有变化的约束条件右端常数项,当其所有允许增加的百分比和允许减少的百分比之和不超过百分之一百时,其对偶价格不变。 对百分之一百法则的说明: 1、百分之一百法则不能用于约束条件右端常数项和目标函数系数同时变化的情况,在这种情况下只有重新求解。 2、允许增加(减少)量为无穷大时,其允许增加(减少)百分比都看做0。 3、百分之一百法则是判断最优解或对偶价格是否变化的充分条件,但不是必要条件。 影子价格与对偶价格的区别和联系 影子价格:当约束条件中的常数项增加一个单位时,最优目标和数值增加的数量。 对偶价格:当约束条件中的常数项增加一个单位时,最优目标和数值改进的数量。 因此,当目标函数为最大化要求时,影子价格=对偶价格,当目标函数为最小化要求时,影子价格=-对偶价格。 * * *

文档评论(0)

beoes + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档