1.考试范围：
包括线性规划、非线性规划、动态规划、图论、对策论、决策论

2.要求：
   1． 准确地理解优化理论的基本概念，熟练地掌握基本理论和方法；
   2． 能对给定的实际问题，建立适当的优化模型；
   3． 对给定的优化模型，能用指定的方法或选用适当的方法求解。

3.考试形式与试卷结构：
   1． 答卷方式：闭卷，笔试，所有题目全部为必答题，可带直尺等绘图工具和无编辑功能的计算器。
   2． 答题时间：180分钟。
   3． 各部分内容的考查比例：
试卷满分为100分
   线性规划：30~40分
   非线性规划：25~35分
   动态规划：10~20分
   图论、对策论、决策论：10~20分
4． 参考书目：
《运筹学》（修订版），清华大学出版社，《运筹学》编写组。
第一、二、六、七、八、九、十、十四、十五章

考查要点
一、 线性规划
    1． 线性规划模型的形式
    2． 有关线性规划解的概念
    3． 线性规划的求解方法（单纯型法）
    4． 改进的单纯型法
    5． 对偶问题及其形式
    6． 对偶理论
    7． 影子价格与灵敏度分析

二、 非线性规划
    1． 凸性（凸集、凸函数、凸规划的概念及其性质）
    2． 无约束最优性条件，K-T条件
    3． 单峰函数、一维搜索及算法
    4． 无约束优化问题的解法（最速下降法、共轭方向法、Newton法、拟Newton法）
    5． 二次规划、可行方向法
    6． 罚函数法（外点法、内点法）的思想及解法

三、 动态规划
    1． 动态规划的基本概念（阶段、状态、决策、策略）
    2． 动态规划的基本方程（状态转移方程、递推方程）
    3． 动态规划最优性原理，计算方法及其特点

四、 图论
    1． 图、树的概念与基本理论
    2． 最短路及其算法（Dijkstra算法）

五、 对策论
    1． 矩阵对策的基本理论
    2． 矩阵对策的求解方法

六、 决策论
    1． 决策及其分类
    2． 决策准则与方法

2004.7.7
 

 

考博学习卡推荐

考博辅导班推荐