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

科目代码：871

科目名称：运筹学

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

—————————————————————————————

一、考试要求

运筹学适用于河北工业大学经济管理学院管理科学与工程专业

研究生招生专业课考试。主要考察对于运筹学基本概念、方法、运用

所学知识分析问题和解决问题的能力。

二、考试形式

试卷主要包括选择题、填空题、简答题、计算题等题型。考试时

间为 3 小时，总分为 150 分。

三、考试内容

1、线性规划及对偶理论

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

2、运输问题

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

运输问题及其求解方法。

3、整数规划

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

利法。

4、目标规划

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

5、图与网络优化

图与树的基本概念、最短路问题、网络最大流问题、最小费用最

大流问题。