东北大学2020年管理科学与工程一级学科硕士研究生统一入学

考试《运筹学》考试大纲

第一部分 考试说明

一、考试性质运筹学是管理科学与工程专业硕士研究生入学必考的专业课。考试对象为参加东北大学工管理学院2020年全国硕士研究生入学考试的准考生。

二、考试形式与试卷结构

(一)答卷方式：闭卷，笔试

(二)答题时间：180分钟

(三)考试题型及比例 1、简答20-40分， 2、计算110-130分

(四)参考书目《运筹学》第4版， 运筹学教材编写组 清华大学出版社 2012年

第二部分 考查要点

第1章 线性规划与单纯形法

1.1 线性规划问题及其数学模型

1.2 线性规划问题的几何意义

1.3 单纯形法

1.4 单纯形法的计算步骤

1.5 单纯形法的进一步讨论(大M法、两阶段法)

1.6 应用举例

第2章 对偶理论和灵敏度分析

2.1 单纯形法的矩阵描述

2.2 对偶问题的提出

2.3 线性规划的对偶理论

2.4 影子价格

2.5 对偶单纯形法

2.6 灵敏度分析

第3章 运输问题

3.1 运输问题的数学模型

3.2 表上作业法

3.3 产销不平衡的运输问题及其求解方法

3.4 应用举例

第4章 线性目标规划

4.1目标规划的数学模型

4.2解目标规划的图解法

4.3解目标规划的单纯形法

4.4应用举例

第5章 整数线性规划

5.1 整数线性规划问题的提出

5.2 分枝定界解法

5.3 割平面解法

5.4 0-1型整数线性规划

5.5 指派问题

第6章 动态规划的基本方法及应用举例

6.1 多阶段决策过程及实例

6.2 动态规划的基本概念和基本方程

6.3 资源分配问题

6.4 生产与存储问题

6.5复合系统工作可靠性问题

6.6背包问题

6.7 排序问题

6.8 设备更新问题

第7章 对策论

7.1 矩阵对策的基本定理

7.2 矩阵对策的解法

第8章 单目标决策

8.1 决策的分类

8.2 决策过程

8.3 不确定型的决策

8.4 风险决策

8.5 效用理论在决策中的应用

8.6 决策树

8.7 灵敏度分析