2018年沈阳建筑大学交通学院硕士研究生考试初试运筹学科目考试大纲考查内容及要求

1线性规划与单纯形法

线性规划问题解的概念、解的性质；线性规划问题单纯形法求解过程、大M法；线性规划问题模型的建立。

2对偶理论

对偶问题的几个基本性质、影子价格的基本含义以及经济意义；对偶问题中给出原问题写出对偶问题的方法；对偶问题中灵敏度分析的方法与计算（包括目标函数系数变化、约束右端项变化、工艺系数变化的分析）。

3运输问题

运输问题模型的特点；运输问题表上作业法求解优解的过程；运输问题求解其他问题时数学模型的建立。

4目标规划

目标规划中偏差变量、绝对约束和目标约束、优先因子和权系数的基本概念；目标规划模型建立的方法。

5整数规划

分枝定界法、割平面法求解整数规划问题优解的方法和过程；0-1型整数规划问题的求解方法；整数规划中指派问题求解的匈牙利方法；0-1规划整数问题模型建立。

6动态规划

动态规划中阶段、状态变量、状态转移方程、动态规划基本方程的相关概念；动态规划模型建立过程及方法；动态规划中资源分配问题的求解步骤和方法。

7网络优化

图论的基本概念；网络优化中短路问题的求解方法及大流问题的求解方法；网络计划技术的基本理论，包括网络图的绘制、基本参数的计算以及网络的优化。

8对策与决策

对策论中矩阵对策的解法；决策理论的基本概念，风险决策中决策树的方法。

9排队理论

排队论中排队系统描述的相关基本概念；排队论中泊松输入-指数服务的排队问题的解法。