考研复习专业课#2021年重庆交通大学*运筹学*硕士研究生入学初试考研大纲

考研复习>>专业课>>正文2021年重庆交通大学《运筹学》硕士研究生入学初试考研大纲

更新时间：2020/12/249:15:42

2021年重庆交通大学硕士研究生入学初试

《运筹学》考试大纲

一、考试总体要求：

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.