运筹学导论第八版3单纯形法与敏感性分析.pptVIP

* 例3.6-1 （右端项变化） JOBCO公司在两台机器上生产两种产品。1个单位的产品1需要2小时机器1和1小时机器2；对于产品2，一个单位产品需要1小时机器1和3小时机器2.每个单位产品1和产品2的收益分别是30美元和20美元。每台机器的日加工时间是8小时。 令x1和x2分别表示产品1和产品2的日产量，则线性规划模型给出如下： Max z=30x1+20x2 St 2x1+ x2≤8（机器1） x1 +3x2 ≤8（机器2） x1，x2≥0 第六十三页，共一百零七页。 * 如果日工作能力从8小时增加到9小时，则生产能力增加的收益率是多少？ 2x1+ x2≤9 2x1+ x2≤8 x1 +3x2 ≤8 X1=3.2，x2=1.6，z=128 X1=3.8，x2=1.4，z=142 C D 计算出的变化率提供了模型的输入（资源）和它的输入（总收益）的直接联系，表示成为资源的单位价值：即可用资源的单位变化引起目标函数的变化。 这意味着机器1的能力增加（或者减少）1个单位，将增加（或减少）收益14美元。 第六十四页，共一百零七页。 * 尽管目标函数变化率的恰当说法是资源的单位价值，然而在技术上的名称是对偶价格（dual price）或者影子价格（shadow price）。 2x1+ x2≤9 2x1+ x2≤8 x1 +3x2 ≤8 X1=3.2，x2=1.6，z=128 X1=3.8，x2=1.4，z=142 C G B F 当机器1工作能力变化（增加或者减少），即其约束平移到线段BF的任意一点，每小时14美元的对偶价格仍然有效。 给定对偶价格的适用范围： 机器1工作能力最小值B点=（0，2.67）=2×0+1×2.67=2.67小时 机器1工作能力最大值F点=（8，0）=2×8+1×0=16小时 在2.67≤机器1的工作能力≤16小时时，对偶价格14美元/小时将保持不变 D E 第六十五页，共一百零七页。 * 类似方法可以验证，机器2工作能力的对偶价格是每小时2美元，它在如下区域内变化时保持不变，即约束平行移动到线段DE的任意一点时，将产生下面的限制区域： 机器2工作能力最小值D点=(0，4)=1×4+3×0=4小时 机器2工作能力最大值E点=(0，8)=2×8+3×8=24小时 对于机器2，在如下区域对偶价格2美元/小时将保持不变 4≤机器 2 的工作能力≤24小时 机器1和机器2计算出的限制称为可行性区域（feasibility range） 第六十六页，共一百零七页。 * 关于线性规划问题, 对偶价格能够作出相应的经济决策, 比如： 问题1 如果JOBCO能够增加两种机器的能力，哪种机器应该有更高的优先权？ 机器1和机器2的对偶价格分别为14和2美元/小时，这时优先权应该是机器1 问题2 一项建议提出，要以10美元/小时的额外费用增加机器1和机器2的能力，这项建议可取吗？ 对于机器1，每小时附加净收入为14-10=4美元；而对于机器2净收入为2-10=-8美元，因此只应该增加机器1. 第六十七页，共一百零七页。 * 问题3 如果机器1的工作能力从现在的8小时增加到13小时，这个增加将如何影响最优收益？ 对于机器1的对偶价格是14美元，在[2.67，16]小时的区域内使用，所提出的增加到13小时落在可行域内，因此收入增加量是14(13-8)=70美元，这意味着总收入将增加到（当前收益+收益变化）=128+70=198美元。 问题4 假定机器1的工作能力可以增加到20小时，这个增加将如何影响最优收益？ 所提出的改变超出[2.67，16]小时这个保持14美元的对偶价格区域，因此我们只能增加到16小时，超出部分需要进一步计算才能得到答案。落在可行域之外不意味着问题无解，只是我们没有充分信息立刻作出决策。 第六十八页，共一百零七页。 * 问题5 只要资源的改变在可行域内，最优目标值的改变就等于（对偶价格×资源的改变），相应变量的最优值是多少？ 变量的最优值一定发生改变，然而从图解得到的信息水平并不能充分确定新值。 第六十九页，共一百零七页。 * 3.6.2 代数灵敏度分析——右端项的变化 TOYCO通过3种操作装配3种玩具——玩具火车、卡车和汽车。这个3种操作可用时间限制分别为430、460和420分钟。这3个产品的单位收入分别为3、2和5美元。每辆火车在3种操作中的装配时间分别是1、3和1分钟，玩具卡车和汽车的时间分别是(2,0,4)和(1,2,0). 令x1，x2，x3分别为每天装配玩具火车、卡车和汽车的单位数量，则规划模型如下： Max z=3x1+2x2+5x3 St x1+2x2+x3≤430（操作1） 3x1 +2x3