2.7灵敏度分析.pptVIP

本节内容安排 资源数量变化的分析 目标函数中价值系数的变化分析 技术系数的变化分析 背景： 线性规划问题中， 都是常数，但这些系数往往是估计值和预测值： 市场的变化 值变化； 工艺的变化 值变化； 资源的变化 值变化。 一 资源数量 bi变化的灵敏度分析 例：（P64) 求第1章例1中第二个约束条件 b2的变化范围，使最优解的结构不变。 解：可以利用第1章例1的最终计算表（P32）中的数据： 可计算Δb2： 例7 从表1-5（P32）得知第1章例1中，每设备台时的影子价格为1.5元，若该厂又从其他处抽调4台时用于生产产品Ⅰ，Ⅱ。求这时该厂生产产品Ⅰ，Ⅱ的最优方案。 解: 先计算B-1Δb,将结果反映到最终表1-5中，  得 表2-10。 例: 例: 已知线性规划问题 （1）求b1 , b2 , b3 分别在什么范围内变化时，原最优基不变。 （2）若b2 变为30，求新的最优解 (1) 由表知，最优基B , B-1 ,XB 分别为： （2）若b2 变为30，求新的最优解 15 ≤ b2 ≤ 25 时，最优基不变。变化后基变量的 取值为: 目标函数系数cj的改变 (1)当cj是非基变量的价值系数时,它的变化只影响σj 一个检验数；不影响最优解和目标函数值。 (2)当cj是基变量的价值系数时,它的变化将影响所有 非基变量的检验数；影响目标函数值；不影响最优解 (3)当cj的变化时,如能保持σj≤0,则当前的解仍为最优解,否则可用普通单纯形法继续迭代，求出新的最优解. 1 cj是非基变量的价值系数 非基变量在目标函数中系数的灵敏度分析例子 具体计算时，可按arj 的符号分成两部分， 分别求比值， 然后在比值为负号中取最大者为上限， 比值为正号中取最小者为下限， 当出现arj =0时，Δcr 可能无上界或无下界。 Cj无论作为基变量还是非基变量， 它的变化影响到非基变量的检验数σj =cj - CBB-1Pj的变化， 不会引起XB =B-1b的 变化， 反映到最终单纯形表中，只能出现前面两种情况。 基变量在目标函数中系数的灵敏度分析例子 例8 试以第1章例1的最终表1-5为例。设基变量x2的系数c2变化Δc2，在原最优解不变条件下，确定Δc2的变化范围。 解： 这时表1-5最终计算表便成为表2-12所示。 由此可得Δc2≥-3 和Δc2≤1。 则Δc2的变化范围为 ：-3≤Δc2≤1 即x2的价值系数c2可以在［0，4］之间变化，而不影响原最优解。 例: 已知线性规划问题 （1）求最优解 （2）分别求C1 ,C2 ,C3 的变化范围，使最优解不变 (3)若c1 变为4，求新的最优解 解：加入松弛变量X4, X5 , X6 用单纯形法，得最优表 最优解为X=(5,0,15)T 最优值为Z=50 （2）分别求C1 ,C2 ,C3 的变化范围，使最优解不变 x2 为非基变量 ，x 1 ，x3 为基变量 则⊿c2 ≤-δ2 =3, c2* ≤ 4 -1 ≤⊿c1 ≤ 2, 0 ≤ c1* ≤ 3 ⊿c3 ≥-2, c3*≥ 1 另解c3* ： c3* = c3+ ⊿c3 非基变量检验数≤0，则有： δ2*= c2 – CB* B-1 P2=1 - (0, 1, 3 + ⊿c3 ) = - 3 - ⊿c3 ≤0 δ5*= c5 – CB* B-1 P5= - (0, 1, 3 + ⊿c3 ) = -1 δ6*= c6 – CB* B-1 P6= - (0, 1, 3 + ⊿c3 ) = - 2- ⊿c3 ≤0 则有： ⊿c3 ≥ - 2 同理可得c2 , c1 的变化区间 （3） 若c1 变为4，求新的最优解0 ≤ c1* ≤ 3 ２个要点 （１）某非基变量技术系数aij的改变会影响该非基变量的检验数，如果检验数仍然可以满足σ≤０，则最优解保持不变．否则继续迭代． （２）某基变量技术系数aij的改变的灵敏度分析比较复杂，因为某基变量技术系数aij的改变对最终表解的可行性和检