运筹学课件 第二章线性规划对偶理论和灵敏度分析.pptVIP

第二章 线性规划的对偶理论与灵敏度分析;一、对偶问题的提出 1、? 对偶思想举例 周长一定的矩形中，以正方形面积最大；面积一定的矩形中，以正方形周长最小； ;对偶问题？......;线性规划的对偶理论 引例——俩家具制造商间的对话：;线性规划的对偶理论;线性规划的对偶理论 王老板按（D）的解 y1 、y2出租其拥有的木、漆工资源，既保证了自己不吃亏（出租资源的租金收入并不低于自己生产时的销售收入），又使得出租价格对李老板有极大的吸引力（李老板所付出的总租金W最少）。 ;对偶问题 Min w=YbT=YTb s.t. ATY ≥ CT Y ≥0; 2、? 换个角度审视生产计划问题;转换思路: 投资人:如果某投资公司准备购买该工厂，它至少应付出多大的代价，才能使工厂自己放弃生产产品Ⅰ、Ⅱ，而将可利用的资源都出让。 被兼并人:该工厂的底线：最低可接受价格，指按这种价格转让资源比自己生产产品Ⅰ、Ⅱ合算的价格。; 当原问题和对偶问题都取得最优解时，这一对线性规划对应的目标函数值是相等的： Zmax=Wmin; 考察原问题和对偶问题的解，给作决策的管理者另一个自由度； ;二、原问题和对偶问题的关系 1、对称形式的对偶关系;则定义其对偶问题为;鲜喘臻荣启侮烧刻酚垂兜氖刻侥寒袭誓刮捅壬眯镶洛疗例炸粟粗者臀练饺运筹学课件 第二章线性规划的对偶理论