李永乐 数学讲师
广受学生信赖的“线代王”
招生专业代码:120100、1201Z1、1201Z2、085239
招生专业名称:管理科学与工程、城市管理、绿色建造与运营管理、项目管理(专业学位)
考试科目代码:809
考试科目名称:运筹学
考试形式:笔试
卷面满分:150分
考试时间:3小时
一、考试总体要求
要求考生对《运筹学》的基本内容有较系统、全面的了解,基本概念清楚,基本理论的掌握比较牢固并能融会贯通,基本方法和运算熟练。
二、考试内容及比例(150分)
1.静态线型系统最优化模型及求解方法
建立简单系统线性规划模型(含整数规划模型)、图解法、单纯形法求解线性规划的基本原理、单纯形表求解线性规划、线性规划对偶理论和灵敏度分析、表上作业法、匈牙利法
2.网络最优化方法
图的基本概念、最小部分树问题、最短路径问题、最大流问题、最小费用最大流问题
3.动态规划
最优性定理和最优性原理、建立动态规划模型、求解动态规划模型
4.网络计划技术
关键线路法计算与应用(双代号网络图)、网络优化基本原理
5.随机服务系统
随机服务系统的组成和特性、生灭过程、定长服务系统、M/M/1系统分析与优化
6.决策论
决策树、风险决策和不确定型决策、效用理论、多目标决策(含线性目标规划法模型的建立)
7.应用
考生应对运筹学在管理中的应用有一定的了解。
其中1、2、6三部分占70%,其他部分占30%。
三、试卷题型比例
1.基本概念、基本理论:填空、选择、简答50%
2.基本理论与方法的应用:计算题、综合应用题50%
四、参考教材:《系统工程与运筹学》(第3版),国防工业出版社,2013年第2次印刷