一、    考试总体要求：

1、    掌握线性规划的数学模型和相关的基本概念和基本理论。

2、    掌握线性规划的表格单纯形法。

3、    了解线性规划人工变量的大M法和两阶段法。

4、    理解线性规划的对偶理论和相关性质及其应用。

5、    掌握线性规划的对偶单纯形法和灵敏度分析。

6、    理解运输问题的数学模型和性质。

7、    掌握运输问题的表上作业法。

8、    了解整数规划的分支定界法。

9、    掌握整数规划的割平面法。

10、     理解指派问题的数学模型及性质。

11、     掌握指派问题数学模型的匈牙利算法。

12、     了解图的基本性质。

13、     理解树、支撑树和最小支撑树的概念和相关性质。

14、     掌握最短路问题及其应用。

15、     掌握最大流问题及其应用。

二、考试形式与试卷结构

（一）考试形式

考试形式为笔试，考试时间为3小时，满分为150分。

（二）试卷结构

1. 选择题（15分）

2. 判断题（10分）

3. 计算题（60分）

4. 应用题（25分）

5. 综合题（40分）

三、主要参考书目

1. 运筹学教材编写组，《运筹学》（第3版或第4版），清华大学出版社，2012.