第一部分 考试说明
一、考试性质
运筹学是管理科学与工程专业硕士研究生入学必考的专业课。考试对象为参加东北大学工管理学院2017年全国硕士研究生入学考试的准考生。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试
(二)答题时间: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.4 0-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 灵敏度分析