2018年东北大学管理科学与工程专业硕士研究生统一入学考试《运筹学》考试大纲

　　据东北大学研究生院消息，2018年东北大学管理科学与工程专业硕士研究生统一入学考试《运筹学》考试大纲已经公布，详情如下：

　　第一部分考试说明

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

　　二、考试形式与试卷结构

　　（一）答卷方式：闭卷，笔试

　　（二）答题时间：180分钟

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

　　（四）参考书目《运筹学》运筹学教材编写组清华大学出版社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.40-1型整数规划

　　4.5指派问题

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

　　5.1多阶段决策过程及实例

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

　　5.3资源分配问题

　　5.4生产与存储问题

　　5.5排序问题

　　5.6设备更新问题

　　第6章对策论

　　6.1矩阵对策的基本定理

　　6.2矩阵对策的解法

　　第7章单目标决策

　　7.1决策的分类

　　7.2决策过程

　　7.3不确定型的决策

　　7.4风险决策

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

　　7.6决策树

　　7.7灵敏度分析