运筹学lp4灵敏度分析.pptVIP

灵敏度分析 当线性规划的某些参数发生变化时，最优解发生什么变化？ 本章主要研究当目标函数系数C变化时对最优解的影响； 当约束条件右端常数b变化时对最优解的影响； 增加一个变量对最优解的影响； 增加一个约束条件对最优解的影响。 引例 非基本变量系数的变化 非基本变量系数的变化 基本变量系数的变化 基本变量系数的变化 基本变量系数的变化 基本变量系数的变化 基本变量系数的变化 目标函数系数C变化 非基本变量系数发生变化 只影响单纯形表的检验数行，一个非基本变量系数的变化只影响一个检验数。 基本变量系数发生变化 只影响单纯形表的检验数行，一个非基本变量系数的变化影响所有检验数。 约束条件右端常数b的变化 约束条件右端常数b的变化 约束条件右端常数b的变化 约束条件右端常数b的变化 约束条件右端常数b的变化 b的变化对目标函数值的影响 b的变化对目标函数值的影响 影子价格恰是对偶问题的最优解 增加新变量　 增加新变量 增加新变量 增加新的约束条件 增加新的约束条件 增加新的约束条件 增加新的约束条件 增加新的约束条件 * * 某工厂可生产A，B，C，D四种产品，每件产 品需耗用人力分别为1，2，2，3个单位，电力 分别为2，1，1，1个单位，原料分别为3，2， 1，1个单位，该工厂拥有人力为5000，电力为 7000，原料为15000个单位。这四种产品的每件 利润分别是16，14，15和12，问应如何安排生 产可使工厂利润最大？ 设A，B，C，D产品各生产x1,x2,x3,x4,则有： 化成标准形式，并列出单纯形表如下： 0 16 14 15 12 0 0 0 Z 5000 7000 15000 1 2 2 3 1 0 0 2 1 1 1 0 1 0 3 2 1 1 0 0 1 5 6 7 RHS x1 x2 x3 x4 x5 x6 x7 XB 63000 0 -1 0 -23/3 -14/3 -17/3 0 Z 1000 3000 5000 0 1 1 5/ 3 2/3 -1/3 0 1 0 0 -1/3 -1/3 2/3 0 0 1 0 1/3 1/3 -5/3 1 3 1 7 RHS x1 x2 x3 x4 x5 x6 x7 XB 计算结果如下：A产品生产3000， C产品生产1000，最大利润63000。 问题一：当产品B和D的利润为多少时，工厂 可考虑生产？ 问题二：在当前最优解不变的条件下，产品 A和C的利润变化范围是多少？ 产品B和D的产量是x2,x4,是非基本变量。 利润是目标函数系数c2,c4. 单纯形表中的检验数行： 设B产品的利润为c2元，则x2的检验数： 当c2-150时 P2应进入基底 x2成为基本变 量 当c215时，即B产品的利润为15以上时 可考虑生产。 同理，设D产品的利润为c4元，则x4的检验数： 当D产品的利润 为59/3以上时， 可考虑生产。 当CBT变化时，所有检验数 均变化。 设产品C的利润为c3,此时所有的检验数： 同理可得： 欲当前基本解最优，则必须r2,r4,r5,r6?0 即C产品的利润在14元与32元之间， 则最优生产计划不变。 同理可分析A产品的利润变化 : 设A产品的利润为c1 同理有: 设向量b变化为b’=b+?b,则基本解变化为： XB＝B－1(b+ ?b)=B-1b+B-1 ?b 目标函数值变化为： S＝CBTB-1(b+ ?b)=CBTB-1b+CBTB-1 ?b 单纯形表中的其它数据不变！ 当基本解XB＝B-1b+B-1 ?b?0时，它仍是 最优解! 否则用对偶单纯形法求解。 设工厂的人力从5000增加到5000+ ? b1，则 基本解为： ?0时它是最优解。 所以当-1500? ?b1?9000时 最优解不变。 即人力在3500到14000变化时 目前生产的产品组合不变。 同理可分析电力的变化范围 设电力从7