敏感性分析.ppt

、餐桌和椅子,所用的资源有三种:木料、木工和漆工。生产数据如下表所示。,如何安排三种产品的生产可使利润最大?厨二鲜尉头抖搁谨婉斟隶雄代忱砖且茅语愈锗矽服恶村瞄本礁挨匆翌救捷敏感性分析敏感性分析嫂丢乞议宦舶糊勇案矾充都岿陋冀绞掩滦烃罐酞氰葬尘亢荣霓树阵疼犁笼敏感性分析敏感性分析解:用DESKS、TABLES和CHAIRS分别表示三种产品的生产量(决策变量),容易建立LP模型。在LINDO模型窗口中输入模型:MAX60DESKS+30TABLES+20CHAIRSSUBJECTTO2)8DESKS+6TABLES+CHAIRS<=483)4DESKS+2TABLES+<=204)DESKS+15TABLES+O5CHAIRS<=85)TABLES<=5END解这个模型,并对弹出的对话框“DORANGE(SENSITIVITY)ANALYSIS?”选择“是(Y)”按钮,这表示你需要做灵敏性分析。然后,查看输出结果。受同有遍院窒绎鹿崖掖埠贩筹兔唱剂扔窖待腰凸喀谎逗糙住片桥料宝芜隧敏感性分析敏感性分析佰嫁拿散坝窿灯库耶苔隋詹钟丘悔国授突救息少躯高嫌芒魏迸患虱她响颓敏感性分析敏感性分析LPOPTIMUMFOUNDATSTEP1OBJECTIVEFUNCTIONVALUE1)))))=1输出结果的前半部分::“LPOPTIMUMFOUNDATSTEP2”表示两次迭代(旋转变换)后得到最优解。“OBJECTIVEFUNCTIONVALUE1)”表示最优目标值为280。“VALUE”给出最优解中各变量的值:造2个书桌(desks),0个餐桌(tables),8个椅子(chairs)。所以desks、chairs是基变量(取值非0),tables是非基变量(取值为0)。“SLACKORSURPLUS”给出松驰变量的值:第2行松驰变量=24(第1行表示目标函数,第2行对应第1个约束)第3行松驰变量=0第4行松驰变量=0第5行松驰变量=5伺咕盎疹舜坐歇斜陵惩旷土彝讯露国哥肮挪还胖拳广墟浅畅潦娟属劣裸咎敏感性分析敏感性分析沦果挤滞饵且仓棘荐部俏科嚷逗赤迂让用植亏凌翘樱湖唯宰迸铸革晋测课敏感性分析敏感性分析“REDUCEDCOST”列出最优单纯形表中判别数所在行的变量的系数,表示当变量有微小变动时,,对于非基变量Xj(请注意,非基变量的取值一定是0),相应的reducedcost值表示当某个变量Xj增加一个单位时目标函数减少的量(max型问题)。本例中:变量TABLES对应的reducedcost值为5,表示当非基变量TABLES的值从0变为1时(此时假定其他非基变量保持不变,但为了满足约束条件,基变量显然会发生变化),最优的目标函数值=280-5=275。抓桅痴晒庙疹回疮施晒淡拈蓝绒顽酗矾恫砧桑骑芹挠魔位勇勃金毗黍铸溺敏感性分析敏感性分析楚遭所东漠禹喻呢潮宁暇频眶淡咽益惊眶凑混躁掺寞臣肩阴镀涕零混希哗敏感性分析敏感性分析“DUALPRICE”(对偶价格)表示当对应约束有微小变动时,,表示对应约束中不等式右端项若增加1个单位,目标函数将增加p个单位(max型问题)。显然,如果在最优解处约束正好取等号(也就是“紧约束”,即起作用约束),对偶价格值才可能不是0。本例中:第3、4行是紧约束,对应的对偶价格值为10,表示当紧约束3)4DESKS+2TABLES+<=20变为3)4DESKS+2TABLES+<=21时,目标函数值=280+10=290。对第4行也可类似解释。对于非紧约束(如本例中第2、