敏感性泛椭析运筹学.pptVIP

* 伟恩德公司案例研究 其中最后三栏表示了门窗单位利润的最优域。 实际举例 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 300.000000 450.000000 300.000000 X2 500.000000 INFINITY 300.000000 * 最优域敏感性分析 如何在不重新求解模型的条件下，确定如果目标函数的几个系数同时变化，可能造成对最优解的影响 如果伟恩德公司两种新产品单位利润的估计值都是不精确的，将会对结果产生怎样的影响？ * 伟恩德公司案例研究 修正的伟恩德问题模型，其中门，窗的单位利润分别被改为PD=$450,PW＝$400，但是最优解不变 实际举例 * 伟恩德公司案例研究 修正的伟恩德问题模型，其中门，窗的单位利润分别被改为PD=$600,PW＝$300，从而最优解改变 实际举例 * 伟恩德公司案例研究 伟恩德例子中系统改变门，窗单位利润得到的数据表 实际举例 * 百分之百法则 目标函数系数同时变动的百分之百法则(The 100 percent rule for simultaneous changes in objective function coefficients)： 如果目标函数的系数同时变动，计算出每一系数变动量占该系数最优域允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变，如果超过百分之一百，则不能确定最优解是否改变。 * 可用于确定在保持最优解不变的条件下，目标函 数系数的变动范围 百分百法则通过将允许的增加或减少值在各个系数之间分摊，从而可以直接显示出每个系数的允许变动值 线性规划研究结束以后，如果将来条件变 化，致使目标函数中一部分或所有系数都发生变动，百分百法则可以直接表明最初最优解是否保持不变 百分之百法则的作用 * 右端项的影子价格分析 分析函数约束右端值变动的原因也是不能得到模型的参数的精确值，只能对其作大略的估计。因此要知道万一这些估计不准确产生的后果 更主要的理由是因为这些常数往往不是由外界决定的而是管理层的政策决策。在建模并求解后，管理者想要知道如果改变这些决策是否会提高最终收益 影子价格分析就是为管理者提供这方面的信息 * 影子价格 在给定线性规划模型的最优解和目标函数相应值的条件下，影子价格（shadow price）就是约束常数增加微小的量，使得目标函数值增加的量。 * Max z=20A+30B S.t. 工序1: 2A+B≤40 工序2: A+2B≤40 工序3: A+B≤25 非负约束：A≥0, B≥0 最优解：A=10, B=15, Z=650 影子价格：工序1的为0；工序2的为10；工序3的为10 实际举例 * Max z=20A+30B S.t. 工序1: 2A+B≤ 40→41 工序2: A+2B≤40 工序3: A+B≤25 非负约束：A≥0, B≥0 最优解： A=15, B=10, Z=650 没有变化，工序1的影子价格是0 * Max z=20A+30B S.t. 工序1: 2A+B≤40 工序2: A+2B≤40→41 工序3: A+B≤25 非负约束：A≥0, B≥0 最优解：A=9, B=16, Z=650 →660 增加了10元，工序2的影子价格是10 但是若增加太多，例如增加100小时，该约束不再是限制约束了，增加的价值反而不是1000元。也就是说存在上限。 * Max z=20A+30B S.t. 工序1: 2A+B≤40 工序2: A+2B≤40 工序3: A+B≤25→26 非负约束：A≥0, B≥0 最优解：A=12, B=14, Z=650 →660 增加了10元，工序3的影子价格是10 同工序2，只有在生产能力有较小的变动时适用 * 同时改变右端项 如果，多个约束右端值同时变动，那么管理层又 该如何来评估可能造成的影响呢？ 这种问题很常见！ * 同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价