河北工业大学 2020 年硕士研究生招生考试自命题科目考试概要

科目代码：871

科目名字：运筹学

适用专业：管理科学与工程

1、报考条件

运筹学适用于河北工业大学经济管理学院管理科学与工程专业研究生招生专业介绍课考试。主要考察对于运筹学基本定义、办法、运用所学常识剖析问题和解决问题的能力。

2、考试形式

试题主要包含选择题、填空题、简答卷、计算题等题型。考试时间为 3 小时，总分为 150 分。

3、考试内容

1、线性规划及对偶理论

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

2、运输问题

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

3、整数规划

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

4、目的规划

目的规划的数学模型、目的规划的图形解析法与单纯形法。

5、图与互联网优化

图与树的基本定义、最短路问题、互联网最大流问题、最小成本最大流问题。

6、互联网计划技术

PERT 互联网图及其计算、重点路线和互联网计划的优化。

7、动态规划

动态规划的基本定义和基本办法、动态规划的最佳性原理与最佳性定理、动态规划的应用。

4、参考书目

[1] 《运筹学》（第 2 版），主编：孔造杰，机械工业出版社。

[2] 《运筹学基础及应用》（第 6 版），主编：胡运权，高等教育出版社。

[3] 《运筹学课程》（第 4 版），主编：胡运权，清华大学出版社

5、其他需要注意的地方

考生需要携带无编程无存储无记忆功能的计算器。