对偶理论及灵敏度分析.pptVIP

当 时 检验数非负 当 时，换基得： 当 时，由原最终单纯形表 检验数非负 当 时，最终单纯形表 当 时，原最终单纯形表 检验数非负 当 时，最终单纯形表 目标函数值 随 值变化的情况 -2 -1/5 -1 1 2 7.2 15 23 举例分析——约束条件右端的常数项含 有参数的线性规划问题 分析 值变化时，下述参数线性规划 问题最优解的变化。 先令 求得最优 解，然后 将 反映在最终单纯形表中，见下表： 最优基不变条件是 最优值为 当 时 先令 求得最优 解，然后 将 反映在最终单纯形表中，见下表： 最优基不变条件是 最优值为 当 时 当 时 最优值为 当 时 当 时 最优值 当 时， 所在元素均为正， 故原问题无可行解 第三节 参数线性规划 * * * * * * * * * * 实例： 某家电厂家利用现有资源生产两种产品，有关数据如下表： 设备A 设备B 调试工序 利润（元） 0 6 1 2 5 2 1 1 15时 24时 5时 Ⅰ Ⅱ D 如何安排生产， 使获利最多？ 厂 家 设 Ⅰ产量––––– Ⅱ产量––––– 原问题 最优解 对偶问题最优解 （相差负号） 原问题的最终单纯形表： 一、分析 的变化 的变化仅影响 的变化。 设备A 设备B 调试工序 利润（元） 0 6 1 2 5 2 1 1 15时 24时 5时 Ⅰ Ⅱ D 1.5 2 问题1：当 该公司最优生 产计划有何变化？ 最终单纯形表 0×5/4 1.5 ×1/4 + 2 ×（-1/4） -1/8 0-（-1/8）= 最终单纯形表 换基后单纯形表为 最优解 问题2：设产品II利润为 ， 求原最优解不变时 的范围。 的变化仅影响 的变化； 在最后一张单纯形表中求出变化的 ； 原最优解不变，即 ； 由上述不等式可求出 的范围。 方法： 即 产品II利润为 时的最终单纯形表 二、分析 的变化 的变化仅影响 ，即原最优解的可行性可能会变化： 可行性不变，则原最优解不变。 可行性改变，则原最优解改变， 用对偶单纯形法，找出最优解。 问题3：设备B的能力增加到32小时， 原最优计划有何变化？ 代入单纯形表中 可行性改变，用对偶单纯形法换基求解。 主元 新的最优解 换基迭代得： 问题4：设调试工序可用时间为 小时，求 ，原最优解保持不变。 原最优解保持不变，则 三、增加一个变量 的分析 增加一个变量相当于增加一种产品。 分析步骤： 1、计算 2、计算 3、若 ，原最优解不变； 若 ，则按单纯形表继续迭代 计算找出最优解。 问题5：设生产第三种产品，产量为 件 ， 对应的 求最优生产计划。 解： 代入最终原单纯形表中 主元 换基后有： 四、增加一个约束条件的分析 增加一个约束条件相当于增添一道工序。 分析方法： 将最优解代入新的约束中 （1）若满足要求，则原最优解不变； （2）若不满足要求，则原最优解改变， 将新增的约束条件添入最终的 单纯形表中继续分析。 五、分析 的变化 若 对应的 变量 为基变量， B将改变。需引入人工变量求出 可行解，再用单纯形法求解。 若 对应的变量 为非基变量， 参见三的分析。 灵敏度分析的步骤归纳如下： （1）将参数的改变计算反映到最终