沈阳建筑大学 2024硕士研究生招生考试初试《运筹学》科目考试大纲.docVIP

2024年硕士研究生招生考试

初试运筹学科目考试大纲

一、考查目标

《运筹学》是我校管理科学与工程（学术学位）研究生初试专业基础课程。该课程综合考查学生对运筹学课程的基本理论的理解，综合考查学生对采用相关知识解决管理领域相关建模优化问题的能力，综合评价学生的基本素质、定量优化能力和发展潜力。评价标准是高等学校管理科学与工程等相关本科专业优秀毕业生应达到的水平，以保证被录取者具有较好的知识基础和能力结构。

二、考试形式与试卷结构

（一）试卷满分及考试时间

试卷满分为150分，考试时间为3小时。

（二）答题方式

答题方式为闭卷、笔试。

（三）试卷内容结构

线性规划与灵敏度分析、运输问题（75分）

整数规划与目标规划（30分）

图与网络（45分）。

（四）试卷题型结构

计算题（150分）。

三、考查内容及要求

1.掌握求解线性规划问题的人工变量法（大M法）的计算步骤。

2.掌握线性规划的价格系数Ci变化的灵敏度分析计算。

3.掌握线性规划增加一个变量的灵敏度分析计算。

4.掌握求解产销平衡的运输问题的“伏格尔+位势法”计算。

5.掌握求解产销不平衡的运输问题的“伏格尔+位势法”计算。

6.掌握指派问题的匈牙利法计算。

7.掌握目标规划数学模型的建模方法。

8.掌握最小部分树问题的破圈法与避圈法计算。

9.掌握最短路问题的Dijkstra算法计算（在图形上标识）。

10.掌握网络的最大流问题的求解方法计算（在图形上标识）。

四、考试用具说明

考试使用黑色笔作答,自带科学计算器。

五、参考书目

1.胡运权，《运筹学基础及其应用》(第5版)哈尔滨工业大学出版社，2013.10