- 1、本文档共61页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学2.对偶理论和灵敏度分析
第二章 线性规划的对偶理论 第一节 对偶问题的提出 第二节 LP问题的对偶理论 第三节 对偶问题的经济解释----影子价格 二、影子价格的作用 第四节 对偶单纯形法 第五节 线性规划的灵敏度分析 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——公式推导 四、右端项 b 的变化分析——例题 (2)工厂新增24公斤原材料A,则 六、技术矩阵 A 的变化分析 x6 x5 x4 x3 x2 b σj x1 CB XB cj 0 x4 0 x5 0 x6 -4 8 -2 -1 1 -1 1 0 0 1 1 2 0 1 0 0 -1 1 0 0 1 0 -1 -2 -3 0 0 0 1 0 0 x6 0 0 1 0 x5 0 0 1 -1 x4 0 1 1 1 x3 -3 -1 2 -1 x2 -2 0 -2 0 x6 0 4 0 x5 b σj 1 4 -1 x1 x1 CB XB -1 cj 4 0 -3 -2 -1 0 0 -1 -2 -3 0 0 0 -1 2 -1 x6 0 0 1 0 x5 0 0 1 -1 x4 0 -1 3 0 x3 -3 1 0 0 x2 -2 0 2 -2 x2 0 0 0 x5 b σj 1 6 -1 x1 x1 CB XB -1 cj 10 0 0 -5 -1 0 -3 三、几个问题的讨论 1.对偶单纯形法只适用于具有正则解的LP问题。 正则解:若LP问题存在基解X,且对应于此 基解的检验数均≤0(对于极大化问题),则称X为LP问题的正则解。 2.若最小比值原则失效,则无可行解。 3.对偶单纯形法所包含的创新思想。 1.最优性:?j =cj - CBTB-1Pj≤0(Max) 2.可行性:XB* = B-1b≥0 二、灵敏度分析常用的两个公式 当LP问题 中的某些参数发生变化时,对最优解的变化情况进行分析。 Max Z = CTX s.t. AX≤b X≥0 一、灵敏度分析的定义 三、灵敏度分析的几种可能结果 1.最优解保持不变 2.最优基不变,但最优解改变 3.最优基改变 1.直接用单纯形表求B-1 由AX≤b→ AX+IXS=b (初始表) 两边左乘B-1得 B-1AX+ B-1XS= B-1b (最优表) 例1 LP问题 Max Z =2x1+3x2? x1+ 2x2≤8 s.t. 4x1 ≤ 16 4x2≤ 12 x1 ,x2 ≥0? 的初始单纯形表和最优单纯形表如下 最优表: 0 1 0 0 4 16 x4 0 0 1 0 x5 0 0 0 4 0 12 x5 0 0 0 x4 0 0 3 2 σj 1 2 1 8 x3 0 x3 x2 x1 b XB CB 0 3 2 cj 1 1/2 -2 0 0 4 x5 0 0 0 0 x5 0 -1/8 1/2 1 0 2 x2 3 -1/8 1/4 x4 0 -3/2 0 0 -14 σj 0 0 1 4 x1 2 x3 x2 x1 b XB CB 0 3 2 cj 初始表: 2.公式推导 假设b只有一个分量br 发生变化,br’=br+?br, 则B?1(b+?b )=B-1b +B-1?b 即 则 解不等式组得 ?br 的变化范围: 注:(1) 此时最优基不变,但最优解发生改变。 (2) 此变化范围仅适用于b 的一个分量发生变化的情形。 四、右端项 b 的变化分析——公式推导 0 0 1 0 x6 0 0 0 2 2 3 1 30 x6 0 0 0 1 x5 0 1 2 5 8 3 150 x7 0 7 1 x4 7 0 0 x7 0 1 5 4 σ 6 4 8 120 x5 0 x3 x2 x1 b XB CB 1 5 4
您可能关注的文档
- 谷歌卫星图制作方法.docx
- 豆豉的发酵以及工艺.doc
- 材料力学答案第三版单辉祖北航教材.doc
- 责任护士岗位职责评价标准.doc
- 财经法规第二次课.ppt
- 质量方针目标控制程序.doc
- 贵州省干部在线学习推动党风廉政建设与反腐败斗争向纵深发展(下)试题答案.doc
- 材料物理性能习题解答.doc
- 材料科学与工程学院毕业设计(论文.doc
- 赤石桥乡山洪灾害防御应急演练方案--第一部分.doc
- 2024年国家开放大学(电大)-农村行政管理(一对一)笔试参考题库含答案.docx
- 2024年大学试题(社会学)-社会保障概论笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-国家开放大学(中国文化概观)笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-国家开放大学(养生与保健)笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-国家开放大学(灾难事故避险自救)笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-国家开放大学(科学发展简史)笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-国家开放大学(图案基础)笔试参考题库含答案.docx
- 2024年大学试题(体育科学)-体育科学综合练习笔试参考题库含答案.docx
- 2024年国家开放大学(电大)-物流管理(专科)笔试参考题库含答案.docx
- 2024年大学试题(大学选修课)-探索人体奥秘笔试参考题库含答案.docx
1亿VIP精品文档
相关文档
最近下载
- GBT3836.1-2021 爆炸性环境 第1部分:设备 通用要求.pdf
- 2022年云南省高考数学(文科)真题(含答案).pdf VIP
- 统编版道德与法治三年下册《大家的“朋友”》第一课时“认识我们的朋友”说课稿(附反思)课件PPT.pptx
- 高考广东卷:《化学》科目2022-2020年考试真题与答案解析.pdf
- 二年级下册科学课件 - 太阳的位置与方向 青岛版(共16张PPT).pptx
- 部编人教版七年级语文下册第15课《驿路梨花》精品课件.pptx
- DB11_T 1200-2015 超长大体积混凝土结构跳仓法技术规程.PDF VIP
- 浙江省建设工程咨询招标文件示范文本.doc VIP
- 《看守所执法细则.docx
- 2024乙肝抗病毒治疗指南.pptx VIP
文档评论(0)