§3.3 对偶单纯形法_第1页
§3.3 对偶单纯形法_第2页
§3.3 对偶单纯形法_第3页
§3.3 对偶单纯形法_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

运筹学 3.3 对偶单纯形法对偶单纯形法一、对偶单纯形法与单纯形法的区别一、对偶单纯形法与单纯形法的区别对偶单纯形法对偶单纯形法 是运用是运用 对偶原理对偶原理 求解求解 原问题原问题 的一种方法的一种方法 . 运用运用 对偶单纯形法对偶单纯形法 时时 , 不需要引入人工变量不需要引入人工变量 , 但必须先给但必须先给 定原问题的一个定原问题的一个 对偶可行基本解对偶可行基本解 .二、对偶单纯形法的求解方法二、对偶单纯形法的求解方法 以求解下述线性规划以求解下述线性规划问题为例问题为例1. 换出变量的确定原则换出变量的确定原则常数列中最小的负元素所在的行所对应的基变量为换出变量常数列中最小的负元素所在的行所对应的基变量为换出变量 .1运筹学 3.3 对偶单纯形法对偶单纯形法一、对偶单纯形法与单纯形法的区别一、对偶单纯形法与单纯形法的区别二、对偶单纯形法的求解方法二、对偶单纯形法的求解方法 以求解下述线性规划以求解下述线性规划问题为例问题为例1. 换出变量的确定原则换出变量的确定原则常数列常数列 中中 最小的负元素最小的负元素 所在的所在的 行行 所对应的所对应的 基变量基变量 为为 换出变量换出变量 .2. 换入变量的确定原则换入变量的确定原则检查检查 换出变量换出变量 所在所在 行行 的各系数的各系数 , 若所有系数若所有系数 0, 则无可行解则无可行解 . 否否 则则 , 找出找出 负系数做分子负系数做分子 , 相应的检验数做分母相应的检验数做分母 , 比值小者比值小者 所在的所在的列列 所对应的变量为所对应的变量为 换入变量换入变量 . 2运筹学 3.4 灵敏度分析灵敏度分析一、改变价值向量一、改变价值向量在最终表内在最终表内 , cr的变化只引起检验数的变化的变化只引起检验数的变化 , 需重新计算检验数需重新计算检验数 .灵敏度分析灵敏度分析 研究系数变化对最优解的影响研究系数变化对最优解的影响 .二、改变资源向量二、改变资源向量在最终表内在最终表内 , br的变化只引起右端项的变化的变化只引起右端项的变化 , 需重新计算右端项需重新计算右端项 .利用利用 B-1(b+b).三、改变三、改变 A中的一列中的一列通常是非基变量所对应的列通常是非基变量所对应的列 , 需重新计算检验数需重新计算检验数 .四、增加一个新的约束条件四、增加一个新的约束条件五、增加一个新的变量五、
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论