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

精选课件 例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 第五节 灵敏度分析 一、分析 的变化 二、分析 的变化 三、增加一个变量 的分析 四、分析 的变化 五、增加一个