第章线性规划的灵敏度分析与最优解的解释.pptVIP

3.3 灵敏度分析：计算机求解 例如，假设切割与印染部门能获得额外的20个小时时间，同时成型部门能获得额外的100小时的时间，切割与印染时间的允许增量是52.36316，成型时间允许增量是192.0，新增的20小时切割与印染时间占约束条件右端值允许增加量的38.19%，额外的100小时成型占了总允许增加量的52.8%。二者百分比和为90.27%，没有超过100%，因此我们可以得出结论：对偶价格在这里是适用的，并且目标函数值将由此增加20*4.37+100*6.94=781.40. 3.3 灵敏度分析：计算机求解 3.3.4 关于对偶价格解释的注释 如前所述，对偶价格是右端值每增加一个单位时对最优值的改进。当约束条件的右端值表示某种资源的可利用量时，对偶价格通常可以解释为公司对额外支付一单位这种资源所愿意提供的金额。然而这种解释也并非总是正确的。 要理解这个问题，我们先要理解沉没成本和相关成本的区别。沉没成本不会受决策影响，无论决策变量为何值，这种成本都会发生。相关成本则取决于决策的制定，这种成本决定于决策变量值的变化。 3.3 灵敏度分析：计算机求解 重新考虑Par公司的例子。切割印染总时间是630小时，无论生产标准袋还是高级袋，都是按照时间来付工资的，那么时间成本就是一种沉没成本。如果Par公司只需要为那些切割与印染高尔夫球袋的