- 1、本文档共79页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学教学对偶理论
实 例 性 质 2 证 明 对偶单纯形算法 基本思想 算法过程 算例 基 本 思 想 单 纯 形 算 法 对 偶 单 纯 形 算 法 框 图 原问题 对偶问题 算 例 0 0 -5 -24 -15 cj 1 0 -1 -2 -5 -1 y5 0 0 1 -1 [-6] 0 -2 y4 0 y5 y4 y3 y2 y1 b xB cB 0 0 -5 -24 -15 Cj-zj 1 -1/3 [-2/3] 0 -5 -1/3 y5 0 0 -1/6 1/6 1 0 1/3 y2 -24 0 -4 -1 0 -15 Cj-zj -3/2 1/2 1 0 15/2 1/2 y3 -5 1/4 -1/4 0 1 -5/4 1/4 y2 -24 -3/2 -7/2 0 0 -15/2 Cj-zj 例:用对偶单纯形法求解 解:将问题化为下式,以得到对偶问题的初始可行基 0 0 -4 -3 -2 cj 1 0 -3 1 [-2] -4 x5 0 0 1 -1 -2 -1 -3 x4 0 x5 x4 x3 x2 x1 b xB cB 0 0 -4 -3 -2 Cj-zj -1/2 0 3/2 -1/2 1 2 x1 -2 -1/2 1 1/2 [-5/2] 0 -1 x4 0 -1 0 -1 -4 0 Cj-zj -2/5 -1/5 7/5 0 1 11/5 x1 -2 1/5 -2/5 -1/5 1 0 2/5 x2 -3 -1/5 -8/5 -3/5 0 0 Cj-zj 否 初始正则解 检查可行 是则停止 得最优解 选出基变量 检查 是否无可 行解 是则停止 否 无最优解 选入基变量 计算检验数 灵敏度分析 灵敏度分析研究的问题 单纯行表中基的位置: 为清楚起见,把新单纯行表中的基对应的初始单纯行表中的那些向量抽出来单独列一块,记为B,初始单纯行表为: 0…0 B N b 基变量 非基变量 初始解 单纯行法的迭代过程实际上是对约束方程的系数矩阵实施行的初等变换,由线代知道,对矩阵 0…0 非基变量 基变量 基可行解 实施行的初等变换时,当B变为I时,I将变为 则,上述矩阵将变为 新单纯行表写为: 灵敏度分析的步骤: 1。将参数的改变计算反应到最终单纯形表上: 具体方法是,按下列公式计算由参数 的变化而引起的最终单纯形表上有关数字的变化: 2。检查原问题是否仍为可行解; 3。检查对偶问题是否仍为可行解; 4。按下表所列情况得出结论和决定继续计算的步骤: 仍为问题最优解 单纯形法继续求最优解 对偶单纯形法继续求最优解 引入人工变量,用新表计算 可行解 非可行解 可行解 非可行解 可行解 可行解 非可行解 非可行解 结论(继续计算的步骤) 对偶问题 原问题 将cj的改变反应到最终单纯形表上,只能出现上页表中所示的前两种情形。 例:已知LP问题 用单纯形法求解得最终单纯形表如下: 0 0 0 1 2 cj -1/2 1/4 0 0 1 7/2 x1 2 -15/2 5/4 1 0 0 15/2 x3 0 x5 x4 x3 x2 x1 b xB cB 3/2 -1/4 0 1 0 3/2 x2 1 -1/2 -1/4 0 0 0 Cj-zj (表1) 试确定:a)当目标函数变为 最优解会如何变化;b)当目标函数变为 求?的变化范围,使最优解不变。 a) 将cj的改变反应到最终单纯形表(1)上,得表(2) 0 0 0 1.5 5 cj -1/2 1/4 0 0 1 7/2 x1 5 -15/2 5/4 1 0 0 15/2 x3 0 x5 x4 x3 x2 x1 b xB cB [3/2] -1/4 0 1 0 3/2 x2 1.5 1/4 -7/8 0 0 0 Cj-zj (表2) 表(2)中变量x5的检验数为正,继续迭代得表(3) 0 0 0 1.5 5 cj 0 1/6 0 1/3 1 4 x1 5 0 0 1 5 0 15 x3 0 x5 x4 x3 x2 x1 b xB cB 1 -1/6 0 2/3 0 1 x5 0 0 -5/6 0 -1/6 0 Cj-zj (表3) 即新解为 b) 将cj的改变反应到最终单纯形表(1)上,得表(4) 0 0 0 1 2+? cj -1/2 1/4 0 0 1 7/2 x1 2+? -15/2
您可能关注的文档
- 轴对称求函数.ppt
- 轴对称图形ppt课.ppt
- 轴转向转向柱管.ppt
- 轴对称与轴对称图形PPT.ppt
- 辐射型数阵.ppt
- 辐射单位和剂量量.ppt
- 轴对称(公开课).ppt
- 输入,输出,赋值语句.ppt
- 辅导课行列式.ppt
- 输入语句、输出语句、赋值语句.ppt
- 2025年烟台市正大城市建设发展有限公司招聘工作人员12名笔试参考题库附带答案详解.doc
- 2025年衢州市属国企公开招聘工作人员笔试参考题库附带答案详解.doc
- 2025中铁四局集团有限公司法律合规部公开招聘1人笔试参考题库附带答案详解.docx
- 2025中国建筑股份有限公司岗位招聘【人力资源部(干部人事部)】笔试参考题库附带答案详解.docx
- 2025年滁州定远县中盐东兴盐化股份有限公司招聘2人笔试参考题库附带答案详解.doc
- DB1331T109-2025雄安新区建设工程抗震设防标准(963.84KB)(1).pdf
- 2025辽宁省能源控股集团所属抚矿集团招聘76人笔试参考题库附带答案详解.pdf
- 2024陕西延长石油集团华特新材料股份有限公司社会招聘8人笔试参考题库附带答案详解.pdf
- 2023内蒙古大唐国际锡林浩特矿业有限公司采煤自营专项社会招聘32人笔试参考题库附带答案详解.pdf
- 2024年12月云南大学国际合作与交流处公开招聘(1人)笔试历年典型考题(历年真题考点)解题思路附带答案详解.doc
最近下载
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷5.pdf VIP
- 2025低压分布式光伏入网技术规范.docx VIP
- GB生产设备安全卫生设计总则.doc VIP
- 产教融合、校企合作——黄淮学院的探索与实践.ppt VIP
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷9.pdf VIP
- 《呼吸防护用品 自吸过滤式防颗粒物呼吸器》GB 2626-2019-2020.7.1.docx VIP
- 危险货物包装标志.docx VIP
- 地下水质量标准GB148482017.docx VIP
- 《心理学史教学大纲.doc VIP
- GBT-用于校准表面污染监测仪的参考源 α、β和光子发射体及编制说明.pdf VIP
文档评论(0)