文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Chap 3 对偶原理
侵权投诉

Chap 3 对偶原理

第一节 线性规划的规划的对偶关系 例1的对偶问题的数学模型

max z = 3x1 +5 x2 x1 ≤8 2x2 ≤12 s.t. 3x +4 x ≤36 1 2 x1 , x2 ≥0

min =8y1+12y2+36y3 y1+ 0y2+ 3y3≥ 3 S.t. 0y + 2y + 4y ≥ 5 1 2 3 y1,y2,y3≥0 

对偶问题的最优解: y1=0,y2=1/2,y3=1,W* =42 两个问题的目标函数值相等,这不是偶然的,上述两个问题 实际上是一个问题的两个方面,如果把前者称为线性规划原 问题,则后者便是它的对偶问题,反之亦然。 对偶问题的最优解,对应于原问题最优单纯形法表中,初始 基变量的检验数。 5

Chap 3 对偶原理

上一页第5页

你可能喜欢

热门文档

相关文档

  • chap3线性规划的对偶原理

    chap3线性规划的对偶原理 运筹学运筹学隐藏>> 第三章 线性规划的对偶原理单纯形法的矩阵描述 设min z = CX AX = b X≥0 A为m×n阶矩阵 RankA=m ,取B...

  • 运筹学Chap.3线性规划对偶理论及其应用

    运筹学Chap.3线性规划对偶理论及其应用 隐藏>> 第三章 线性规划对偶理论及其应用教学要求: (Linear Dual) ?掌握线性规划对偶理论及其基本经济学意义; ?了解运用...

  • Chap2.-对偶理论2.6-7

    Chap2.-对偶理论2.6-7 运筹学原理及应用 对偶理论运筹学原理及应用 对偶理论隐藏>> 运筹与优化 §6 灵敏度分析李晓芳 § 6 灵敏度分析 n j ?1 max z ...

  • 4-3对偶性原理

    4-3对偶性原理_数学_自然科学_专业资料。组态软件4.4 对偶性原理 本节主要讨论状态空间模型中存在的特殊结构性问题--对偶 本节主要讨论状态空间模型中存在的...

  • 2.3对偶原理

    2.3对偶原理_理学_高等教育_教育专区。运筹学第二章一、对偶问题的提出 对偶问题 对偶理论是线性规划中的一个重要和有趣的概念。事实 上每一个线性规划问题都...

  • chap2_线性规划的对偶理论

    chap2_线性规划的对偶理论 运筹学课件运筹学课件隐藏>> 第二章 线性规划的对偶理论对偶问题定义 对偶问题的性质 对偶的经济解释 对偶单纯形法 灵敏度分析 参数...

  • 3对偶原理习题

    暂无评价 1页 免费 4-3对偶性原理 8页 免费喜欢此文档的还喜欢...习题三 3.1 试建立下述 LP 问题的对偶关系表,并写出其对偶问题: (1)max z...

  • Chap2.对偶理论2.1-3

    Chap2.对偶理论2.1-3 运筹学原理及应用 对偶理论运筹学原理及应用 对偶理论隐藏>> 第二章 对偶问题及灵敏度分析第一节 单纯形法的矩阵描述 矩阵描述的目的是...

  • chap2

    chap2_线性规划的对偶理论 隐藏>> 第二章 线性规划的对偶理论对偶问题定义 对偶问题的性质 对偶的经济解释 对偶单纯形法 灵敏度分析 参数线性规划 DUAL 一类特殊...

  • 03-对偶原理

    1 y1 -5 y2 +1y3 = 2 3 y1 +1y3 ≤ -1 y1 ≥0, y2 ≤0, y3自由 10 解 第3 章 对偶原理 3.2 线性规划的对偶性质性质1 对称性 规范原始...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email