第二章 对偶问题与灵敏度分析.ppt

对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 参数线性规划 对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 分析：(2) 设家电II的利润为(1+λ)元，反映到最终单纯形表中，得下表： 0 1 0 -1/4 3/2 1 0 0 1/4 -1/2 0 0 1 5/4 -15/2 x1 x2 x3 x4 x5 2 1+λ 0 0 0 2 x1 7/2 Cj - Zj 1+λ x2 3/2 0 x3 15/2 CB 基 b Cj→ 0 0 0 -1/4+1/4λ -1/2-3/2λ 为使上表的解仍为最优解，应有： -1/4 + 1/4λ ≤ 0 ; -1/2 － 2/3λ ≤0 解得： -1/3≤ λ ≤ 1 即家电II的利润c2的变化范围应满足 ： 2/3≤ c2 ≤ 2 二、分析bi的变化 右端项bi的变化在实际问题中反映为可用资源数量的变化。由于bi变化反映到最终单纯形表上仅引起b列数字的变化，故解的最优性不受影响（对偶问题可行），我们只需要判断解的可行性即可。 ①若该解可行，则最优基不变 ②若该解不可行，则使用对偶单纯形法迭代直到找到最优解 在上述美佳公司的例子中： （1）若设备A和调试工序的每天能力不变，而设备B每天的能力增加到32h，分析公司最优计划的变化 （2）若设备A和设备B每天可用能力不变，则调试工序能力在什么范围变化时，问题的最优基不变 分析： (1)因为 ，于是有： 将计算结果反映到最终单纯形表中去,有： 1 0 0 1/4 -1/2 2 x1 7/2 0 0 0 -1/4 -1/2 Cj - Zj 0 1 0 -1/4 3/2 1 x2 3/2 0 0 1 5/4 -15/2 0 x3 15/2 x1 x2 x3 x4 x5 CB 基 b 2 1 0 0 0 Cj→ 原最终单纯形表 1 0 0 1/4 -1/2 2 x1 11/2 0 0 0 -1/4 -1/2 Cj - Zj 0 1 0 -1/4 3/2 1 x2 －1/2 0 0 1 5/4 -15/2 0 x3 35/2 x1 x2