运筹学11-灵敏度分析-b课件.ppt

1、Operational Research1Operational Research2 不变：参数在什么范围内变化，最优解不变？ 规律变：在什么范围内变化，最优解可很快得到？怎样得到？再求解：如果不能很快得到最优解，如何继续求解？Operational Research3Operational Research4Operational Research50，83：B机器82 ：A机器2030max21212121xxxxxxxxzOperational Research62x1x2 82x1x2 9x2x1x13x2 8约束条件怎样变化？l 斜率？截距？Z = 30 x120 x2Operati

2、onal Research72x1x2 82x1x2 9x2x1x13x2 8最优解为X13.2；X21.6最优值为Z128 如果机器A的约束条件为9 则最优解为 X13.8；X21.4 最优值为 Z142机器A多生产了1h，收益增加14美元。是不是每多生产1h，都可以增益14美元呢？Operational Research82x1x2 82x1x2 9x2x1x13x2 8 机器A保持变化率的范围为： 从B到F B（0,2.67）；F（8,0） B点对机器A的限制是 202.672.67 F点对机器A的限制是 28016因此，当约束范围为2.67，16，变化率一定，14USD/hBCFGDO

3、perational Research92x1x2 82x1x2 9x2x1x13x2 8类似地，机器B的限定范围为：从E到D，E（0.8）约束103824D（4,0）约束143044,24BCFGDEOperational Research10 A 的变化率为 14 USD/h B 的变化率为（300208）（304200）/（244）2 USD/h 因为范围为2.67，16，收入增加 14（13-8）70 最优解产生于F点Operational Research11Operational Research12例题（例1-28，P45）l 先看书上的方法，l 然后按照上式来处理。Operat

4、ional Research1382b020b-12-020-b224, 020121112即bOperational Research14（1）填入数字（2-3）先出后入。约束条件中最小的负数，检验行中最小的正比值。（检验数是负数，但比值没有倒换，仍要正值）（4）枢轴变换。（依然是行变换）（5）检验约束条件是否都大于零。Operational Research152x1x2 8x2x1x13x2 8BCFGDEZ = 30 x120 x2Operational Research162x1x2 8x2x1x13x2 8BCFGDE当目标函数变化之后，改变了目标函数簇的方向如何变化？ 位于2x1x2 8与x13x2 8之间 K在2与1/3之间，最优基不改变Z = 30 x120 x2Operational Research17 C1/C2=35/25 K在2与1/3之间