- 1、本文档共68页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 线性规划及对偶理论
6-1 价值系数cj发生变化(仅影响检验数) 单纯形表 CN - CBB-1N 0 ?j B-1N I B-1b XB CB xn x2 x1 b 基 CB cn c2 c1 cj s.t. 例 已知下述线性规划的最终单纯形表为 cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 (1) 若c由(2, 3)变成(3, 2), 最优解是否发生变化? (2) 若目标函数为 问 分别在什么范围内变化时,问题的最优解不变? 当 在什么范围内变化时,问题的最优解不变? CN - CBB-1N 0 ?j B-1N I B-1b XB CB xn x2 x1 b 基 CB cn c2 c1 cj 例 已知下述线性规划的最终单纯形表为 cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 (1) 若c由(2, 3)变成(3, 2), 最优解是否发生变化? 解: 将c的变化反映到最终单纯形表中 cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 3 2 3 2 - 3/2 -1 1/2 -5/2 0 0 0 1 0 5/4 0 0 5 x5 0 -1/4 -1/4 1/4 0 0 cj -zj 1 0 2 x2 2 0 1 4 x1 3 [ ] 最优解是(4,2,0,0,5), 最优值16 1/ 5 cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 (2) 若目标函数为 问 分别在什么范围内变化时, 问题的最优解不变? cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 1/5 0 -1 0 0 解: 当 即 最优解不变. 时, 类似可讨论,当 最优解不变. cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 (3) 若目标函数为 问 在什么范围内变化时, 问题的最优解不变? cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 1/5 0 -1 0 0 解: 当 即 最优解不变. 时, o 6-2 分析bi的变化范围 CN - CBB-1N 0 ?j B-1N I B-1b XB CB xn x2 x1 b 基 CB cn c2 c1 cj 引入人工变量, 编制新的单纯表, 重新计算 非可行解 非可行解 用对偶单纯形法继续迭代 可行解 非可行解 用单纯形法继续迭代 非可行解 可行解 仍为最优解 可行解 可行解 结论或继续计算的步骤 对偶问题 原问题 bi的变化引起基变量的取值发生变化,有可能发生1、3两种情况 s.t. 例 已知下述线性规划的最终单纯形表为 cj -zj x5 x4 x3 x2 x1 b 基 CB 0 0 0 3 2 cj → x2 x4 x1 3 0 2 -1/5 0 1/2 0 1 3 1/5 0 0 1 0 3 4/5 1 -2 0 0 4 -1/5 0 -1 0 0 (1) 若b由(12,16,15)变成(15,12,20), 最优基是否发生变化? (2) 若b变成 ,分别分析 在什么范围内变化时, 问题的最优基不变。 (3) 当 在什么范围内变化时
您可能关注的文档
- 131405 机电控制系统与控制_.ppt
- 13_钓鱼与启示_____生字词.ppt
- 第2章 电阻性网络分析及一般方法17.ppt
- 13、钓鱼与启示 课件.ppt
- 第2章 直流电路及分析.ppt
- 13主顾开拓与方法和技巧.ppt
- 13《钓鱼与启示》教学课件.ppt
- 第2章 矩阵及数组.ppt
- 第2章 电位-pH图在金属腐蚀中及应用.ppt
- 13混凝土构件与变形和裂缝计算.ppt
- 校外实践活动中的小学生创新思维培养研究教学研究课题报告.docx
- 基于高中生视角的城市公共空间设计对城市形象塑造的影响教学研究课题报告.docx
- 2025云南怒江州重点产业紧缺专业人才引进23人模拟试卷及答案详解一套.docx
- 人工智能视角下小学道德与法治教育资源的动态更新与版本管理教学研究课题报告.docx
- 少儿口才培训课件模板.ppt
- 《智能制造背景下制造业企业数字化人才需求与培养机制创新》教学研究课题报告.docx
- 人工智能赋能区域教育跨校协作:均衡发展策略与政策支持研究教学研究课题报告.docx
- 初中英语轻量化AI教育资源性能提升与听力教学策略教学研究课题报告.docx
- 2025云南怒江州福贡县交通运输局招募交通工程“银龄工程师”1人考前自测高频考点模拟试题含答案详解.docx
- 2025云南怒江州福贡县交通运输局招募交通工程“银龄工程师”1人考前自测高频考点模拟试题及完整答案详.docx
文档评论(0)