- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学运筹学OR6
第三章 线性规划的对偶原理 2.1 线性规划的对偶问题 2.2 对偶问题的基本性质和基本定理 2.3 对偶单纯形法 2.4 灵敏度分析 3.3 对偶问题单纯形法 3.3 对偶问题单纯形法 单纯形法和对偶单纯形法步骤 3.3 对偶问题单纯形法 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 3.4 灵敏度分析 作业 第71. 习题1.13(1)(2)(3)(5) 1.14 * * 本次课 对偶单纯形法与单纯形法的区别 对偶单纯形法的求解步骤和计算举例 1. 给定一个初始对偶可行的基本解 0 0 0 0 0 8 3 4 0 0 0 8 3 4 0 次 -5 1 0 -2 -1 0 -2 0 1 -1 0 -1 b 3 0 5 -1 0 2 0 4 1 5 -1 0 2 1 0 -2 0 1 -1 0 -1 3 8 -19 3 2 0 0 2 1 1 -1 2 0 1 -2 2 0 -1 1 0 1 是 是 是 是 否 否 否 否 所有 所有 得到 最优解 计算 计算 典式对应原规划的基本解是可行的 典式对应原规划的基本解的检验数 所有 所有 计算 计算 以为中心元素进行迭代 以为中心元素进行迭代 停 没有最优解 没有最优解 单纯形法 对偶单纯形法 关于初始对偶可行的基本解(解决方法) 构造扩充问题 求扩充问题的初始对偶可行的基本解 用对偶单纯形法求解扩充问题,并得到原问题的解答 为什么要进行灵敏度分析? 灵敏度分析的内容 改变价值向量 改变限定向量 改变约束矩阵 增加一个新的约束条件 增加一个新的变量 灵敏度分析的内容:1. 改变价值向量 A. 为非基变量 最优解不变 最优解改变 灵敏度分析的内容:1. 改变价值向量 最优解不变;否则 B. 设 为最终单纯形表中第k行约束的基变量 灵敏度分析的内容:2. 改变限定向量 最优解不变;否则 对偶 设 灵敏度分析的内容:3. 改变约束矩阵 A. 非基向量列改变 最终单纯形表的第j列变为 若非负,最优解不变;否则替换数据后用单纯形法继续迭代。 B. 基向量列改变 情况比较复杂,重新列表计算 灵敏度分析的内容:4. 增加一个新的约束条件 灵敏度分析的内容:4. 增加一个新的约束条件 灵敏度分析的内容:4. 增加一个新的约束条件 当前解是最优解 增加数据,计算 灵敏度分析的内容:5. 增加一个新的变量 *
您可能关注的文档
- 金明星网站建设方案.doc
- 打柴沟镇2010年度初级卫生保健工作计划.doc
- 金属有机化合物催化聚烯烃.ppt
- 房地产全程营销策划内容.doc
- 试论高三化学复习方法的研究与探索.doc
- 第18课 美术学习记录袋 教学设计1.doc
- 计算机装配与维护实训报告.doc
- 土力学JTCha8a.ppt
- 学习方法—习题集法.doc
- 权威解读:2010年国考申论五大变化.doc
- 婴儿爬行服细分市场深度研究报告.docx
- 倾注液体用器具手工具成效分析报告.docx
- 拨弦片市场发展前景分析及供需格局研究预测报告.docx
- 可编辑培训课件-芭薇股份-市场前景及投资研究报告:踔厉奋发,龙行龘龘,破发.pptx
- 可编辑培训课件-UPL公司市场前景及投资研究报告:印度植保行业龙头,可持续农业生态.pptx
- 健友股份-市场前景及投资研究报告-持续蜕变,高端制剂国际化.pdf
- 可编辑培训课件-2024年中国消费者展望分析报告:踔厉奋发,龙行龘龘.pptx
- 可编辑培训课件-半导体行业市场前景及投资研究报告:AI大模型风起云涌,半导体光模块受益,新质生产力,OpenAI,Sora模型.pptx
- 爱美客-市场前景及投资研究报告-专注专业,厚积薄发.pdf
- 日本银行业市场前景及投资研究报告:眼看他起朱楼,透视泡沫孕育.pdf
最近下载
- 学校(幼儿园)每月食品安全调度会议纪要(整学期).docx
- 电子课件-《中药提取物生产技术》项目六 中药提取液的分离与纯化.pptx VIP
- 00 cell line生产线布局和设计的20原则.ppt VIP
- DL∕T 2594-2023 电力企业标准化工作 评价与改进.pdf
- 2024山东烟台市芝罘区卫生类事业单位招聘85人笔试模拟试题及答案解析.docx
- 电子课件-《中药提取物生产技术》项目五 中药提取方法.pptx VIP
- 人教版二年级语文下册期末考试卷A4打印版(8套).pdf
- 电子课件-《中药提取物生产技术》项目二 中药提取溶剂.pptx VIP
- 山西大同市晋能控股集团有限公司招聘笔试题库2024.pdf
- 鲁教版五四制初一数学上册有理数.pptx VIP
文档评论(0)