(精品)运筹学总复习.ppt

《(精品)运筹学总复习.ppt》由会员分享，可在线阅读，更多相关《(精品)运筹学总复习.ppt（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、取得紧缺资源的代价。、取得紧缺资源的代价。CjC1 C2 CnCBXBbX1 X2 X3 X4 X5j 0 0 0X3X4X5360200300 9 4 1 0 0 4 5 0 1 0 3 10 0 0 1 904030j0 70 120 0 0 0 0 0 120X3X4X224050 30 7.8 0 1 0 -0.4 2.5 0 0 1 -0.5 0.3 1 0 0 0.130.7620100j3600 34 0 0 0 -12701200X3X1X2842024 0 0 1 -3.12 1.16 1 0 0 0.4 -0.2 0 1 0 -0.12 0.16j4280 0 0 0 -1

4、3.6 -5.23，会用对偶单纯形法来求解LP问题。（能用对偶单纯形法求解LP问题；比较对偶单纯形法与单纯形法的异同；知道单纯形法与对偶单纯形法的使用场合。）4，会做资源数量br变化、目标函数中价值系数cj的变化以及技术系数aij变化的灵敏度分析。（作灵敏度分析应时刻运用两把尺子：j=Cj-CBB-1pj 0；XB=B-1b 0整数规划：1、理解分枝定界法的基本思想与方法；2、理解割平面法的基本思想与方法；3、熟练掌握指派问题的匈牙利解法。运输问题：1、熟练掌握运输问题的表上作业法。目标规划：1、会建立目标规划数学模型；2、掌握求解二维目标规划问题的图解法；3、掌握用单纯形法求解目标规划问题；4、了解目标规划的灵敏度分析。图论：1、掌握最小支撑书树的解法；2、掌握最短路问题的解法；3、掌握网络最大流问题的解法。动态规划：1.掌握动态规划的几个基本概念（六个基本要素）；2.掌握动态规划的建模以及解法；3.掌握动态规划的应用：资源分配问题、生产存贮问题、设备更新问题。