“运筹学”考试大纲

一、考试的学科范围

运筹学课程教学(大纲)基本要求的所有内容。

二、评价目标

主要考查考生对运筹学课程的基础理论、基本知识掌握和运用的情况，要求考生应掌握以下有关知识：

1. 线性规划模型：掌握线性规划问题的数学模型及标准形式、线性规划模型的单纯形法步骤、线性规划的对偶理论及灵敏度分析、实际问题建模方法。

2. 运输问题模型：掌握运输问题模型、表上作业法、产销不平衡及中转调运的运输问题、建立实际运输问题的数学模型。

3. 整数规划模型：掌握整数规划模型、分配问题模型与匈牙利法、含逻辑变量的数学模型与解0-1规划的隐枚举法、整数规划模型建模方法。

4. 图与网络模型：掌握基本概念、最小支撑树问题、最短路问题、最大流问题、最小费用流问题、最大基数匹配问题、中国邮递员问题、实际问题转化为图与网络问题。

5. 动态规划模型：了解动态规划问题的解题思路、基本概念，掌握实际问题的动态规划基本方程，利用后向算法求解动态规划问题、动态规划模型建模。

三、试题主要类型

1. 答题时间：60分钟

2. 运筹学试题类型：计算题、建模题

四、考查要点

(一)线性规划模型

1. 建立比较简单的实际问题的线性规划模型;

2. 利用单纯形法求解四个及以下决策变量的线性规划问题。

(二)运输问题模型

1. 建立比较简单的运输问题模型;

2. 利用表上作业法求解运输问题。

(三)整数规划模型

1. 建立整数规划模型，尤其是借助0-1变量建立实际问题的优化模型;

2. 利用隐枚举法求解0-1规划问题。

(四)图与网络模型

1. 求解最小支撑树问题;

2. 求解最短路问题;

3. 求解最大流问题;

4. 求解最小费用流问题。

(五)动态规划模型

1. 利用反向算法求解连续型动态规划问题;

2. 利用反向算法求解离散型动态规划问题。

五、主要参考书目

1. 张杰，郭丽杰等编，运筹学模型及其应用，北京：清华大学出版社，2012年.

2. 胡运权主编，运筹学基础及应用，北京：高等教育出版社，2004年.

以上是关于“2020年东北电力大学硕士生运筹学复试大纲”的相关资讯，想要更详细了解更多考研培训机构的相关情况，可以咨询咱们在线客服老师！