一、考试基本要求
本考试大纲适用于报考深圳大学管理科学与工程专业的硕士研究生入学考试。
运筹学对与定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科。
运筹学考试要求考生掌握运筹学的系统优化的基本思想,掌握建立和解决各种实际经济管理问题的数学模型的方法,能够从实际问题中抽象出运筹学问题,选择恰当的方法求解,最后对求解结果加以分析评价,为决策提供定量依据。
二、考试内容和考试要求
1、线性规划及单纯形法
(1)掌握线性规划问题及其数学模型
(2)掌握图解法 、单纯形法原理 及其解决线性规划问题
(3)学会从实际问题中抽象出线性规划问题,应用举例。
2、线性规划的对偶理论与灵敏度分析
(1)掌握线性规划的对偶问题 及对偶问题的基本性质
(2)了解影子价格
(3)掌握对偶单纯形法 、利用最优单纯形表进行灵敏度分析
(4)了解参数线性规划
3、运输问题
(1)掌握运输问题及其数学模型
(2)掌握用表上作业法求解运输问题
4、整数规划
(1)掌握整数规划的模型及其解的特点
(2)掌握求解纯整数规划的方法----分支定界法
(3)掌握0-1规划 、指派问题
5、图与网络分析
(1)了解图与网络的基本知识
(2)掌握最短路问题 、最大流问题 、最小费用流问题
6、决策分析
(1)了解决策分析的基本问题
(2)掌握风险型决策方法 、不确定型的决策方法 、效用函数方法
7、动态规划
(1)了解基本概念与基本方程
(2)掌握离散型与连续型问题的基本解法、主要应用类型
8、存储论
(1)了解基本概念
(2)掌握确定型与随机型存储模型
9、排队论
(1)了解基本概念、Poisson过程
(2)掌握M/M/ 1 系统、M/M/s 系统、排队系统优化
10、启发式方法
(1)了解基本概念
(2)掌握启发式方法的应用
三、考试基本题型
主要参考题型:判断题、选择题、计算题、证明、综合分析等。试卷满分为150分。