03对偶问题.pptVIP

对偶问题 1 对偶规划 对偶问题的提出 例2 原问题（P） 资源分配问题：3种有限的资源生产2种产品，决策变量为2种产品的产量，目标函数决策变量系数为2种产品获得的单位利润，目标为利润最大化。 对偶问题（D） 对偶问题实际意义 假定管理决策者从另一个角度来讨论这个问题，不考虑自己生产甲、乙两种产品去盈利，而是将现有资源标价出售，试问：决策者应该怎样给资源定一个合理的价格？ 设 分别表示三种资源的单位售价 决策者应该考虑卖掉资源的收入不能低于用资源安排生产的获利 表示将用于生产单位第一种产品的资源卖出去后，所获利不能少于其用于生产的获利（第一种产品的单位利润）。 一般化 表示用于生产单位第j种产品的资源卖出去后，所获利不能少于其用于生产的获利（第j 种产品的单位利润）。 矩阵形式 原问题LP 对偶问题DP 原问题 对偶问题 决策变量个数为原问题方程个数 目标函数max min 约束方程组右端常数为原问题目标函数中决策变量的系数：C bT 约束方程组系数为原问题约束方程系数矩阵的转置：A AT 约束方程组符号 目标函数中决策变量的系数为原问题约束方程组右端常数：b CT 练习1 : 写出对偶问题 练习1答案 对偶