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