考研大纲>专业课大纲#2019年厦门理工学院832运筹学考研究生大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2020-06-3017:56:15

运筹学是我校招收管理科学与工程学术型硕士的考试科目 ，其目的是科学、公平 、有效地测试考生是否具有攻读该学科硕士的基本素质
、一般能力和培养潜能
，选拔具有发展潜力的优秀学生入学，为国家培养具有较强分析问题、解决问题能力的高层次 、应用型
、复合型管理人才
。考试要求学生运用运筹学的基本概念、基本方法 、基本思想 ，建立数学模型
，分析
、解决一些实际应用问题，为经济、管理活动提供科学的决策。

考试方式：

笔试 、闭卷(考生可自带计算器) 。

答题时间：

180分钟
。

题型分布：(卷面满分150分)

1、主要题型可能有：选择题
、填空题、计算题 、分析题等。

2
、选择题和填空题：约30% ，计算及分析题：约70% 。

基本内容及范围:

线性规划(约40%)

l线性规划的基本概念：定义、假设
，线性规划各种标准形式，线性规划解的特点 ，二维问题的图解方法;

l线性规划基本的建模方法;

l单纯形法：单纯形法的基本原理，单纯形法的求解步骤
，松弛变量，单纯形法的表格形式;

l大M法：人工变量的运用;

整数规划(约30%)

l基本概念：定义 ，0-1规划
，整数线性规划，混合整数规划;

l分枝定界法：基本原理及求解步骤;

l对实际问题建立整数规划模型的方法和技巧;

网络分析(约30%)

l网络的基本概念：图的组成及其表示 ，有向图和无向图
，图的连通性，树 ，路径
，回路;

l生成树，最小生成树(最小支撑树)及其求解方法;

l最短路径问题：最短路径问题的建模 ，最短路径问题的求解;

最大流问题：最大流的求解方法
，最大流和最小割集(最小截集)

点击下载查看完整版：