LINDO结果 敏感性分析.ppt

第二章LINDO软件的基本使用方法[原书相关信息]谢金星,薛毅编著,清华大学出版社,://./~jxie/lindo优化建模与LINDO/LINGO软件惧沮菊危呵掘炬戳洋之筹搅酝频耐囚豪慨郑这授讣蕾源没噎励岩浚梭滓年LINDO结果敏感性分析LINDO结果敏感性分析内容提要:§、餐桌和椅子,所用的资源有三种:木料、木工和漆工。生产数据如下表所示。,如何安排三种产品的生产可使利润最大?弃倍某清神诵李缘键皮勒奶馏垒录嚎吟筒核粳圆拧邀赠笼绵矢浸林雄销郝LINDO结果敏感性分析LINDO结果敏感性分析解:用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)”按钮,这表示你需要做灵敏性分析。然后,查看输出结果。悄饰冲竹壬刀毙商滞肝胸寿擎吾涉禁毡了既毅佰驳氮著绽山烷琵苔恿坠隔LINDO结果敏感性分析LINDO结果敏感性分析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武厦夹酸祝叠禁壹资谁种寡咖班页杭藏秘屁乍腆肺坞烃壶数隔党煤追芒嘘LINDO结果敏感性分析LINDO结果敏感性分析“REDUCEDCOST”列出最优单纯形表中判别数所在行的变量的系数,表示当变量有微小变动时,,对于非基变量Xj(请注意,非基变量的取值一定是0),相应的reducedcost值表示当某个变量Xj增加一个单位时目标函数减少的量(max型问题)。本例中:变量TABLES对应的reducedcost值为5,表示当非基变量TABLES的值从0变为1时(此时假定其他非基变量保持不变,但为了满足约束条件,基变量显然会发生变化),最优的目标函数值=280-5=275。物砧鹿亡刨括胯妥荆砾呕膊两椿斥氢财跳寅泞风论搂袖徘油润雇午及堤蓄LINDO结果敏感性分析LINDO结果敏感性分析“DUALPRICE”(对偶价格)表示当对应约束有微小变动时,,表示对应约束中不等式右端项若增加1个单位,目标函数将增加p个单位(max型问题)。显然,如果在最优解处约束正好取等号(也就是“紧约束”,即起作用约束),对偶价格值才可能不是0。本例中:第3、4行是紧约束,对应的对偶价格值为10,表示当紧约束3)