2017年北京化工大学运筹学考博大纲博士研究生入学考试大纲

北京化工大学 2017 攻读博士学位研究生入学考试
《运筹学》考试大纲
一、 适用的专业
管理科学工程。
二、 考试方法和考试时间
考试为闭卷考试，考试时间为 3 小时。
三、 考试的主要内容
1、 基础概念与理论
运筹学的性质和特点；运筹学的工作步骤；运筹学的模型与应用。
2、 线性规划与目标规划
线性规划问题及数学模型；单纯形法；线性规划的对偶理论；运
输问题的数学模型；目标规划的数学模型；目标规划求解方法及目标
规划应用。
3、 整数规划
整数规划问题建模；0-1 型整数规划；指派问题。
4、 动态规划
多阶段决策过程及实例；动态规划的基本概念和基本方程；动态
规划的最优性原理和最优性定理；资源分配问题；生产与存储问题；
设备更新问题。
5、 图与网络分析
图的基本概念；树；最短路问题；网络最大流问题；最小费用最
大流问题；中国邮递员问题；网络计划。