东北大学2021年管理科学与工程一级学科考研大纲-东北大学考纲.docVIP

东北大学ADDIN CNKISM.UserStyle2021年硕士研究生招生考试考试大纲 科目代码：852； 科目名称：运筹学 一、考试性质 运筹学是工商管理学院管理科学与工程专业(专业代码:120100)硕士研究生入学必考的专业课。考试对象为参加工商管理学院管理科学与工程专业2021年全国硕士研究生招生考试入学考试的准考考生。 二、考试形式与试卷结构 （一）考试形式：闭卷，笔试 （二）考试时间：180分钟 （三）考试题型及比例（均为约占）： 1、简答30分， 2、计算120分。 （四）参考书目： \o 钱颂迪 钱颂迪?编著，运筹学（第4版）， \o 清华大学出版社 清华大学出版社，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 灵敏度分析 四、计算器使用要求 本科目需要使用计算器 附件1：大纲导语参考 简答题（共30分，5小题，每题6分） 二、计算题（共120分，6小题，每题20分） 附件2：参考书目信息（参考书目的封面）