对偶问题和灵敏度分析.pptVIP

第三章对偶问题与灵敏度分析 第一讲对偶理论 第二讲灵敏度分析  第一讲对偶理论 对偶问题 产品工时单耗 生产能力 甲 B 乙0245 单位产品获利3 例1中该厂的产品销售,现有另一企业想租赁其设备。 厂方为了在谈判时心中有数,需掌握设备台时费用 的最低价码,以便衡量对方出价,对是否出租做出 抉择。  第一讲对偶理论 、对偶问题 对原企业而言,它用于出租或转让的资源收益不应 低于自行生产产品所获得的利润,才肯出租或转让 在这个问题上厂长面临着两种选择:自行生产或出 租设备。首先要弄清两个问题 ①如何合理安排生产,取得最大利润? ②为保持利润水平不降低,资源转让的最低价格是多少? 问题①的最优解:x=4,x2=6,Z=42。  第一讲对偶理论 第二个问题:出让定价 假设出让设备A、B、C所得利润分别为y、y2、y3 原本用于生产甲产品的设备台时,如若出让,不应低于自行 生产带来的利润,否则宁愿自己生产。于是有对甲产品 y1+0y2+3y33 同理,对乙产品而言,则有 ·设备台时出让的收益(租用企业希望出让的收益最少值) Min W=8y,+12y2+36y3 ·显然还有 y,,y2,y320  第一讲对偶理论 例1的对偶问题的数学模型 Max Z= 3x, +5x2 Min W= Sy, +12y,+36 +0y,+3yx≥3 2x2≤12 0y+2y2+4y25 s.t13x+4x236 y,y2,y≥0 x1,x2≥0 ·称后一个线性规划问题为前一个线性规划问题的对偶问题。 ·对偶问题的最优解:y=0,y2=1/2,y3=1,W=42 两个问题的目标函数值相等,这不是偶然的,上述两个问题 实际上是一个问题的两个方面,如果把前者称为线性规划原 问题,则后者便是它的对偶问题,反之亦然。 对偶问题的最优解对应于原问题最优单纯型法表中“初始基 变量的检验数的负值”