重庆交通大学2014年博士研究生入学统一考试
《运筹学》考试大纲
制定人(签字): 审定人(签字): 公布学院(盖章)
考试的总体要求
A 考试内容:
1、线性规划、对偶理论与灵敏度分析;2、动态规划;3、排队论;4非线性规划;5存储论。
B 要求:
1、掌握线性规划的一般数学模型建立,以及单纯形法的计算和有关解的性质。掌握对偶单纯形法的计算和灵敏分析的计算以及对偶理论。
2、掌握动态规划建模,了解求解方法。
3、掌握排队论中M/M/1/∞/∞;了解其它排队模型系统。
4、非线性规划:无约束问题:掌握最速下降法,了解其他算法和相关性质;约束极值问题:了解制约函数法和K—T条件。
5,掌握随机存储模型,了解其他模型。
二、考试形式与试卷结构
(一)考试形式
考试形式为笔试,考试时间为3小时,满分为100分。
(二)试卷结构
1、建模题、计算题(60-80分);2、分析与证明题(20-40分)。
三、主要参考书目
1. 复习参考书:《运筹学》清华大学出版社(运筹学教材编写组)。