运筹学05-灵敏度分析.pptVIP

当 时最优单纯形表为 x2 x4 -5 2 2 5 -6 0 x1 -Z -Z’ 200/3 430/3 460/3 -1780/3 3760/3 0 0 1 0 0 1 0 0 2/3 0 0 0 0 0 0 0 -1/2 1/2 1 -1/6 -1/2 0 1/3 0 0 0 2 0 15/16 -11/16 xB C’B CB b x1 x2 x3 x4 x5 x6 x2 x3 -5 2 2 5 -6 0 x1 -Z -Z’ 205/2 215 10 -1310 285/2 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1/4 -1/8 1/8 3/2 -1/4 -3/4 -1 1/2 1/2 -5 0 2 -31/4 23/8 41/8 xB C’B CB b x1 x2 x3 x4 x5 x6 C’ C -6 3 -5 2 2 5 0 0 0 0 0 0 参变量的取值范围与最优解为 （2）右端常数含有参数的线性规划问题 求解步骤： ① 令λ= 0，求得最优解与最优基B； ② 根据 求得λ的区间； ③ 运用对偶单纯形法求得其余区间的最优解。 例 解：① 化为标准形；求λ= 0 的最优解与最优基 B ② 根据 求得λ的区间； C 3 2 5 0 0 0 CB xB b x1 x2 x3 x4 x5 x6 2 x2 100 -1/4 1 0 1/2 -1/4 0 5 x3 230 3/2 0 1 0 1/2 0 0 x6 20 2 0 0 -2 1 1 -Z -1350 -4 0 0 -1 0 0 则λ= 0 时最优解为(0 100 230 0 0 20)T 最优解为 C 3 2 5 0 0 0 C B x B b b* x 1 x 2 x 3 x 4 x 5 x 6 2 x 2 100 3/2 - 1/4 1 0 1/2 - 1/4 0 5 x 3 230 - 2 3/2 0 1 0 1/2 0 0 x 6 20 - 10 2 0 0 - 2 1 1 - Z - 1350 - 7 - 4 0 0 - 1 - 2 0 当 时最优单纯形表为 最优解为 ③ 运用单纯形法求得其余区间的最优解。 当 时最优单纯形表为 最优解为 参变量的取值范围与最优解为 第五章作业题 1、5、7、9、10（1,2） * 第五章 线性规划灵敏度分析 5.1 目标函数系数的灵敏度分析 5.2 右端项的灵敏度分析 5.3 约束系数的灵敏度分析 5.4 参数规划 上表中6个常数 a1 , a2 , a3 , b , ?1 , ?2 取值在什么范围可使 1、现可行解最优，且唯一？何时不唯一？ 2、现基本解不可行； 3、问题无可行解； 4、无有限最优解； 5、现基本解可行，由 x1 取代 x6 目标函数可改善。 C ? ? ? ? ? ? CB XB b x1 x2 x3 x4 x5 x6 ? x3 b 4 a1 1 0 a2 0 ? x4 2 -1 -5 0 1 -1 0 ? x6 3 a3 -3 0 0 -4 1 ? ? ? σ1 σ2 0 0 -3 0 线性规划标准形式 (1)、参数A，b，C在什么范围内变动，对当前方案无影响？ (2)、参数A，b，C中的一个(几个)变动，对当前方案影响？ (3)、如果最优方案改变，如何用简便方法求新方案？ 当线性规划问题中的一个或几个参数变化时，可以用单纯形法从头计算，看最优解有无变化，但这样做既麻烦又没有必要。 灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。 5.1 目标函数系数的灵敏度分析 考虑检验数 (1) 若ck是非基变量的系数： 例 解：最优单纯形表 试求 c3 在多大范围内变动时，原最优解保持不变。 CI -2 -3 -4 0 0 CB XB b x1 x2 x3 x4 x5 -3 X2 2/5 0 1 -1/5 -2/5 1/5 -2 X1 11/5 1 0 7/5 -1/5 -2/5 -z 0 0 -9/5 -8/5 -1/5 28/5 从表中看到σ3= -9/5+Δc3 可得到Δc3 ≤ 9/5 时，原最优解不变。 Ci -2 -3 -4+Δc3