总复习1.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、取得紧缺资源的代价3，会用对偶单纯形法来求解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.掌握动态规划的应用：资源分配问题、生产存贮问题、设备更新问题。