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

考试范围：

《管理运筹学》考试的主要内容包含：线性规划、整数规划、目的规划、动态规划、图与互联网剖析。其中重点考核：线性规划、整数规划、目的规划、动态规划、图与互联网剖析。主要考核要点如下：

1、线性规划及单纯形法

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

图形解析法

单纯形法原理

单纯形法的计算步骤

单纯形法的进一步讨论

2、线性规划的对偶理论

对偶问题的提出

原问题与对偶问题

对偶问题的基本性质

影子价格

对偶单纯形法

灵敏度剖析

3、运输问题

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

表上作业法

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

4、整数规划与指派问题

整数规划的特征及应用

指派问题与匈牙利法

分枝定界法

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

5、目的规划

问题的提出与目的规划的数学模型

目的规划的图形解析法

求解目的规划的分层单纯形法

6、动态规划

多阶段决策问题的提出

动态规划模型构建

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

7、图与互联网剖析

图与互联网的基本定义

树与最小树问题

最短路问题

互联网最大流问题

互联网计划技术

参考书目：

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