管理运筹学对偶原理.ppt

第 3 节 D ual P rinciple DP 对偶与灵敏度分析 第 3 节 对偶与灵敏度分析 2 一、 线性规划的对偶关系 二、 线性规划的对偶性质 三、灵敏度分析 四、对偶关系的经济解释 第 3 节 对偶与灵敏度分析 3 线性规划的对偶关系 对偶问题 y 1 y 2 y 3 由于原拟用于生产每件甲产品的 1 个 A 工时和 3 个 c 工时能创造 3 百元 利润，所以出租上述数量的各资源的盈利起码应不低于 3 百元。 2 y 1 + y 2 + 4 y 3 ≥ 2 ① 2 y 1 + 2 y 2 + 4 y 4 ≥ 3 ② Min w = 12 y 1 + 8 y 2 + 16 y 3 + 12 y 4 2 1 4 0 2 2 0 4 12 8 16 12 A B C D 车间 产品 甲 乙 单耗（工时 / 件） 加工能力 （工时 / 天） 利润 2