运筹学胡运权清华版-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