华中科技大学硕士研究生入学考试《运筹学（一）》考试大纲

（科目代码：885）

第一部分 考试说明

一、考试性质

物流工程专业硕士研究生入学考试是为高等学校招收物流工程专业硕士学位研究生而设置的。其中运筹学是为物流工程专业考生设置的专业课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。

二、考试的学科范围

应考范围包括：线性规划、动态规划、整数规划、图与网络规划和存贮论。具体考查要点详见本纲第二部分。

三、评价目标

运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能：

1.正确理解运筹学中的基本概念和基本理论。

2.正确分析实际问题并建立相应的数学模型。

3.掌握求解运筹学中常见问题的方法。

4.能用求解数学模型并正确的解释计算结果。

四、考试形式与考卷结构

答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。

答题时间：180分钟。

试卷分数：满分为150分。

试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。

第二部分 考查要点

1 线性规划

线性规划问题及其数学模型。图解法、单纯形法、对偶理论及对偶单纯形法、灵敏度分析、运输问题与指派问题。

2动态规划

多阶段决策问题、动态规划基本方程、动态规划的递推方法。

2整数规划

整数规划问题的数学模型；分枝定界法与隐枚举法的基本思想；0-1规划问题。

3图与网络规划

图与网络的基本概念，网络规划问题的数学模型; 包括: 树与最小树问题，最短路问题，网络最大流问题，最小费用流 (网络配送) 问题, 网络选址问题, 网络设计与优化问题。

4 存贮论

确定型存贮模型，随机型存贮模型。