第三章线性规划的对偶理论及灵敏度概述.doc

第三章 线性规划的对偶理论及灵敏度分析 主要内容：1、对偶问题及其性质； 2、对偶单纯形法； 3、灵敏度分析。 重点与难点：对偶问题与原问题的对应关系，对偶问题的基本性质，对偶单纯形法的求解步骤，灵敏度分析的方法。 要 求：理解线性规划对偶问题的性质，熟练掌握对偶单纯形法的求解步骤和灵敏度分析的方法和技巧，能够用这些数学方法解决实际问题。 §1 对偶问题的对称形式 一、对偶问题 引例，某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需要的设备台时及A、B两种原材料的消耗，该工厂每生产一件产品甲可获利2元，每生产一件产品乙可获利3元，问应如何安排计划才能使该工厂获利最多？ 甲 乙 设备 原材料A 原材料B 1 4 0 2 0 4 8台时 16kg 12kg 解：设、分别为甲、乙两种产品的产量 则目标函数 约束条件 (1) 假设该工厂决定不再生产甲、乙产品，而将其出租或出售。这时要考虑每种资源的定价问题，设分别为出租单位设备台时的租金和出让单位原材料A、B的附加额。 作一比较：若用一个单位台时和4个单位原材料A生产一件产品甲，可获利2元，那么生产每件产品甲的设备台时和原材料出租和出让的收入应不低于生产一件甲产品的利润。即：