东北大学2021年硕士研究生招生考试考试大纲

    科目代码：852；科目名称：运筹学

    一、考试性质

    运筹学是工商管理学院管理科学与工程专业(专业代码:120100)硕士研究生入学必考的专业课。考试对象为参加工商管理学院管理科学与工程专业2021年全国硕士研究生招生考试入学考试的准考考生。

    二、考试形式与试卷结构

    （一）考试形式：闭卷，笔试

    （二）考试时间：180分钟

    （三）考试题型及比例（均为约占）：

    1、简答30分，2、计算120分。

    （四）参考书目：

    钱颂迪 编著，运筹学（第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.40-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灵敏度分析

    四、计算器使用要求

    本科目需要使用计算器

    附件1：大纲导语参考

    一、简答题（共30分，5小题，每题6分）

    二、计算题（共120分，6小题，每题20分）

    附件2：参考书目信息（参考书目的封面）

添加东北大学学姐微信，或微信搜索公众号“考研派小站”，关注【考研派小站】微信公众号，在考研派小站微信号输入【东北大学大学考研分数线、东北大学报录比、东北大学考研群、东北大学学姐微信、东北大学考研真题、东北大学专业目录、东北大学排名、东北大学保研、东北大学公众号、东北大学研究生招生）】即可在手机上查看相对应东北大学考研信息或资源。