科目代码：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.常相全.《管理运筹学》,北京大学出版社