线性规划_工商.ppt

第一节 对偶问题 (Dual Problem) 线性规划早期发展过程中的最为重要的理论成果之一就是线性规划的对偶问题及相关理论的提出。线性规划的对偶理论是解释资源的影子价格、线性规划问题的灵敏度分析等的理论基础。 一、对偶问题的提出 例1 （生产计划问题）某企业利用A、B、C三种资源，在计划期内生产甲、乙两种产品，已知生产单位产品资源的消耗、单位产品利润等数据如下表，问如何安排生产计划使企业利润最大？ 决策变量：x1、x2——分别代表甲、乙两种产品的生产数量。 即有数学模型（问题A）： 问题A max z=50x1+100x2 x1 + x2≤300 2x1 + x2≤400 x2≤250 x1、x2≥0 称之为上述问题的数学模型。 同样是上述问题，提问：企业不安排生产，而转让三种资源，应如何给三种资源定价？ 决策变量：y1、y2、y3——分别代表A、B、C三种资源的价格（最低转让净收入）。 约束条件1：生产一件产品甲所耗资源数量转让所得净收入不能低于一 件产品甲所获利润，即： 1y1+ 2y2 ≥50 约束条件2：生产一件产品乙所耗资源数量转让所得净收入不能低于一 件产品乙所获利润，即： 1y1+ 1y2+ 1y3 ≥100 目标函数为：w=300y1 +400y2 +250y3 即有 w=300y1 +400y2 +250y3 y1+ 2y2 ≥50 y1+ y2+ y3 ≥100 y1、y2、y3 ≥0 从数学和经济的角度分析，该问题的目标函数只能极小，即该问题的数 学模型为： 问题B min w=300y1 +400y2 +250y3 y1+ 2y2 ≥50 y1+ y2+ y3 ≥100 y1、y2、y3 ≥0 称问题B为问题A的对偶问题，问题A为原问题。 问题A max z=50x1+100x2 x1 + x2≤300 2x1 + x2≤400 x2≤250 x1、x2≥0 若原问题描述的是资源有限条件下最优生产决策问题，则其对偶问题的最优解yi*(i=1,…，m)表示第i种资源在最优生产决策下的边际值，即若其他条件不变，增加单位第i种资源将会使目标函数值增加yi*。 其经济意义是：yi*描述了第i种资源在具体生产中的一种估价，这种估价不同于该种资源的市场价格，而是该种资源在给定条件某生产的最优生产方案下的一种实际存在而又看不见的真实价值，因此称之为影子价格（shadow price）。 同一种资源在不同的生产条件或不同的范围可能有不同的影子价格； 产品的市场价格变化，资源的影子价格也会发生变化； 资源的数量结构不同，资源的影子价格也不同。 与资源的市场价格比较以决定是否安排生产或转让资源或提高产品的价格； 革新可以提高资源的影子价格； 可以指导管理部门对紧缺资源进行“择优分配”； 帮助预测产品的价格。因此，产品的价格应在“成本”和影子价格之间； 影子价格的高低可以作为同类企业经济效益的评估标准之一。 已知某工厂计划生产Ⅰ, Ⅱ, Ⅲ三种产品，各产品需要在A,B,C设备上加工，有关数据见表。 (2)不需要重新安排生产。 100 50 单位产品利润(元/件) 300kg 400kg 250kg 1 1 1 1 2 0 A B C 资源限制 乙 甲 产 品 资 源 第二节 对偶问题的经济意义 一、资源的影子价格(Shadow Price) 资源的影子价格是针对具体生产或具体企业而言的 影子价格对于拥有资源的决策者有非常重要的作用 一奶制品加工厂用牛奶生产A1, A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1,A2全部能售出，且每公