《运筹学》胡运权清华版—2—05灵敏度分析.ppt

第五节 灵敏度分析 研究内容： 研究线性规划中， 的变化对最优解的影响。 实例： 某家电厂家利用现有资源生产两种产品，有关数据如下表： 例5 在上述美佳公司的例子中 解: 把变化反映到原最终单纯形表上 非最优，采用原始单纯形法继续迭代 换基后单纯形表为 五、增加一个约束条件的分析 灵敏度分析的步骤如下： 练习： 例8： 若家电II每件需设备A、B和调试工时变为8h、4h和1h，利润变为c’2＝3。 求最优生产计划。 解： XB b 把变化反映到原最优单纯形表中 3 x’2 1/2 3/2 1/2 11/2 x’2 基变量 非单位列向量 3 2 -9 0 0 1 4 -24 0 0 0 0 3 2 x1 x3 b X C B B x’2 x1 x’2 x3 x4 x5 2 1 0 0 1/2 -2 3 0 1 0 -1/2 3 0 0 0 1/2 -5 （P）不可行 （D）不可行 ？ 第1行约束可写为 加入人工变量x6 3 2 9 0 0 -1 -4 24 -M 0 0 0 3 2 x1 x6 b X C B B x’2 x1 x’2 x3 x4 x5 2 1 0 0 1/2 -2 3 0 1 0 -1/2 3 0 0 -M 1/2-4M -5+24M -M x6 1/24 1/12 -1/8 3 2 3/8 0 0 -1/24 -1/6 1 0 0 0 0 3 2 x1 x5 b X C B B x’2 x1 x’2 x3 x4 x5 11/4 1 0 -1/12 1/6 0 15/8 0 1 1/8 0 0 0 0 -5/24 -1/3 0 -M+5/24 新最优解 增加一个约束条件相当于增添一道工序。 分析方法： 将最优解代入新的约束中 （1）若满足要求，则原最优解不变； （2）若不满足要求，则原最优解改变， 将新增的约束条件添入最终的 单纯形表中继续分析。 例9： 设家电I、II经调试后，还需经过一道环境试验工序。家电I每件需环境试验3h，家电II每件2h，又环境试验工序每天生产能力为12h。试分析最优生产计划。 解： 将原问题最优解x1＝7/2 ，x2＝3/2代入新约束 不满足新约束，所以最优解改变。 加入松弛变量，填入原最优表 0 x6 1 2 15/2 0 0 1 5/4 -15/2 0 0 0 0 0 1 2 x1 x3 b X C B B x2 x1 x2 x3 x4 x5 0 0 0 -1/4 -1/2 0 非单位列向量 x6 7 /2 1 0 0 1/4 -1/2 0 3 /2 0 1 0 -1/4 3/2 0 12 3 2 0 0 0 1 0 2行×（－3）＋4行 3行×（－2）＋4行 0 x6 1 2 15/2 0 0 1 5/4 -15/2 0 0 0 0 0 1 2 x1 x3 b X C B B x2 x1 x2 x3 x4 x5 0 0 0 -1/4 -1/2 0 x6 7 /2 1 0 0 1/4 -1/2 0 3 /2 0 1 0 -1/4 3/2 0 0 -3 /2 0 0 0 -1/4 -3/2 1 对偶单纯形法求解 0 x6 1 2 15 0 0 1 5/2 0 -5 0 0 0 0 1 2 x1 x3 b X C B B x2 x1 x2 x3 x4 x5 0 0 0 -1/6 0 -1/3 x5 4 1 0 0 1/3 0 -1/3 0 0 1 0 -1/2 0 1 0 1 0 0 0