2018年华东交通大学运筹学考研大纲

2018 年华东交通大学考研《运筹学》大纲
第一部分 考试说明
一、考试性质
全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。运筹学是
我校全日制管理科学与工程（工学，代码 087100）、管理科学与工程（管理学，
代码 120100）和交通运输规划与管理（代码 082303）学术型学位硕士研究生，
全日制物流工程硕士（代码 085240）、工业工程硕士（085236）专业型学位硕士
研究生，非全日制物流工程硕士（代码 085240）、工业工程硕士（代码 085236）
入学考试的专业基础课程。考生必须熟练地掌握运筹学的基本理论、建模和求解，
以适应硕士生专业学习的需要。
考试对象为报考我校 2018 年全国硕士研究生入学考试的考生。
二、考试学科范围
考试范围：运筹学
三、评价标准
1. 了解管理科学与工程、交通运输规划与管理、物流工程、工业工程等领域
中存在很多经典的问题需要用运筹学去建模与求解，如资源设备的最优利用问
题、运输问题、人力设备指派问题、运输规划及物流中心或仓库有关的选址问题、
库存与入库管理问题、最长（短）路问题、网络流问题（最小费用单商品流问题、
多商品流问题）等、旅行商 TSP 问题、车辆运行径路问题、运输调度问题、配
送中心调配问题、车辆配装问题，时间表问题、以及运输能力问题等等。
2. 了解每一类问题的优化原理，全面地熟练地掌握相应的计算方法，并能建
立本专业领域中一般优化问题的数学模型，学会应用它们分析和解决有关生产、
计划、管理和决策中的实际问题。
四、考试形式与分数
1. 答卷方式：闭卷，笔试。
2. 答题时间：180 分钟；
3. 试卷分数：满分为 150 分；
五、参考书目
《运筹学》，熊伟主编，机械工业出版社，2014 年 7 月第三版。
第二部分 考查要点
1.线性规划
掌握：线性规划数学模型的构建、线性规划的标准型、单纯形法；
熟悉：线性规划的有关概念；
了解：两阶段法、大 M 法求解线性规划问题。
2.线性规划的对偶理论
掌握：对偶单纯形法求解原问题；
熟悉：对偶问题的性质及其应用。
3. 整数规划
掌握：整数规划的数学模型；
熟悉：纯整数规划的求解；
了解：0-1 规划的求解。
4. 目标规划
掌握：目标规划数学模型的构建；
熟悉：单纯形法；
了解：目标规划的图解法。
5. 运输与指派问题
掌握：运输单纯形法求解运输问题；
熟悉：匈牙利法求解指派问题；
了解：运输模型的应用。
6. 网络模型
掌握：最短路问题的求解方法、最大流问题的求解方法；
熟悉：最小(支撑)树问题；
了解：旅行售货员与中国邮路问题。
7. 网络计划
掌握：绘制网络图；
熟悉：网络时间参数；
了解：网络计划的优化与调整。
8. 动态规划
掌握：动态规划数学模型；
熟悉：资源分配问题；
了解：生产与存储问题。
9. 排队论
掌握：排队论的基本概念；
熟悉：单服务台模型[M/M/1]的分析；
了解：排队系统常用分布。
10. 存储论
掌握：确定型经济订货批量模型；
熟悉：经济批量模型的参数分析；
了解：其他类型存储模型。
11. 决策论
掌握：风险情况下的决策；
熟悉：决策树及其应用；
了解：效用函数和效用曲线在决策中的作用。
12. 博弈论
掌握：反应函数法的应用；
熟悉：有限二人博弈；
了解：动态博弈。