2.754灵敏度分析.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，求新的最优解 （2）若b2 变为30，求新的最优解 15 ≤ b2 ≤ 25 时，最优基不变。变化后基变量的 取值为: 目标函数系数cj的改变 (1)当cj是非基变量的价值系数时,它的变化只影响σj 一个检验数；不影响最优解和目标函数值。 (2)当cj是基变量的价值系数时,它的变化将影响所有 非基变量的检验数；影响目标函数值；不影响最优解 (3)当cj的变化时,如能保持σj≤0,则当前的解仍为最优解,否则可用普通单纯形法继续迭代，求出新的最优解. 1 cj是非基变量的价值系数 非基变量在目标函数中系数的灵敏度分析例子 基变量在目标函数中系数的灵敏度分析例子 例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 （3） 若c1 变为4，求新的最优解0 ≤ c1* ≤ 3 ２个要点 （１）某非基变量技术系数aij的改变会影响该非基变量的检验数，如果检验数仍然可以满足σ≤０，则最优解保持不变．否则继续迭代． （２）某基变量技术系数aij的改变的灵敏度分析比较复杂，因为某基变量技术系数aij的改变对最终表解的可行性和检验数行的检验系数都可能产生影响． 1 增加一个新的变量的分析（非基变量技术系数aij的改变) 解: 分析该问题的步骤： 例9 分析在原计划中是否应该安排一种新产品。 以第1章例1为例。设该厂除了生产产品Ⅰ，Ⅱ 外，现有一种新产品III。 已知生产产品III，每件需消耗原材料A，B各为6kg，3kg，使用设备2台时；每件可获利5元。 问该厂是否应生产该产品和生产多少? (3) 将x6作为换入变量，x5作为换出变量，进行迭代，求出最优解。 计算结果见表2-13(b)，这时得最优解：x1=1,x2=1.5，x6=2。总的利润为16.5元。比原计划增加了2.5元。 解 ： 把改进工艺结构的产品Ⅰ看作产品Ⅰ′，设x1′为其产量。于是在原计算的最终表中以x1′代替x1，计算对应x1′的列向量。 例10 分析原计划生产产品的工艺结构发生变化。 仍以第1章例1为例， 若原计划生产产品Ⅰ的工艺结构有了改进， 这时有关它的技术系数向量变为P1′=(2,5,2)T， 每件利润为4元， 试分析对原最优计划有什么影响? 表 2-14 表 2-15 例11