第二章 线性规进一步研究.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：生产一件产品乙所耗资源数量转让所得净收入不能低于一 件产品乙所