运筹学复习重点.docxVIP

运筹学复习重点

第1章线性规划与单纯形法

（1） 化线形规划标准形的手法

（2） 线性规划解的概念、解的情形、解的判定

（3） 单纯形法的计算过程、迭代逻辑。

（4） 熟练运用单纯形表求解问题；若给出单纯形表，要会解读，会基于单纯形法基本原理反推出表中一些参数。

（5） 两阶段法、大M法

第2章对偶理论和灵敏度分析

（1） 会写对偶问题，掌握对偶性质，原问题与对偶问题之间的关系。

（2） 互补松弛定理的应用：知道一个问题的最优解，求另一个问题的最优解。

（3） 对偶单纯形法

（4） 当目标函数系数和右端项变化时灵敏度分析的简便方法

第3章目标规划

（1） 根据问题的特征和对多个目标的追求，通过引入偏离量，正确构建所需的目标规划数学模型

（2） 会用图解法求目标规划的最优解或满意解

第4章整数规划

（1） 分支定界法：如何构造分支子问题，如何更新目标函数最优值上下界,何时终止。

（2） 割平面法：如何写对源约束方程；如何拆分、组装割平面方程；如何利用对偶单纯形法继续求解。

第5章无约束优化

（1） 凸函数与凸规划的定义与判别

（2） —维搜索的法基本原理和迭代过程

（3） 无约束优化的最速下降法的基本原理、迭代过程

第6章约束极值优化

（1） 可行下降方向的含义、满足什么代数条件、几何意义

（2） 正确写出Kuhn-Tucker条件，理解K-T条件与最优解的关系

（3） 利