新祥旭考研官网欢迎您!

预约报名

中国地质大学考研辅导班: 中国地质大学(武汉)2019运筹学883 考试大纲(初试)

新祥旭小可老师 / 2020-05-11

更多资料、报班详情可咨询新祥旭小可老师【VX:xxx15271916348】

 

◆考试大纲模版:

一、考试内容比例

线性规划                                40%

运输问题、整数规划、目标规划            35%

动态规划、图与网络、存诸论、决策论      25%

二、试卷结构

填空题 20%

建模题 30%

计算题 50%

三、考试内容与考试要求

参考教材如下:

管理运筹学》,韩伯棠主编,高等教育出版社,第3版,2010年;

《运筹学》,熊伟编著,机械工业出版社,第2版,2009年;

运筹学》,运筹学教材编写组编, 清华大学出版社,第4版,2012年;

《管理运筹学及智能方法》,诸克军,王广民,郭海湘 编,清华大学出版社,2013

(一)  线性规划的图解法

考试内容 

对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析

考试要求

1. 能够对模型进行求解

2. 什么时候有唯一最优解,什么时候有无穷最优解,什么时候无解,什么时候具有无界解

3. 掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析

 

()线性规划与单纯形法

考试内容

单纯形法的基本思路和原理线性规划问题的标准形式基向量非基向量基变量非基变量基本解基本可行解等概念,单纯形法的表格形式单纯形的矩阵描述M两阶段法。 

考试要求

1. 掌握如何把一般线性规划问题化为线性规划问题的标准形式

2. 理解单纯形方法求解的基本思路

3. 掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯法的求解(大M法和两阶段法)

4. 什么情况有唯一最优解,什么情况有无穷最优解,什么情况具有无界解

 

()对偶理论与灵敏度分析

考试内容

线性规划的灵敏度分析线性规划的对偶问题对偶规划的基本性质对偶价格,对偶单纯形法

考试要求

1. 掌握如何在最优的单纯形表中进行价值系数、右端常数、增加决策变量、增加约束条件的灵敏度分析

2. 掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题的最优解

3. 掌握如何写出线性规划问题的对偶问题的方法

4. 掌握弱对偶性、强对偶性和互补松弛定理

5. 掌握对偶单纯形法的求解思路与步骤

6. 掌握对偶问题的经济含义

 

()运输问题

考试内容

运输模型运输问题的应用运输问题的表上作业法

考试要求

1. 掌握对运输问题进行建模

2. 当产销不平衡的时候如何转换成产销平衡

3. 掌握如何对运输问题进行表上作业法(西北角法得到初始可行解、最小元素法得到初始可行解、闭回路计算检验数、位势法计算检验数、闭回路调整进基和出基、表上作业法和单纯形法的关系)。

 

()整数线性规划

考试内容

整数规划的应用整数规划的分支定界法和匈牙利算法。

考试要求

1. 掌握整数规划问题的建模

2. 整数规划、混合整数规划、0-1整数规划的概念及其相关性质;

3. 掌握整数规划问题和混合整数规划问题的分支定界法和匈牙利算法的思路与步骤

4. 掌握0-1整数规划求解方法。

 

()线性目标规划

考试内容

目标规划的应用目标规划的图解法目标规划的单纯形法

考试要求

1. 掌握目标规划问题的建模

2. 运用图解法对目标规划问题进行求解

3. 掌握求解目标规划问题的单纯形法思路和求解步骤

 

()图与网络模型

考试内容

网络分析中各类问题的数学模型及其特征,基本求解方法及其步骤,应用举例及讨论,最小生成树的生成,网络计划要求掌握网络图的绘制,时间参数计算及关键路线确定与网络优化分析,最小费用流的数学模型与计算,最短路问题的计算(含负权的最短路计算不做要求),最大流问题的数学模型与计算,最小截集。

考试要求

1. 掌握运用网络图进行建模

2. 图与网络的有关概念(如:完全图、链、圈、回路、度数等);

3. 掌握如何得到最小生成树

4. 掌握如何得到最短路、最大流、最小费用最大流

5. 掌握网络图的绘制和时间参数的计算及关键路线确定

 

()动态规划

考试内容

动态规划的基本模型与基本方法动态规划的逆序法,动态规划的逆序法。

考试要求

    能够熟练运用动态规划逆序法和逆序法相关问题进行求解

 

()存储

考试内容

经济订购批量存贮模型经济生产批量模型允许缺货的经济订购批量模型允许缺货的经济生产批量模型经济订购批量折扣模型

考试要求

1. 掌握库存论基本概念,确定性库存问题的基本模型

2. 掌握对经济订购批量存贮模型、经济生产批量模型、允许缺货的经济订购批量模型、允许缺货的经济生产批量模型、经济订购批量折扣模型的求解

 

()决策论

考试内容:决策类型,不确定性决策,风险型决策,决策树,情报价值,贝叶斯决策。

考试要求

1. 掌握不确定性决策准则(如:悲观决策、后悔值最小准则等)、风险型决策(如:期望值准则、期望机会损失最小准则等)的有关计算;

2. 掌握决策树的求解过程;

3. 掌握完全情报价值和不完全情报价值(贝叶斯决策)的计算过程。

 

 

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

填写信息获取考研一对一试听名额
姓名:
电话:
报考学校及专业:
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x