2017年沈阳建筑大学交通学院823《运筹学》初试考研大纲
一、考查目标
考查考生对运筹学各个分支的基本理论和基本算法的掌握程度。基本分支包括线性规划与对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析、决策论、对策论、排队理论。
二、考试形式与试卷结构
(一)试卷满分及考试时间
初试科目满分均为150分,考试时间为3小时。
(二)答题方式
闭卷、笔试。
(三)试卷题型结构
试卷题型结构为:1、客观题(填空题、判断题、选择题),合计30分;2、主观题(计算题、建模题、综合分析题),合计120分。
三、考试内容及要求
(一)线性规划与单纯形法(约占20%)
1、线性规划问题解的概念、解的性质;2、线性规划问题单纯形法求解过程、大M法;3、线性规划问题模型的建立。
(二)对偶理论(约占10%)
1、对偶问题的几个基本性质、影子价格的基本含义以及经济意义;2、对偶问题中给出原问题写出对偶问题的方法;3、对偶问题中灵敏度分析的方法与计算(包括目标函数系数变化、约束右端项变化、工艺系数变化的分析)。
(三)运输问题(约占10%)
1、运输问题模型的特点;2、运输问题表上作业法求解最优解的过程;3、运输问题求解其他问题时数学模型的建立。
(四)目标规划(约占5%)
1、目标规划中偏差变量、绝对约束和目标约束、优先因子和权系数的基本概念;2、目标规划单纯形法求解满意解的方法;3、目标规划模型建立的方法。
(五)整数规划(约占10%)
1、分枝定界法、割平面法求解整数规划问题最优解的方法和过程;2、0-1型整数规划问题的求解方法;3、整数规划中指派问题求解的匈牙利方法;4、0-1规划整数问题模型建立。
(六)动态规划(约占10%)
1、动态规划中阶段、状态变量、状态转移方程、动态规划基本方程的相关概念;2、动态规划模型建立过程及方法;3、动态规划中资源分配问题的求解步骤和方法。
(七)网络优化(约占15%)
1、图论的基本概念;2、网络优化中最短路问题的求解方法及最大流问题的求解方法;3、网络计划技术的基本理论,包括网络图的绘制、基本参数的计算以及网络的优化。
(八)对策与决策(约占10%)
1、对策论中矩阵对策的解法;2、决策理论的基本概念,风险决策中决策树的方法。
(九)排队理论(约占10%)
1、排队论中排队系统描述的相关基本概念;2、排队论中泊松输入-指数服务的排队问题的解法。
四、考试用具说明
黑色笔作答,考试需携带的工具:笔、计算器、直尺。
【2017年沈阳建筑大学交通学院823《运筹学》初试考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】南京农业大学工学院导师介绍:李建
- 【考研大纲】南京农业大学渔业学院导师介绍:袁永明
- 【考研大纲】南京农业大学工学院导师介绍:汪小旵
- 【考研大纲】南京农大信息科学技术学院导师介绍:姜海燕
- 【考研大纲】南京农大信息科学技术学院导师介绍:梁敬东
- 【考研大纲】南京农业大学工学院导师介绍:赵国柱
- 【考研大纲】南京农大信息科学技术学院导师介绍:朱毅华
- 【考研大纲】南京农大信息科学技术学院导师介绍:彭爱东
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比