第三章 对偶理论及灵敏度分析概要1.ppt

第三章 对偶理论及灵敏度分析 3.1.1 线性规划对偶问题 3.1.2 对偶问题的基本性质 3.1.3 影子价格 3.1.4 对偶单纯形法 3.2.1 灵敏度问题及其图解法 3.2.2 灵敏度分析 3.2.3 参数线性规划 3.1.1 线性规划的对偶问题 一、对偶问题的提出 二、原问题与对偶问题的数学模型 三、原问题与对偶问题的对应关系 一、对偶问题的提出 实例：某家电厂家利用现有资源生产两种 产品， 有关数据如下表： 二、原问题与对偶问题的数学模型 三、原问题与对偶问题的对应关系 线性规划的对偶问题 3.1.2 对偶问题的基本性质 引例 对称性 弱对偶性 最优性 对偶性（强对偶性） 互补松弛性 对偶问题的基本性质 对偶问题的基本性质 二、弱对偶性定理： ——若 和 分别是原问题（1）及对偶问题（2）的可行解，则有 从弱对偶性可得到以下重要结论： 对偶问题的基本性质 三、最优性定理： ——若 和 分别是（1）和（2）的 可行解，且有 则 分别是（1）和（2）的最优解 。 3.1.3 影子价格 在单纯形法的每步迭代中，目标函数取值 ， 和检验数 中都有乘子 ，那么Y的