线性规划进一步研究.pptxVIP

第一节 对偶问题 (Dual Problem);一、对偶问题的提出;决策变量：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