试卷满分为100分
线性规划：30~40分
非线性规划：25~35分
动态规划：10~20分
图论、对策论：10~20分
考查要点
试卷满分为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． 大流问题及算法
五、 对策论