中国地质大学(武汉)2018考研大纲：883运筹学
出国留学考研网为大家提供中国地质大学(武汉)2018考研大纲：883运筹学，更多考研资讯请关注我们网站的更新!
中国地质大学(武汉)2018考研大纲：883运筹学
◆考试大纲模版：
中国地质大学研究生院
一、考试内容比例
线性规划 约40%
动态规划、图与网络、存诸论、决策论 约25%
二、试卷结构
填空题 约20%
建模题 约30%
计算题 约50%
参考教材如下:
《管理运筹学》，韩伯棠主编，高等教育出版社，第3版，2010年;
《运筹学》，熊伟编著，机械工业出版社，第2版，2009年;
《运筹学》，运筹学教材编写组编， 清华大学出版社，第4版，2012年;
《管理运筹学及智能方法》，诸克军，王广民，郭海湘 编，清华大学出版社，2013年
(一) 线性规划的图解法
考试内容
对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析。
2. 什么时候有唯一最优解，什么时候有无穷最优解，什么时候无解，什么时候具有无界解;
3. 掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析。
考试内容
单纯形法的基本思路和原理，线性规划问题的标准形式，基、基向量、非基向量、基变量、非基变量、基本解、基本可行解等概念，单纯形法的表格形式，单纯形的矩阵描述，大M法，两阶段法。
1. 掌握如何把一般线性规划问题化为线性规划问题的标准形式;
3. 掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯形法的求解(大M法和两阶段法);
4. 什么情况有唯一最优解，什么情况有无穷最优解，什么情况具有无界解。
(三)对偶理论与灵敏度分析
考试内容
线性规划的灵敏度分析，线性规划的对偶问题，对偶规划的基本性质，对偶价格，对偶单纯形法。
1. 掌握如何在最优的单纯形表中进行价值系数、右端常数、增加决策变量、增加约束条件的灵敏度分析;
2. 掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题的最优解;
(四)运输问题
考试内容
2. 当产销不平衡的时候如何转换成产销平衡;
3. 掌握如何对运输问题进行表上作业法(西北角法得到初始可行解、最小元素法得到初始可行解、闭回路计算检验数、位势法计算检验数、闭回路调整进基和出基、表上作业法和单纯形法的关系)。
考试内容
2. 整数规划、混合整数规划、0-1整数规划的概念及其相关性质;
3. 掌握整数规划问题和混合整数规划问题的分支定界法和匈牙利算法的思路与步骤。
(六)线性目标规划
考试内容
(七)图与网络模型
考试内容
网络分析中各类问题的数学模型及其特征，基本求解方法及其步骤，应用举例及讨论，最小生成树的生成，网络计划要求掌握网络图的绘制，时间参数计算及关键路线确定与网络优化分析，最小费用流的数学模型与计算，最短路问题的计算(含负权的最短路计算不做要求)，最大流问题的数学模型与计算，最小截集。
2. 图与网络的有关概念(如：完全图、链、圈、回路、度数等);
3. 掌握如何得到最小生成树;
4. 掌握如何得到最短路、最大流、最小费用最大流;
5. 掌握网络图的绘制和时间参数的计算及关键路线确定。
(八)动态规划
考试内容
动态规划的基本模型与基本方法，动态规划的逆序法，动态规划的逆序法。
(九)存储论
考试内容
经济订购批量存贮模型，经济生产批量模型，允许缺货的经济订购批量模型，允许缺货的经济生产批量模型，经济订购批量折扣模型。
2. 掌握对经济订购批量存贮模型、经济生产批量模型、允许缺货的经济订购批量模型、允许缺货的经济生产批量模型、经济订购批量折扣模型的求解。
(十)决策论
考试内容：决策类型，不确定性决策，风险型决策，决策树，情报价值，贝叶斯决策。
1. 掌握不确定性决策准则(如：悲观决策、后悔值最小准则等)、风险型决策(如：期望值准则、期望机会损失最小准则等)的有关计算;
3. 掌握完全情报价值和不完全情报价值(贝叶斯决策)的计算过程。
2018年考研时间安排表相关推荐：
