数学规划基础-8(全集).pdfVIP

  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文档。上传文档
查看更多
Tianjin University 4.3 敏感度分析 我们现在研究一个线性规划参数(目标函数系数, 右部和工艺系数)的改变对最优解的影响。 与在4.2节中一样,我们设 是最优单纯形表中基 变量的集合。当线性规划发生变化,我们希望确 定 是否仍为最优。 Tianjin University 敏感度分析的过程取决于下面重要的观察结果。从 第三章我们知道,对于一组基变量 的单纯形表 (对于最大值问题)是最优的,当且仅当每个约 束有一个非负右部和每个变量在row0有一个非负 系数。 一个单纯形表是否可行和最优只依赖于约束的右部 和row0中每个变量的系数。例如,如果一个线性 规划有变量 , , ⋯, ,下面的部分单纯形表将是 1 2 6 最优的: + 2 + + = 6 2 4 6 = 1 = 2 = 3 Tianjin University 假设我们已经对一个线性规划求解并已经得到 是 一个最优基。我们可以使用如下过程来确定线性 规划的任何变化是否会导致 不再是最优的。 步骤1 使用4.2节的公式,确定线性规划参数的变化 如何改变右部和最优单纯形表(单纯形表以 作为基变量的集合)的row0。 步骤2 如果row0中每个变量有一个非负系数和每个 约束有一个非负右部, 仍是最优的。否则, 不再是最优的。 Tianjin University 线性规划参数的改变使 不再是最优的原因有两个。 第一,row0中的变量可能有一个负系数。在这种情 况下,通过对row0中有负系数的非基变量做旋转运 算可得到一个更好(使z值更大)的基础可行解。如 果发生这种情况,我们称 现在是次优基。第二, 约束现在可能有一个负的右部。在这种情况下,至 少 的一个元素现在是负的, 不再是一个基础可 行解。如果这种情况发生,我们称 现在是一个不 可行基。 Tianjin University 我们以家具公司例子演示敏感度分析过程。 初始单纯形表是 −60 −30 − 20 = 0 1 2 3 8 + 6 + + = 48 (木材约束) 1 2 3 1 4 + 2 + 1.5 + = 20 (油漆工时约束)

文档评论(0)

克拉钻 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档