第4章 灵敏度(2013使用版)解说.ppt

第4章灵敏度分析 主要内容 以前讨论线性规划问题时，假定aij ，bi，cj都是常数。但实际上这些系数往往是估计值和预测值。 如市场条件一变，cj值就会变化； aij 往往是因工艺条件的改变而改变；bi是根据资源投入后的经济效果决定的一种决策选择。 提出两个问题： (1)当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化； (2)或者这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。 系数发生变化是否影响问题的最优解？ 如何求解新问题的最优解？是不是必须从头开始计算？ 如何把变化反映到原问题最终的单纯形表上？ 如何继续计算？ 4.1 资源数量变化的分析 资源数量变化是指资源中某系数br发生变化，即br′=br+Δbr。并假设规划问题的其他系数都不变。这样使最终表中原问题的解相应地变化为 XB′=B-1(b+Δb) 反映到单纯形表中，只有基变量列数字的变化，检验数不改变，若不是最优解则继续用对偶单纯形法求解。 例4.1 求例1中第二个约束条件b2的变化范围。 解：例1的最终计算表中的数据： 例4.2 从例1中，每设备台时的影子价格为1.5元，若该厂又从其他处抽调4台时用于生产产品Ⅰ，Ⅱ。求这时该厂生产产品Ⅰ，Ⅱ的最优方案。  解 先计算B-1Δb,将结果反映到最终表中，得下表。 由于表中b列有负数，故用对偶单纯形法求新的最优解。 该厂最优生产方案应改为生产4件产品Ⅰ，生产3件产品Ⅱ，获利 z*=4×2+3×3=17(元) 从最终表看出x3=2，即设备还有2小时未被利用 4.2 目标函数中价值系数cj的变化分析 例4.3 试以例1的最终表为例。设基变量x2的系数c2变化Δc2，在原最优解不变条件下，确定Δc2的变化范围。 4.3 技术系数aij的变化分析  例4.4 分析在原计划中是否应该安排一种新产品。以例1为例。设该厂除了生产产品Ⅰ，Ⅱ外，现有一种新产品III。已知生产产品III，每件需消耗原材料A，B各为6kg，3kg，使用设备2台时；每件可获利5元。问该厂是否应生产该产品和生产多少? (1) 设生产产品III为x3′台，其技术系数向量P3′=(2,6,3)T，然后计算最终表中对应x3′的检验数 σ3′=c3′-CBＢ-1Ｐ3′=5-(1.5,0.125,0)(2,6,3)T =1.25＞0 说明安排生产产品III是有利的。 (3) 将x3′作为换入变量，x5作为换出变量，进行迭代，求出最优解。计算结果见下表，这时得最优解：x1=1,x2=1.5，x3′=2。总的利润为16.5元。比原计划增加了2.5元。 例4.5 分析原计划生产产品的工艺结构发生变化。仍以例1为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? 解 把改进工艺结构的产品Ⅰ看作产品Ⅰ′，设x1′为其产量。于是在原计算的最终表中以x1′代替x1，计算对应x1′的列向量。。 表明原问题和对偶问题的解都是可行解。所以表中的结果已是最优解。即应当生产产品Ⅰ′，3.2单位；生产产品Ⅱ，0.8单位。可获利15.2元。 注意：若碰到原问题和对偶问题均为非可行解时，就需要引进人工变量后重新求解。 例4.6 假设例4.5的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案? 解 方法与例4.5相同，以x1′代替x1，并计算列向量 引入人工变量x6后，便为 -x2-0.5x3+0.4x4+x6=2.4 将x6作为基变量代替x2，填入表，得到 练习 *杨晓艺 数学建模（公修） * 数学建模（公修） 资源数量变化的分析 4.1 价值系数变化的分析 4.2 技术系数变化的分析 4.3 Δb2的变化范围是［-8，16], b2的变化范围是［8，32］。 分两种情况： 基变量的价值系数变化—— 所有非基变量的检验数重新计算； 非基变量的价值系数的变化—— 只计算发生变化的非基变量的检验数即可 x2的价值系数c2可以在［0，4］之间变化，而不影响原最优解。 解 由于b列的数字没有变化，原问题的解是可行解。 但检验数行中还有正检验数， 说明目标函数值还可以改善。 同时计算出x1′的检验数为 c1′-CBB-1P1′=4-(1.5,0.125,0)(2,5,2)T=0.375 将以上计算结果填入最终表x1‘的列向量位置. 可见x1′为换入变量，x1为换出变量，经过迭代。得到表 x1′的检验数为 c1′-CBB-1P1′=4