运筹学总复习.ppt

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

1、总复习第一章：绪论。（了解）第二章：线性规划与单纯形法1，掌握线性规划的建模方法。2，掌握将非标准型LP模型转变为标准型。3，掌握LP问题的解法：图解法，单纯形解法。（图解法：什么情况下会出现唯一最优解，无穷多最优解，无界解，无可行解。）（单纯形法：会运用单纯形法求解LP问题；会根据单纯形表中出现的特征判断出该问题是否有唯一最优解，无穷多最优解，无界解以及无可行解。4，掌握大M法以及两阶段法。5，理解书P36－37页的表1－9，1－10，图1－9。第三章：对偶理论与灵敏度分析1，掌握原问题与对偶问题数学模

2、型的转化。书P56，表2－4。2，理解影子价格，影子价格的应用。对偶解yi*的经济意义：其它条件不变的情况下，第i种资源改变一个单位所引起的目标函数最优解的变化。情况①某资源对偶解>0，该资源有利可图，可增加此种资源量；某资源对偶解为0，则不增加此种资源量。情况②直接用影子价格与市场价格相比较，进行决策，决定是否买入该资源。即：影子价格所含有的信息：1、资源紧缺状况；2、确定资源转让基价；3、取得紧缺资源的代价。CjC1C2…CnCBXBbX1X2X3X4X5j000X3X4X53602003009410

3、045010310001904030j07012000000120X3X4X224050307.8010-0.42.5001-0.50.31000.130.7620100j360034000-12701200X3X1X2842024001-3.121.161000.4-0.2010-0.120.16j4280000-13.6-5.23，会用对偶单纯形法来求解LP问题。（能用对偶单纯形法求解LP问题；比较对偶单纯形法与单纯形法的异同；知道单纯形法与对偶单纯形法的使用场合。）4，会做资源数量br变化、目标函数

4、中价值系数cj的变化以及技术系数aij变化的灵敏度分析。（作灵敏度分析应时刻运用两把尺子：σj=Cj-CBB-1pj≤0；XB=B-1b≥0整数规划：1、理解分枝定界法的基本思想与方法；2、理解割平面法的基本思想与方法；3、熟练掌握指派问题的匈牙利解法。运输问题：1、熟练掌握运输问题的表上作业法。目标规划：1、会建立目标规划数学模型；2、掌握求解二维目标规划问题的图解法；3、掌握用单纯形法求解目标规划问题；4、了解目标规划的灵敏度分析。图论：1、掌握最小支撑书树的解法；2、掌握最短路问题的解法；3、掌

5、握网络最大流问题的解法。动态规划：1.掌握动态规划的几个基本概念（六个基本要素）；2.掌握动态规划的建模以及解法；3.掌握动态规划的应用：资源分配问题、生产存贮问题、设备更新问题。