2267优化理论考试大纲
考试范围：
包括线性规划、非线性规划、动态规划、图论、对策论、决策论
要求：
1． 准确地理解优化理论的基本概念，熟练地掌握基本理论和方法；
2． 能对给定的实际问题，建立适当的优化模型；
3． 对给定的优化模型，能用指定的方法或选用适当的方法求解。
考试形式与试卷结构：
1． 答卷方式：闭卷，笔试，所有题目全部为必答题，可带直尺等绘图工具和无编辑功能的计算器。
2． 答题时间：180分钟。
3． 各部分内容的考查比例：
试卷满分为100分
线性规划：30~40分
非线性规划：25~35分
动态规划：10~20分
图论、对策论：10~20分
考查要点
一、 线性规划
1． 线性规划模型的形式
2． 有关线性规划解的概念
3． 线性规划的求解方法（单纯型法）
4． 改进的单纯型法
5． 对偶问题及其形式
6． 对偶理论
7． 影子价格与灵敏度分析
二、 非线性规划
1． 凸性（凸集、凸函数、凸规划的概念及其性质）
2． 无约束优性条件，K-T条件
3． 单峰函数、一维搜索及算法
4． 无约束优化问题的解法（速下降法、共轭方向法、Newton法、拟Newton法）
5． 二次规划、可行方向法
6． 罚函数法（外点法、内点法）的思想及解法
三、 动态规划
1． 动态规划的基本概念（阶段、状态、决策、策略）
2． 动态规划的基本方程（状态转移方程、递推方程）
3． 动态规划优性原理，计算方法及其特点
四、 图论
1． 图、树的概念与基本理论
2． 短路及其算法（Dijkstra算法）
3． 大流问题及算法
五、 对策论
1． 矩阵对策的基本理论
2． 矩阵对策的求解方法
原标题：2019年华中科技大学博士研究生《优化理论》入学考试大纲
