中国地质大学研究生院
硕士研究生入学考试《管理运筹学》考试概要
1、考试内容比率
线性规划约40%
运输问题、整数规划、目的规划约35%
动态规划、图与互联网、存诸论、决策论 约25%
2、试题结构
填空题 约20%
建模题 约30%
计算题 约50%
3、考试内容与报考条件
（一）线性规划的图形解析法
考试内容
对模型进行图形解析法的步骤与怎么样在图形解析法的基础上进行灵敏度剖析。
报考条件
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. 学会决策树的求解过程；
学会完全情价格值和不完全情价格值（贝叶斯决策）的计算过程。
