2018年重庆交通大学运筹学考博大纲

重庆交通大学 2018 年博士研究生招生考试
《运筹学》考试大纲
一、考试的总体要求
A 考试内容：
1、线性规划、对偶理论与灵敏度分析、整数规划、运输问题；
2、动态规划；3、图论；4、排队论；5、非线性规划；6、存储论。
B 要求：
1、掌握线性规划的一般数学模型建立，以及单纯形法的计算和
有关解的性质。掌握对偶单纯形法的计算和灵敏分析的计算以及对偶
理论。掌握运输问题与表上作业法。掌握整数规划与分枝定界及割平
面解法。
2、掌握动态规划建模，了解求解方法。
3、掌握最短路径问题、网络最大流问题的求解方法。
4、掌握排队论中 M/M/1/∞/∞；了解其它排队模型系统。
5、非线性规划：无约束问题：掌握最速下降法，了解其他算法
和相关性质；约束极值问题：了解制约函数法和 K—T 条件。
6、掌握随机存储模型，了解其他模型。
二、考试形式与试卷结构
（一）考试形式
考试形式为笔试，考试时间为 3 小时，满分为 100 分。
（二）试卷结构
1、简答题（10-15）；2、建模题、计算题（50-70 分）；2、分析
与证明题(20-35 分)。
三、主要参考书目
1. 复习参考书：《运筹学》清华大学出版社（运筹学教材编写组）。