以下为《初试科目《管理运筹学》考试大纲 2》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
中国地质大学研究生院
硕士研究生入学考试《管理运筹学》考试大纲
一、考试内容比例
线性规划 约40%
运输问题、整数规划、目标规划 约35%
动态规划、图与网络、存诸论、决策论 约25%
二、试卷结构
填空题 约20%
建模题 约30%
计算题 约50%
三、考试内容与考试要求
(一)线性规划的图解法
考试内容
对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析。
考试要求
能够对模型进行求解;
什么时候有唯一最优解,什么时候有无穷最优解,什么时候无解,什么时候具有无界解;
掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析。
(二)线性规划与单纯形法
考试内容
单纯形法的基本思路和原理,线性规划问题的标准形式,基、基向量、非基向量、基变量、非基变量、基本解、基本可行解等概念,单纯形法的表格形式,单纯形的矩阵描述,大M法。
考试要求
掌握如何把一般线性规划问题化为线性规划问题的标准形式;
理解单纯形方法求解的基本思路;
掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯形法的求解(大M法);
什么情况有唯一最优解,什么情况有无穷最优解,什么情况具有无界解、无可行解。
(三)对偶理论与灵敏度分析
考试内容
线性规划的灵敏度分析,线性规划的对偶问题,对偶规划的基本性质,对偶 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 及讨论,最小生成树的生成,网络计划要求掌握网络图的绘制,时间参数计算及关键路线确定与网络优化分析,最小费用流的数学模型与计算,最短路问题的计算(含负权的最短路计算不做要求),最大流问题的数学模型与计算,最小截集。
考试要求
掌握运用网络图进行建模;
图与网络的有关概念(如:完全图、链、圈、回路、度数等);
掌握如何得到最小生成树;
掌握如何得到最短路、最大流、最小费用最大流;
掌握网络图的绘制和时间参数的计算及关键路线确定。
(八)动态规划
考试内容
动态规划的基本模型与基本方法,动态规划的逆序法。
考试要求
能够熟练运用动态规划的逆序法和逆序法对相关问题进行求解。
(九)存储论
考试内容
经济订购批量存贮模型,经济生产批量模型,允许缺货的经济订购批量模型,允许缺货的经济生产批量模型,经济订购批量折扣模型。
考试要求
掌握库存论基本概念,确定性库存问题的基本模型;
掌握对经济订购批量存贮模型、经济生产批量模型、允许缺货的经济订购批量模型、允许缺货的经济生产批量模型、经济订购批量折扣模型的求解。
(十)决策论
考试内容:决策类型,不确定性决策,风险型决策,决策树,情报价值,贝叶斯决策。
考试要求
掌握不确定性决策准则(如:悲观决策、后悔值最小准则等)、风险型决策(如:期望值准则、期望机会损失最小准则等)的有关计算;
掌握决策树的求解过程;
掌握完全情报价值和不完全情报价值(贝叶斯决策)的计算过程。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]
以上为《初试科目《管理运筹学》考试大纲 2》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。