运筹学08灵敏度分析.ppt

《运筹学08灵敏度分析.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、§7灵敏度分析前述线性规划问题,假定aij,bi,cj都是常数，但这些系数往往是估计值和预测值。市场值cj可能有变化；aij因工艺条件的改变也改变；bi也如此。这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化？(最优基不变)灵敏度分析问题。或者这些系数在什么变化范围内变化时，线性规划问题的最优解和最优基保持不变，此问题是参数规划内容。要求掌握b和c的灵敏度变化分析。当某一个资源系数br发生变化，亦即br′=br+△br，其他系数不变，这样最终的单纯形表中原问题的解相应地变化为：XB′=B-1(b+△b)，其中△b=(0,…,△br,0,…,0)T只要X

2、B′≥0，最终表中检验数不变，则最优性不变，但最优解的值发生变化,XB′成为新的最优解.B-1(b+△b)=B-1b+B-1△b≥01、资源系数br的灵敏度变化分析进一步得，最终表中b列元素bbairir-³DB-1bB-1的第r列,0babriri³D+i=1，2，…，mi=1，2，…，m即:iririrabba;/0-³D>iririrabba/0-£D<例：求第一章例题1（讲义第9页）中资源变量b2的变化范围23000cj203x1x2x5442CBXBbx1x2x3x4x51000.25000-20.51010.5-0.1250cj-zj00-1.5-0.1250可得

3、△b2≥-4/0.25=-16,△b2≥-4/0.5=-8,△b2≤2/0.125=16由公式知△b2变化范围[-8,16],显然b2变化范围[8,32]例题:将上面例题进行实际应用。每台设备台时的影子价格为1.5元。若该厂又从别处抽出4台时用于生产两种产品，求这时该厂生产两种产品的最优方案。将这个结果放到最终表中得解：先计算B-1△b23000cj203x1x2x54+04-82+2CBXBbx1x2x3x4x51000.25000[-2]0.51010.5-0.1250cj-zj00-1.5-0.1250表中b列中有负数，即解答列有负数，故可用对偶单纯形法求最优解。最优解

4、见下表最优生产方案应改为第一种产品4件，第二种产品3件，获利z=17元。23000cj203x1x2x3423CBXBbx1x2x3x4x51000.250001-0.25-0501000.25cj-zj000-0.5-0.752、目标函数中价值系数C的变化（1）当cj是非基底变量xj的系数，检验数为或当cj变化cj后，检验数应要小于或等于零，即（2）当cr是基底变量xr的系数，即crCB，cr变化cr后，有最优解不变cr的变化范围例8：仍以第一章例1的最终表为例。设基变量x2的系数c2变化△c2，在原最优解不变的条件下，确定△c2的变化范围。解：该问题的最终单纯形表

5、为可见–1.5-△c2/2≤0和△c2/8-1/8≤0即△c2≥-1.5/0.5;△c2≤1故△c2的变化范围:-3≤△c2≤1即x2的价值系数c2可在[0,4]之间变化，不影响原最优解。代入变化后的价值系数，单纯形表如下：进行ci灵敏度分析的意义：1、代表产品的单位利润或单位售价时，灵敏度分析可用于预先确定保持现有生产规模条件下单位产品利润或单价的可变范围。2、代表单位原料单价时，灵敏度分析用于预先确定保持现有配方条件下，原料单价的可变动范围。作业：maxZ=2x1+3x2+c3x3s.t1/3x1+1/3x2+1/3x311/3x1+4/3x2+7/3x33x1,x2

6、,x30试求：1、确定c3的变化范围。2、确定c1的变化范围。解题思路：先将c3取成1，求解，然后再考虑c的变化。答案为1、c342、3/4c13