线性规划问题的对偶及灵敏度的分析.ppt

第二章 线性规划问题的对偶与灵敏度分析 线性规划的对偶问题概念、理论及经济意义 线性规划的对偶单纯形法 线性规划的灵敏度分析 1.线性规划对偶问题 对偶原理 对偶问题定义—— 线性规划问题写出其对偶问题，要掌握在对称形式和非对称情况下由原问题写出对偶问题的方法。 对偶定理—— 只需了解原问题与对偶问题解的关系，证明从略。 1.对偶问题： 若第二章例2.1问题的设备都用于外协加工，工厂收取加工费。试问：设备 A、B、C 每工时各如何收费才最有竞争力？  设 y1 ，y2 ，y3 分别为每工时设备 A、B、C 的收取费用。 线性规划原问题 例2.1:某工厂拥有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示。求获最大利润的方案。 1.线性规划对偶问题 Max z = 1500x1 + 2500x2 s.t. 3x1 + 2x2 ≤ 65 2x1 +