一、考试要求说明
考试要求分为两个层次，其中有关概念、理论方面要求较高的用“理解”一词表达，要求较低的用“了解”或“知道”表达；有关方法、运算方面要求较高的用“掌握”一词表达，要求较低的用“会”或“能”来表达。
二、考试内容及考试要求
（一）线性规划
考试内容：线性规划的数学模型、线性规划的基本概念和基本定理、单纯形法、线性规划的对偶原理。
考试要求：
1、理解线性规划数学模型的标准型，会根据实际问题建立数学模型，会将一般模型化为标准型；
2、理解线性规划问题的基与解的有关概念，理解凸集、凸组合的有关概念，掌握线性规划问题的基本定理；
3、理解线性规划问题的大M法和两阶段法，了解单纯形法的矩阵形式；
4、了解原问题与对偶问题的数学模型，了解对偶问题的基本性质和基本定理，掌握对偶单纯形法；
5、掌握灵敏度分析中改变价值向量和限定向量的情形，了解改变约束矩阵、增加一个新的约束条件及增加一个新的变量的情形。
（二）整数规划
考试内容：分枝定界法，割平面法，求解0-1规划的隐枚举法，求解指派问题的匈牙利法。
考试要求：
1、理解分枝定界法的算法步骤；
2、了解割平面法的基本原理，会求切割方程。知道割平面法的重要性质；
3、掌握求解0-1规划的隐枚举法，会根据实际问题建立数学型；
4、掌握求解指派问题的匈牙利法。
（三）目标规划
考试内容：目标规划的基本概念和数学模型，线性目标规划的序贯式算法和单纯形法。
考试要求：
1、理解目标规划的基本概念，掌握建立目标规划数学模型的方法；
2、了解序贯式算法及单纯形法的基本步骤。
（四）动态规划
考试内容：动态规划的基本概念和基本原理，确定性决策过程。
考试要求：
1、了解动态规划的基本概念和动态规划模型的构成，了解动态规划的基本原理和基本方程，掌握逆序递推和顺序推法；
2、掌握不定期最短路经问题的函数迭代法和策略迭代法。
三、题型比例
填空题 约20%
计算及应用题 约70%
证明题 约10%
参考书：《运筹学基础》 张莹编著 清华大学出版社1997年10月