2019年全国硕士研究生入学考试《运筹学》考试大纲

一、试卷满分及考试时间

满分为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷题型结构

1.单项选择题：10小题，每题2分，共20分。

2.简答题：5小题，每题6分，共30分。

3.模型题：4小题，每题10分，共40分。

4.计算题：4小题，每题15分，共60分。

四、适用学科

1201管理科学与工程;087100管理科学与工程

五、考试内容

1.概论

考试内容：运筹学的发展史;运筹学的性质和特点;运筹学的工作步骤和模型;运筹学的应用。

考试要求：

(1)了解运筹学的发展史;

(2)理解运筹学的性质和特点;

(3)理解运筹学的工作步骤和模型;

(4)了解运筹学的应用。

2.线性规划

考试内容：线性规划问题及其数学模型;线性规划的图解法;单纯形法;人工变量法;线性规划的应用模型。

考试要求：

(1)理解线性规划问题及其数学模型;

(2)熟练掌握线性规划的图解法;

(3)掌握单纯形法列表计算;

(4)会人工变量法列表计算;

(5)了解线性规划的应用模型。

3.对偶理论

考试内容：对偶问题的提出;对偶问题的基本性质;对偶单纯形法;灵敏度分析。

考试要求：

(1)了解对偶问题的提出;

(2)理解原问题与对偶问题的关系，对偶问题的基本性质;

(3)会对偶单纯形法求解;

(4)了解线性规划的灵敏度分析。

4.运输问题

考试内容：运输问题的数学模型;表上作业法;产销不平衡的运输问题;运输问题的应用模型。

考试要求：

(1)理解运输问题的数学模型;

(2)熟练掌握表上作业法求解运输问题，理解表上作业法计算中的问题;

(3)会表上作业法求解产销不平衡的运输问题;

(4)了解运输问题的应用模型。

5.整数规划

考试内容：整数规划问题的提出;分枝定界法;割平面法;0—1型整数规划;分派问题。

考试要求：

(1)掌握整数规划的概念，理解整数规划问题的提出;

(2)能分枝定界法求解整数规划;

(3)会割平面法求解整数规划;

(4)理解0—1变量的引入，熟练掌握隐枚举法求解0—1型整数规划;

(5)熟练掌握匈牙利法求解分派问题。

6.动态规划

考试内容：多阶段决策问题;动态规划的基本概念和最优性原理;动态规划的基本思想和基本方程;工程路线问题;资源分配问题。

考试要求：

(1)了解多阶段决策问题的概念;

(2)理解动态规划的基本概念和最优性原理;

(3)了解动态规划的基本思想和基本方程;

(4)能用分步计算法和标号法计算工程路线问题;

(5)会资源分配问题的求解方法。

7.网络分析

考试内容：图的基本概念;最小树问题;最短路问题;最大流问题;中国邮递员问题;网络计划。

考试要求：

(1)理解图的基本概念;

(2)掌握最小树问题的求解方法;

(3)掌握最短路问题的求解方法;

(4)掌握最大流问题的求解方法;

(5)会中国邮递员问题的求解方法;

(6)理解网络技术的基本步骤;

(7)掌握网络图的绘制方法和时间参数的计算;

(8)了解网络计划的优化与调整。

8.存贮论

考试内容：存贮问题的提出;确定性存贮模型;随机性存贮问题。

考试要求：

(1)了解存贮问题的提出;

(2)理解存贮论的基本概念;

(3)掌握存贮模型一的计算方法，会存贮模型二、模型三的计算方法;

(4)了解随机性存贮问题的求解思路。

9.决策论

考试内容：决策的基本概念;确定型决策;风险型决策;不确定型决策;效用理论。

考试要求：

(1)理解决策的分类，决策的基本步骤，决策的模型;

(2)理解确定型决策的条件和方法;

(3)理解风险型决策的条件，掌握风险型决策的方法;

(4)了解灵敏度分析;

(5)理解不确定型决策的条件，掌握不确定型决策的方法;

(6)理解效用的概念，效用曲线及其类型;

(7)了解效用理论的应用。

六、主要参考教材

《运筹学》教材编写组编. 运筹学(第四版). 北京：清华大学出版社，2013.

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