第二章对偶规划教材.ppt

东 北 林 业 大 学 (c)如果某资源的影子价格等于市场价格，表明该资源在系统内处于平衡状态，既不用买入，也不必卖出。 §2.4对偶解—影子价格 三、依据影子价格或对偶解制定经营策略 　　如果模型显性处理所有资源的成本(如模型二)，则对偶解与影子价格相等，可按以下原则考虑企业的经营策略： 　　(a)如果某资源的影子价格高于市场价格，表明该资源在系统内　获利能力，应　　该资源。 有 买入 　　(b)如果某资源的影子价格低于市场价格，表明该资源在系统内无获利能力，应卖出该资源。 * * 东 北 林 业 大 学 运 筹 学 主讲人：宋彩平 东北林业大学管理学院 东 北 林 业 大 学 第二章 线性规划的对偶理论 §2.1对偶问题的提出 §2.2原问题与对偶问题 §2.3对偶问题的基本性质 §2.4对偶解—影子价格 §2.5灵敏度分析简介 东 北 林 业 大 学 §2.1对偶问题的提出 （千元） ６ ４ 单件收益 120 ４ ２ 　Ｂ　　 100 ２ ３ 　Ａ 资　源 拥有量 甲　乙　　 　　产品 资源 例2.1 对例1.1[某企业（企业Ⅰ）生产两种产品，需要两种原料，有关数据见表。如何安排生产计划可使总的收益最大。]从另一个角度提出问题: maxZ = 6x1 + 4x2 2x1 + 3x2 ≤100 4x1 + 2x2 ≤ 120 x1≥0, x2 ≥0 s.t. 假设有另外一个企业（企业Ⅱ）想把企业Ⅰ的资源买过来,它至少应付出多大代价, 企业Ⅰ愿意放弃生产活动,让出自己的资源. 假设你就是企业Ⅰ的经理，请问你将如何与企业Ⅱ进行谈判？ 东 北 林 业 大 学 §2.1对偶问题的提出 （千元） ６ ４ 单件收益 120 ４ ２ 　Ｂ　　 100 ２ ３ 　Ａ 资　源 拥有量 甲　乙　　 　　产品 资源 设: y1,y2分别表示A、B两种资源的价格。 对于企业Ⅱ来说，希望付出的代价越小越好，则目标函数为： minW=100y1+120y2 但对于企业Ⅰ来说，让出资源的前提条件是，将资源卖给企业Ⅱ所获得的收益，至少不应低于自己利用这些资源组织生产所获得的收益。 则约束条件为： 东 北 林 业 大 学 §2.1对偶问题的提出 （千元） ６ ４ 单件收益 120 ４ ２ 　Ｂ　　 100 ２ ３ 　Ａ 资　源 拥有量 甲　乙　　 　　产品 资源 ①让出资源不应低于自己组织生产所获得的收益。 甲产品：生产一件消耗2个A和4个B，卖出后获得6千元收益。将2个A和4个B卖出也不应低于6千元收益，则有： 2y1 + 4y2 ≥ 6 同理，对于已产品则有： 3y1 + 2y2 ≥ 4 ②变量非负限制 y1 ≥ 0，y2 ≥ 0 整理得： 东 北 林 业 大 学 minW = 100y1 + 120y2 2y1 + 4y2 ≥ 6 3y1 + 2y2 ≥ 4 y1 ≥ 0，y2 ≥ 0 §2.1对偶问题的提出 s.t. maxZ = 6x1 + 4x2 2x1 + 3x2 ≤100 4x1 + 2x2 ≤ 120 x1≥0, x2 ≥0 s.t. 对偶问题模型 原问题模型 原问题:企业Ⅰ生产两种产品，需要两种原料，有关数据见表。如何安排生产计划可使总的收益最大. 对偶问题:企业Ⅱ想把企业Ⅰ的资源买过来,它至少应付出多大代价,该企业愿意放弃生产活动,让出自己的资源. 东 北 林 业 大 学 定义 对于线性规划问题 称线性规划问题 minW=Yb maxZ=CX AX≤b OX≥0 YA≥C 0 Y≥0 (2.1) (2.2) 是式（2.1）的对偶问题，而称（2.1）为原问题。 其中：C=(c1 ,… ,cn),X=(x1 ,… ,xn)T ,A=(aij)m×n ,b=(b1 ,… ,bm)T Y=(y1 ,… ,ym) 式（2.1）与式（2.2），通常称为一对对称的对偶规划。 东 北 林 业 大 学 §2.2原问题与对偶问题 maxZ=CX AX≤b OX≥0 minW=