华中科技大学2017博士招生:优化理论考试大纲

2017-01-31 08:29:00来源:网络

华中科技大学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.矩阵对策的求解方法



通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料