2018年沈阳大学810运筹学考研大纲

1
沈阳大学攻读硕士研究生入学考试大纲
（科目：810/运筹学）
一、基本要求
要求考生掌握运筹学的基本理论、思想和方法，学会建立运筹学模
型，运用运筹学的方法和技巧，为管理问题提供合理的决策方案。要求
考生具有综合处理生产管理中定量分析问题的能力。
1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟
练掌握单纯形法求解线性规划问题。
2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的
关系。
3．理解运输问题的求解原理；掌握运输问题的求解方法。
4．掌握目标规划的建模及其求解方法。
5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求
解方法及典型应用问题的求解方法。
6．理解图的基本概念及基本理论；会将实际问题用图的语言表示
出来并加以解决；熟悉最小生成树的求法，熟悉网络最大流的求法；熟
悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问
题；熟悉网络计划的基本内容，掌握网络时间以及关键线路的求法。
7．了解决策的分类、决策过程。掌握不确定性决策与风险决策问
题的求解方法。
二、考试形式与试卷结构
1．试卷成绩及考试时间
本试卷满分为 150 分，考试时间为 180 分钟。
2. 答题方式
答题方式为闭卷、笔试。
2
3. 参考教材
吴祈宗. 运筹学（第 3 版），机械工业出版社，2013
4. 题型结构
考试题型全部为计算题，共计 8 个大题，共 150 分
三、考试范围
1 运筹学概述
1.1 运筹学的内容、目的、进展与现况
1.2 运筹学的性质、特点、工作步骤及应用
2 线性规划及单纯形法
2.1 线性规划问题以及数学模型
2.2 线性规划的几何意义
2.3 单纯形法以及计算步骤
2.4 单纯形法求解线性规划问题的方法
2.5 线性规划建模以及应用。
3 线性规划问题的对偶与灵敏度分析
3.1 单纯形方法的矩阵描述
3.2 线性规划对偶问题
3.3 影子价格
3.4 对偶单纯形法
3.5 线性规划灵敏度分析及其应用。
4 运输问题
4.1 运输问题的数学模型
4.2 产销平衡问题的表上作业法
4.3 产销不平衡的运输问题及其求解方法
4.4 运输问题的应用
5 目标规划
3
5.1 目标规划的数学模型
5.2 目标规划的几何意义及图解方法
5.3 求解目标规划的单纯形法
6 动态规划
6.1 多阶段决策过程及实例
6.2 动态规划基本概念和方程
6.3 动态规划最优性原理
6.4 动态规划和静态规划的关系
6.5 动态规划的应用
7 图与网络分析
7.1 图的概念
7.2 树及最小支撑树
7.3 最短路问题
7.4 网络最大流问题和最小费用-最大流问题
7.5 中国邮递员问题
8 存储论
8.1 不允许缺货的批量订购问题
8.2 不允许缺货的批量生产问题
8.3 允许缺货的批量订购问题
8.4 允许缺货的批量生产问题
9 决策分析
9.1 决策分类与过程
9.2 确定型决策问题
9.3 不确定型决策问题。
9.4 风险型决策
9.5 灵敏度分析