凌晨: 节敏感性分析图解法 关于c;的变化 1、保优区域的定义 使最优解不发生变化,c的允许变化区间 注意:只保最优解,不保目标函数值! 2、C;保优区域的几何求法 因为of.直线在最优解点处顺时针旋转一一下界;逆时针旋转 上界,得: 7 10 故,c的保优区域是: 6.3≤c1≤13.5 0 667≤c2≤1429(暂时不讨论联立变化)
Ling Xueling 一、关于 cj 的变化 1、保优区域的定义 使最优解不发生变化，cj 的允许变化区间 注意：只保最优解，不保目标函数值！ 2、Cj 保优区域的几何求法 因为 o.f. 直线在最优解点处顺时针旋转－－下界；逆时针旋转 －－上界，得： 故，cj 的保优区域是： 令 c2 = 9 6.3 c1 13.5 c1 = 10 6.67 c2 14.29 ( 暂时不讨论联立变化） 第二节 敏感性分析图解法 凌晨: 凌晨: 10 7 2 3 2 1 − − − c c
凌晨: 节敏感性分析图解法 关于c;的变化 3、特殊情况的讨论 18X1+9 则最优解是 708 X2=0 令C2=9从 得下界13.5≤c1 从 得上界c1≤+0O 即得C1保优区域:13.5≤C1<+00
Ling Xueling 一、关于 cj 的变化 3、特殊情况的讨论 令 z = 18 x1 + 9 x2 则最优解是 x1 = 708 x2 = 0 令 c2 = 9 从 得下界 13.5 c1 从 得上界 c1 ＋ 即得 C 1 保优区域: 13.5 C1 < + 第二节 敏感性分析图解法 凌晨: 凌晨: 2 3 2 1 − − c c − − 2 1 c c