111 11 问题的偶导园截分析 11 1111 制作:北京理工大学吴祈宗等
运筹学课件 第三章 线性规划问题的对偶与灵敏度分析 制作：北京理工大学 吴祈宗等
第三章 线性规划问题的对偶与 灵敏度分析 本章内容重点 线性规划的对偶冋题概念、 理论及经济意义 线性规划的对偶单纯形法 线性规划的灵敏度分析
2 第三章 线性规划问题的对偶与 灵敏度分析 线性规划的对偶问题概念、 理论及经济意义 线性规划的对偶单纯形法 线性规划的灵敏度分析 本章内容重点
1。线性规划划偶问题 对偶原理 对偶问题定义- 线性规划 问题写出其对偶问题。要掌握在 对称形式和非对称情况下由原后 题写出对偶问题的方法。 对偶定理- 只需了解原冋 题与对偶问题解的关系,证明从
3 1.线性规划对偶问题 对偶原理 对偶问题定义—— 线性规划 问题写出其对偶问题，要掌握在 对称形式和非对称情况下由原问 题写出对偶问题的方法。 对偶定理—— 只需了解原问 题与对偶问题解的关系，证明从 略
1.线性规物对偶向题 1.对偶问题 若第二章例2.1问题的设备都用于 外协加工,工厂收取加工费。试问:设 备A、B、C每工时各如何收费才最有 竞争力? 设,y,巧分别为每工时设备 小BC的收取费用
4 1.对偶问题： 若第二章例2.1问题的设备都用于 外协加工，工厂收取加工费。试问：设 备 A、B、C 每工时各如何收费才最有 竞争力？ 设 y1 ，y2 ，y3 分别为每工时设备 A、B、C 的收取费用。 1.线性规划对偶问题
性规圳原问题 例2.1:某工厂拥有A、BC三种类型的 设备,生产甲、乙两种产品。每件产品在 生产中要占用的设备机时数。每件产品 可以获得的利润以及三种设备可利用的时 数如下表所示。求获最大利润的方案 产品甲产品乙设备能力 设备A 3 65 设备B 40 设备C 0 75 利润/(元/件) 1500 2500
5 线性规划原问题 例2.1:某工厂拥有A、B、C三种类型的 设备，生产甲、乙两种产品。每件产品在 生产中需要占用的设备机时数，每件产品 可以获得的利润以及三种设备可利用的时 数如下表所示。求获最大利润的方案。 产品甲 产品乙 设备能力 （h） 设备A 3 2 65 设备B 2 1 40 设备C 0 3 75 利润/（元/件） 1500 2500