北京科技大学861应用运筹学（物流）考研大纲

1
861 应用运筹学考研大纲
一、考试性质与范围
适用于“物流工程”硕士研究生入学考试，为初试科目。
二、考试基本要求
考察考生对运筹学中线性规划、对偶理论、整数规划、目标规划问题、运输
和指派问题、网络模型、动态规划、排队论等问题的建模与求解。
三、考试形式与分值
1. 笔试，闭卷，满分为 150 分。
2. 题型包括：填空、选择、问答、论证、解答、计算等。
3. 携带直尺和计算器。
四、考试内容
1、线性规划
线性规划标准型；线性规划有关概念；单纯形法。
2、线性规划对偶理论
对偶线性规划模型；对偶问题性质；影子价格；灵敏度分析；参数分析思路。
3、整数规划
整数规划数学模型；纯整数规划求解；
4、目标规划
目标规划数学模型；目标规划图解法；目标规划单纯形法。
5、运输与指派问题
运输问题数学模型及其特征；运输单纯形法；指派问题数学模型及其特征；
指派问题求解。
6、网络模型
最小树问题模型及其求解；最短路问题模型及其求解；最大流问题模型及其
求解；旅行售货员与中国邮路问题。
7、动态规划
动态规划原理及数学模型特征；资源分配问题特点、模型及求解思路；生产
与储存问题特点、模型及求解思路；背包问题特点、模型及求解思路；其它动态
2
规划问题（线性、非线性规划问题）特点及求解思路。
8、排队论
排队论基本概念；常用分布单服务台模型及其主要指标；常用分布多服务台
模型及其主要指标；其它服务时间分布模型处理思路；排队系统优化思路。