运筹学教程 第二章 线性规划对偶理论与灵敏度分析（同济大学）.pdf

交通运输与物流工程专业 运筹学教程 同济大学 交通运输工程学院 2006 第二章 线性规划对偶理论与灵敏度分析 对偶问题 对偶理论 对偶单纯形算法 DUAL 对偶问题的经济意义 灵敏度分析 参数C 的灵敏度分析 j 参数bi 的灵敏度分析 技术系数aij 的灵敏度分析 2.1 对偶问题 引例（1）：最优生产问题 工厂A计划安排生产甲、乙两种产品供应工厂B ，有关资料如下表。问：工厂如何安排生产计划 ，以实现利润最大？ 资源消耗定额 甲产品 乙产品 资源数量 设 备 1 2 8台时 原材料A 4 1 16千克 原材料B 1 4 12千克 单位产品利润 2千元 3千元 设X ，X 分别表示甲、乙两种产品的计划产量， 1 2 则建立（LP）模型如下： T 令: C =(2 3) 8 1 2   X       1 4 1 A= b= X= Max Z = 2X1 + X2   16     1 4    X     12 2   S.T. X + 2X =8 1 2 4X + X =16 1 2 X + 4X =12 T 1 2 max z=C X X1, X2 = 0 s.t.