正在加载图片...
§1单纯形表的灵款度分析 根据上式可知 检验数δ(J=1,2,,M变成了δ’,有 δC-Z=δ- Cka'k。要使最优解不变,只要当J时,o”<=0 6:-△C,a'≤0.△Cal1≥6 当a>0时,△C≥,这里≤0 a 当a'<O时,△C1≤,这里≥0 当j=k时,8=Ck+△Ck-Zk=Ck+△Ck-Z-△Cka,因为Xk是基变量, 知δ=0,a1t=1,可知δ=0 要使得最优解不变,对于除了al以外的所有大于0的as,满足△Ck≥x,所有小于0的a 满足△Ck≤,所以可知△C的变化范围为 Max >0}≤△C≤M 管理蓦管 理 运 筹 学 3 §1 单纯形表的灵敏度分析 根据上式可知 检验数 J (J=1,2,…..,M)变成了 ’ J,有 J=CJ-Z’J= J- CK a’Kj 。要使最优解不变,只要当J K时, ’ J <=0   '                            = = = = = + − = + − −        −   a' 0 a' δ a' 0 ΔC Min a' δ Max ΔC a' δ ΔC 0 a' a' δ a' 0 a' ΔC δ 0 a' 1 δ ' 0 j k δ ' C ΔC Z ' C ΔC Z ΔC a' , X 0; a' δ , a' δ a' 0 ,ΔC 0; a' δ , a' δ a' 0 ,ΔC δ ΔC a' 0,ΔC a' δ k j k j j k j k k j j k k j j k k j k j j k k k j k k k k k k k k k k k k k k k K k j j k j j k j k k j j k j j k j k j k k j k k j j 满足 ,所以可知 的变化范围为 要使得最优解不变,对于除了 以外的所有大于 的 ,满足 ,所有小于 的 知 , ,可知 。 当 时, 因为 是基变量, 当 时 这里 当 时 这里
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有