运筹学之灵敏度分析.pptVIP

第五章线性规划灵敏度分析 5.1目标函数系数的灵敏度分析 5.2右端项的灵敏度分析 53约束系数的灵敏度分析 54参数规划  B-1b C rB 4 5 r6 0 b 0-4|1 3 0 0 3 0 1、现可行解最优,且唯一?何时不唯一? 2、现基本解不可行; 3、问题无可行解 4、无有限最优解 5、现基本解可行,由x1取代x目标函数可改善  Max z= cX 线性规划标准式 AX=b X≥0 (1)、参数A,b,C在什么范围内变动,对当前方案无影响? (2)、参数A,b,C中的一个(几个变动,对当前方案影响? (3)、如果最优方案改变,如何用简便方法求新方案? 当线性规划问题中的一个或几个参数变化时,可以用单纯 形法从头计算,看最优解有无变化,但这样做既麻烦又没 有必要。 灵敏度分析一词的含义是指对系统或事物因周围条件变化 显示出来的敏感程度的分析。  5.1目标函数系数的灵敏度分析 F=C-CnBA 考虑检验数 CBBI (1)若c是非基变量的系数: 设 +c1 则 g=C,+4C -CB-p=g, tdc 当 k=0k+4ck≤0即 ≤Acn时 原最优解不变 否则,用代替σ,用单纯形法求解最懈  Max z=-2x1-3x2-4x3 2x,-x2+x4=-3 2x1+