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

一、试卷满分及考试时间

满分为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.