第二章线性规划的灵敏度分析.ppt

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