大连交通大学820《运筹学》全国硕士研究生招生考试大纲已发布，备考硕士研究生的考生，可持续关注新东方考研网，为你提供更多考研资讯信息。

科目代码：820

科目名称：运筹学

适用专业：工业工程（0802Z1）

考试时间：3小时

考试方式：笔试

总　　分：150分

考试范围：

一、线性规划

线性规划的数学模型，线性规划的标准型，线性规划的图解法，线性规划解的性质，求解线性规划的单纯形法（原理及计算），求解线性规划的人工变量法（大M法、两阶段法）。线性规划在工业工程、物流工程领域的实际应用。

二、线性规划的对偶理论与敏感性分析

线性规划问题的对偶及其变换，对偶问题的基本性质，影子价格，对偶单纯形法的原理及计算，线性规划的敏感性分析。线性规划的对偶理论与敏感性分析在工业工程、物流工程领域的实际应用。

三、运输问题

运输问题的数学模型，表上作业法的实现过程与步骤，不平衡的运输问题的求解，转运问题。运输问题理论与方法在工业工程、物流工程领域的实际应用。

四、整数规划

整数规划问题的数学模型，分支定界法及割平面法，0-1型整数规划的模型与解法，指派问题的数学模型及匈牙利法的解题步骤。整数规划在工业工程、物流工程领域的实际应用。



五、动态规划

动态规划的基本概念和基本方程，动态规划的最优性原理，动态规划的求解方法，动态规划在工业工程、物流工程的管理应用（资源分配问题、排序问题、货郎担问题及其他相关问题）

六、图与网络分析

图的基本概念，树及其性质，最小支撑树问题的避圈法和破圈法，最短路问题的建模方法及解法，网络最大流的基本概念与基本定理，寻求最大流的标号法。图与网络分析理论与方法在工业工程、物流工程中的实际应用。

七、网络计划

网络计划图的基本术语和意义，关键路线法的相关计算，网络评估评审技术的步骤，网络计划的优化。网络计划在工业工程、物流工程中的实际应用。

参考书目：

1.《运筹学》（第五版），运筹学教材编写组编，清华大学出版社，2021年10月.

2. 《运筹学教程》（第5版），胡运权主编，郭耀煌副主编，清华大学出版社，2022年6月.

3. 《物流运筹学》，姚文斌，黄燕东，曹淼清主编，北京理工大学出版社，2023年3月.

4. 《运筹学解题指导》（第3版），周华任主编，清华大学出版社，2022年10月.

更多考研常识、考研热点、请关注新东方考研网领取更多考研大礼包。