山东理工大学

科目代码：941 科目名称：管理运筹学

考试范围：

《管理运筹学》考试的主要内容包括：线性规划、整数规划、目标规划、动态规划、图与网络分析。其中重点考核：线性规划、整数规划、目标规划、动态规划、图与网络分析。主要考核知识点如下：

1、线性规划及单纯形法

(1)一般线性规划问题的数学模型

(2)图解法

(3)单纯形法原理

(4)单纯形法的计算步骤

(5)单纯形法的进一步讨论

2、线性规划的对偶理论

(1)对偶问题的提出

(2)原问题与对偶问题

(3)对偶问题的基本性质

(4)影子价格

(5)对偶单纯形法

(6)灵敏度分析

3、运输问题

(1)运输问题的典例和数学模型

(2)表上作业法

(3)产销不平衡的运输问题及其应用

4、整数规划与指派问题

(1)整数规划的特点及应用

(2)指派问题与匈牙利法

(3)分枝定界法

(5)解0-1规划问题的隐枚举法

5、目标规划

(1)问题的提出与目标规划的数学模型

(2)目标规划的图解法

(3)求解目标规划的分层单纯形法

6、动态规划

(1)多阶段决策问题的提出

(2)动态规划模型构建

(3)动态规划模型求解的逆序和正序算法

7、图与网络分析

(1)图与网络的基本概念

(2)树与最小树问题

(3)最短路问题

(4)网络最大流问题

(5)网络计划技术

参考书目：

1.常相全.《管理运筹学》,北京大学出版社