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