《运筹学灵敏度分析ppt课件.ppt》由会员分享,可在线阅读,更多相关《运筹学灵敏度分析ppt课件.ppt(15页珍藏版)》请在三一办公上搜索。
1、7 灵敏度分析,前述线性规划问题, 假定aij,bi,cj都是常数,但这些系数往往是估计值和预测值。市场值cj就会变;aij因工艺条件的改变也改变;b也如此。,这些系数有一个或几个发生变化时,在什么范围内,已求得的线性规划问题的最优解会有什么变化?(最优基不变) 或者这些系数在什么变化范围内变化时,线性规划问题的最优解和最优基保持不变,此问题是参数规划内容。,要求掌握b和c的灵敏度变化分析。,当某一个资源系数br 发生变化,亦即br= br +br ,其他系数不变,这样最终的单纯形表中原问题的解相应地变化为 XB=B-1(b+b),其中b=(0, br ,0,0)T只要XB0,最终表中检验数不
2、变,则最优性不变,但最优解的值发生变化, XB成为新的最优解.新的最优解允许范围是: B-1(b+b)= B-1b+ B-1b0,1、资源系数br的灵敏度变化分析,B-1b,B-1的第r列,i=1,2,m,i=1,2,m,得到公式:,例:求第一章例题中当第二个约束条件b2变化范围b2。,可得b2-4/0.25=-16, b2-4/0.5=-8, b22/0.125=16由公式知b2变化范围-8,16, 显然b2变化范围8,32,例题: 将上面例题进行实际应用。每台设备台时的影子价格为1.5元。若该厂又从别处抽出4台时用于生产两种产品,求这时该厂生产两种产品的最优方案。,将这个结果放到最终表中得
3、,解:先计算B-1b,表中b列中有负数,即解答列有负数,故可用对偶单纯形法求最优解。 最优解见下表,最优生产方案应改为第一种产品4件,第二种产品3件,获利z=17元。,2、目标函数中价值系数C的变化,(1)当cj是非基底变量xj的系数,检验数为,或,当cj变化cj后,检验数应要小于或等于零,即,(2)当cr是基底变量xr的系数,即crCB,cr变化cr后,有,最优解不变,cr的变化范围,例8:仍以第一章例1的最终表为例。设基变量x2的系数c2变化c2,在原最优解不变的条件下,确定c2的变化范围。,解:这时最终计算表为,为了保持原最优解不变,则x2的检验数应当为零。这时可用行的初等变化实现,得到
4、,可见 1.5-c2/20和c2/8-1/80 即 c2-1.5/0.5; c21 故c2的变化范围: -3c21即x2的价值系数c2可在0,4之间变化,不影响原最优解。,解题步骤:先用单纯形法解题,然后考虑参数变化,最后确定变化范围。,进行ci灵敏度分析的意义: 1、代表产品的单位利润或单位售价时,灵敏度分析可用于预先确定保持现有生产规模条件下单位产品利润或单价的可变范围。 2、代表单位原料单价时,灵敏度分析用于预先确定保持现有配方条件下,原料单价的可变动范围。,作业: maxZ=2x1+3x2+c3x3 s.t 1/3x1+1/3x2+1/3x31 1/3x1+4/3x2+7/3x33 x1,x2,x30试求: 1、 确定c3的变化范围。 2、 确定c1的变化范围。,解题思路:先将c3取成1,求解,然后在考虑c的变化。答案为 1、 c34 2、 3/4 c1 3,其它参数的灵敏度分析:,1、新增变量的灵敏度分析 添加一种新的原料等2、新增加约束条件的灵敏度分析 增加资金约束,对产品质量有新要求等3、aij的灵敏度分析 当设计或工艺改进后, aij会发生变化,