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之间