运筹学和系统工程对偶.pptVIP

第二章 对偶理论和灵敏度分析;概述;问题的提出;对偶问题的提出;对偶问题的提出;对偶问题的提出;模型;线性规划的对偶理论 王老板按（D）的解 y1 、y2出租其拥有的木、漆工资源，既保证了自己不吃亏（出租资源的租金收入并不低于自己生产时的销售收入），又使得出租价格对李老板有极大的吸引力（李老板所付出的总租金W最少）。 ;模型对比;对称形式下对偶问题的一般形式;非对称对偶问题的形式;非对称形式下对偶问题的一般形式;写下列对偶问题;;2、可行解的目标函数值之间的关系 10、设x、Y分别是原始问题和对偶问题的可行解 z=Cx ≤ YTb=w;对偶问题的性质;3、最优解的目标函数值之间的关系 设xo、Yo分别是原始问题和对偶问题的最优解 则 ;4、互补松弛定理 ;例;求下列问题的对偶问题的最优解及最优值; 一、什麽是对偶单纯形法？ 对偶单纯形法是应用对偶原理求解原始线性规划的一种方法——在原始问题的单纯形表格上进行对偶处理。 注意：不是解对偶问题的单纯形法！ ; 二、对偶单纯形法的基本思想 ? 1、对“单纯形法”求解过程认识的提升—— 从更高的角度理解单纯形法 初始可行基（对应一个初始基本可行解） →迭代→另一个可行基（对应另一个基本可行解），直至所有检验数≤0为