2018年深圳大学935运筹学(交通运输工程)考研大纲

深圳大学 2018 年硕士研究生入学考试大纲、参考书目
（初试科目只提供考试大纲，复试科目只提供参考书目）
命题学院/部门（盖章）：土木工程学院
考试科目代码及名称：[935 ]运筹学(交通运输工程)
一、考试基本要求
本考试大纲适用于报考深圳大学交通运输工程专业学位硕
士研究生入学考试。《运筹学》是为招收交通运输工程专业的硕
士生而设置的具有选拔功能的水平考试。它的主要目的是考查考
生的数学基础，测试考生对交通、物流领域的优化问题的掌握程
度。要求考生掌握运筹学的基本概念、方法和技术，理解线性规
划、整数规划、图与网络、排队论等分支的基本优化原理，具备
一定的建模能力，能够对常用模型选用适当方法求解。
二、考试内容
1、线性规划及单纯形法
线性规划问题、单纯形法原理及计算步骤、数据包络分析
2、对偶理论与灵敏度分析
线性规划的对偶理论、对偶单纯形法、灵敏度分析
3、运输问题
运输问题的数学模型、表上作业法求解运输问题、产销不平
衡的运输问题及其求解方法
4、整数规划
0－1 型整数规划、分支定界解法、割平面解法、指派问题
及匈牙利法
5、图与网络分析：
图与树的基本概念、最短路问题、网络最大流问题、最小费
用最大流问题、中国邮递员问题
6、排队论
排队系统基本概念与评价参数、基本等待制排队模型及其在
交通和物流中的应用
7、存贮论
经济订购批量存贮模型、经济生产批量模型、允许缺货的经
济订购批量模型、允许缺货的经济生产批量模型、经济订购批量
折扣模型。
三、考试基本题型（满分 150 分）主要题型可能有：填空题、
是非题、选择题、简答题、计算题等。