重庆交通大学2017年博士研究生招生运筹学考试大纲
一、考试的总体要求
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. 复习参考书:《运筹学》清华大学出版社(运筹学教材编写组)。