4、运筹学
重点考核学生对运筹学中部分数学模型的基本概念、基本理论、基本方法和基本技巧的掌握与运用能力。考查的知识要点如下：
（一）规划论
（1）运筹学概论
运筹学的内涵、原则、工作步骤、建模方法，运筹学的应用。
（2）线性规划与单纯形
线性规划问题建模与单纯形法求解。
（3）对偶问题与灵敏度分析
对偶问题与对偶单纯形法、灵敏度分析。
（4）运输问题
运输问题建模与表上作业法。
（5）线性目标规划
线性目标规划问题建模与求解。
（6）整数线性规划
整数线性规划问题建模、分支定界解法、割平面解法、0-1型整数线性规划、指派问题。
（7）非线性规划
局部极值和全局极值、梯度和海瑟矩阵、凸函数和凹函数、求解无约束非线性规划问题的梯度法。
（二）动态规划
动态规划的基本原理、动态规划建模、动态规划和静态规划的关系，顺序及逆序求解方法。
（三）图与网络优化
图和树的基本概念，最小树、最短路问题、最大流问题。
