运筹08(第二章).pptVIP

运筹学OPERATIONS RESEARCH 第二章 线性规划的对偶理论 ( Dual Linear Programming, DLP) 原问题与对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 参数线性规划 列单纯形表 0 0 -15 -16 -12 1 0 [-5] 0 -2 -3 0 0 1 0 -4 -2 -2 0 0 0 -15 -16 -12 -3 0 0 -16 -6 -1/5 0 [1] 0 2/5 3/5 -15 0 1 0 -4 [-2] -2 0 -3 -3 0 -4 0 -1/5 1/5 1 -4/5 0 1/5 -15 0 -1/2 0 2 [1] 1 -12 达到最优 注意： 1、 使用对偶单纯形法时，当约束条件是 时，可以不必 添加人工变量。 2、使用对偶单纯形法时，初始单纯形表中要保证对偶解为 可行解常难以做到， 所以一般不单独使用，常与灵敏 度分析结合使用。 §6 灵敏度分析 灵敏度分析：线性规划问题中的某些参数发生变化，对解的影响。（C，A，b） 灵敏度分析的一般步骤： 1、 将参数的改变经计算后反映到最终单纯形表中； 2、 检查原问题和对偶问题是否仍为可行解； 3、 按照下表对应情况，决定下一步骤。 引入人工变量，重新编单纯形表，重新计