深圳大学

命题学院/部门(盖章)：土木与交通工程学院

考试科目代码及名称：[908]运筹学二

说明：可使用简易计算器。

一、考试基本要求

本考试大纲适用于报考深圳大学交通运输专业学位硕士研究生入学考试。《运筹学》是为招收交通运输专业的硕士生而设置的具有选拔功能的水平考试。它的主要目的是考查考生的数学基础，测试考生对交通、物流领域的优化问题的掌握程度。要求考生掌握运筹学的基本概念、方法和技术，理解线性规划、整数规划、图与网络、排队论等分支的基本优化原理，具备一定的建模能力，能够对常用模型选用适当方法求解。

二、考试内容

1、线性规划及单纯形法

线性规划问题、单纯形法原理及计算步骤、数据包络分析

2、对偶理论与灵敏度分析

线性规划的对偶理论、对偶单纯形法、灵敏度分析

3、运输问题

运输问题的数学模型、表上作业法求解运输问题、产销不平衡的运输问题及其求解方法

4、整数规划

0-1型整数规划、分支定界解法、割平面解法、指派问题及匈牙利法

5、图与网络分析：

图与树的基本概念、最短路问题、网络最大流问题、最小费用最大流问题、中国邮递员问题

6、排队论

排队系统基本概念与评价参数、基本等待制排队模型及其在交通和物流中的应用

7、存贮论

经济订购批量存贮模型、经济生产批量模型、允许缺货的经济订购批量模型、允许缺货的经济生产批量模型、经济订购批量折扣模型。

三、考试基本题型(满分150分)

主要题型可能有：填空题、是非题、选择题、简答题、计算题、证明题等。