《总复习1》由会员分享，可在线阅读，更多相关《总复习1（10页珍藏版）》请在金锄头文库上搜索。
1、总复习,第一章：绪论。（了解） 第二章：线性规划与单纯形法 1，掌握线性规划的建模方法。 2，掌握将非标准型LP模型转变为标准型。 3，掌握LP问题的解法：图解法，单纯形解法。 （图解法：什么情况下会出现唯一最优解，无穷多最优解，无界解，无可行解。） （单纯形法：会运用单纯形法求解LP问题；会根据单纯形表中出现的特征判断出该问题是否有唯一最优解，无穷多最优解，无界解以及无可行解。,4，掌握大M法以及两阶段法。 5，理解书P3637页的表19，110，图19。 第三章：对偶理论与灵敏度分析 1，掌握原问题与对偶问题数学模型的转化。 书P56，表24。 2，理解影子价格，影子价格的应用。,对偶解y
2、i* 的经济意义：其它条件不变的情况下，第i种资源改变一个单位所引起的目标函数最优解的变化。 情况 某资源对偶解0，该资源有利可图，可增加此种资源量；某资源对偶解为0，则不增加此种资源量。 情况 直接用影子价格与市场价格相比较，进行决策，决定是否买入该资源。 即：影子价格所含有的信息：1、资源紧缺状况；2、确定资源转让基价；3、取得紧缺资源的代价。,3，会用对偶单纯形法来求解LP问题。 （能用对偶单纯形法求解LP问题；比较对偶单纯形法与单纯形法的异同；知道单纯形法与对偶单纯形法的使用场合。） 4，会做资源数量br变化、目标函数中价值系数cj的变化以及技术系数aij变化的灵敏度分析。 （作灵敏度
3、分析应时刻运用两把尺子： j =Cj-CBB-1pj 0； XB= B-1b 0,整数规划： 1、理解分枝定界法的基本思想与方法； 2、理解割平面法的基本思想与方法； 3、熟练掌握指派问题的匈牙利解法。 运输问题： 1、熟练掌握运输问题的表上作业法。,目标规划： 1、会建立目标规划数学模型； 2、掌握求解二维目标规划问题的图解法； 3、掌握用单纯形法求解目标规划问题； 4、了解目标规划的灵敏度分析。,图论： 1、掌握最小支撑书树的解法； 2、掌握最短路问题的解法； 3、掌握网络最大流问题的解法。,动态规划： 1.掌握动态规划的几个基本概念（六个基本要素）； 2.掌握动态规划的建模以及解法； 3.掌握动态规划的应用：资源分配问题、生产存贮问题、设备更新问题。,
