华中科技大学2017博士招生：优化理论考试大纲
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.矩阵对策的求解方法