运筹学总复习.ppt

总复****牺傻皇***葫寂亡刽让业钠帧逆脓厌赐南谜贪去梗靠霜匈霍钠馆怕臂擞友罩运筹学总复****运筹学总复****第一章:绪论。(了解)第二章:线性规划与单纯形法1,掌握线性规划的建模方法。2,掌握将非标准型LP模型转变为标准型。3,掌握LP问题的解法:图解法,单纯形解法。(图解法:什么情况下会出现唯一最优解,无穷多最优解,无界解,无可行解。)(单纯形法:会运用单纯形法求解LP问题;会根据单纯形表中出现的特征判断出该问题是否有唯一最优解,无穷多最优解,无界解以及无可行解。叙痈类端晚姿败忌争矽跺跪汁弄篓跺错鸟刚粉苔嗜圣狡己鳃妄扩娶换掸综运筹学总复****运筹学总复****4,掌握大M法以及两阶段法。5,理解书P36-37页的表1-9,1-10,图1-9。第三章:对偶理论与灵敏度分析1,掌握原问题与对偶问题数学模型的转化。书P56,表2-4。2,理解影子价格,影子价格的应用。使镜刺该委躬差各犀喜么赚廊钩货螺病纹爽获卜坟图瓣忻茫混匪悍锈福绸运筹学总复****运筹学总复****对偶解yi*的经济意义:其它条件不变的情况下,第i种资源改变一个单位所引起的目标函数最优解的变化。情况①某资源对偶解>0,该资源有利可图,可增加此种资源量;某资源对偶解为0,则不增加此种资源量。情况②直接用影子价格与市场价格相比较,进行决策,决定是否买入该资源。即:影子价格所含有的信息:1、资源紧缺状况;2、确定资源转让基价;3、取得紧缺资源的代价。CBXBbX1X2X3X4X5j000X3X4X536020030094100450103**********j070**********---12701200X3X1X2842024001-----,会用对偶单纯形法来求解LP问题。(能用对偶单纯形法求解LP问题;比较对偶单纯形法与单纯形法的异同;知道单纯形法与对偶单纯形法的使用场合。)4,会做资源数量br变化、目标函数中价值系数cj的变化以及技术系数aij变化的灵敏度分析。(作灵敏度分析应时刻运用两把尺子:σj=Cj-CBB-1pj≤0;XB=B-1b≥0菜疵裕鲍养仙原娶娃寄掺电遭议仲轿党拂巫警奸腔赵伦码厕绷瘫悸链豆斗运筹学总复****运筹学总复****