《对偶问题的分析》PPT课件.ppt

第三章

线性规划问题的对偶与灵敏度分析

;线性规划原问题;一、对偶问题：

它的对偶问题就是一个价格系统，使在平衡了劳动力和原材料的直接成本后，所确定的价格系统最具有竞争力

若另外一个工厂要求租用该厂的设备A、B、C，那么该厂应如何确定合理的租金。

设y1，y2，y3分别为每工时设备A、B、C的租金。

;设备的租金收入不能低于自己组织生产时的获利收入：

3y1+2y2≥1500（不少于甲产品的利润）

2y1+y2+3y3≥2500（不少于乙产品的利润）

用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润

租方希望在满足上述条件下尽量要求全部设备的总租金越少越好，即

MinW=65y1+40y2+75y3;;

原问题的对偶问题DP：

MinW=65y1+40y2+75y3

s.t.3y1+2y2≥1500

2y1+y2+3y3≥2500

y1,y2,y3≥0

;Maxz=1500x1+2500x2

s.t.3x1+2x2≤65