运筹学考试重点(精简后的) .pdf

运筹学考试重点(精简后的)

随着2020研究生考生的结束，21的考生逐

渐紧张起来，即将开始他们的考研之路，在这里

给大家汇总一下重要知识点，我们主要总结一些

学生考管理科学与工程时部分院校考查的运筹

学这门课程。

运筹学这门课程偏向理科，基本都是计算类

的题型，大部分学校都是考查计算题，少部分学

校会加点选择、判断题，极个别学校会有一道证

明题，但是考查的概率比较小。所以我们主要针

对大部分院校常考的知识点进行讲解。

首先是线性规划问题，这个考查的形式相对

比较固定，大家一个是要掌握线性规划问题的建

模、其次是化标准型，会用单纯形法进行求解，

以及明白单纯形表里各个数据代表的意义，最后

是对于线性规划问题解的几种形式要了解什么

情况下是什么类型的解;

第二个知识点是对偶问题及灵敏度分析，这

个主要是和上个线性规划结合着在一题中进行

考查，大家要会写线性规划模型的对偶问题，以

及对偶问题解怎么找，当然最重要的是灵敏度分

—1—

析，单位资源的变化对我们的目标值有什么样的

影响，不同数据的变化如何去求解是一个重点。

第三个是运输问题，我们重点是如何把产销

不平衡的运输问题转化为产销平衡的问题，然后

再用表上作业法去求解最优的配送方案。

第四个是目标规划，这个知识点考查的学校

相对没有那么多，大概有50%的学校会考，他主

要考查多目标的线性规划问题，应用到实际问题

中比较多，大家重点掌握它的建模就可以了，求

解基本没怎么考查过。

第五个是整数线性规划问题，他第一个考查

点是0-1型整数规划建模，第二个是分支定界或

割平面的求解整数规划问题，第三个是指派问题

的求解，这个考查频率比较高，大家要掌握匈牙

利法求解的方法。

第六个知识点是动态规划问题，这个知识点

相对比较难理解，但是大部分学校都会考查到，

所以大家要重点关注，我们要弄清建模时明确的

5个内容，你的阶段变量、状态变量、决策变量、

递推关系数、状态转移方程分别是什么，然后不

同的类型采用不同的求解方式。

—2—

第七个知识点是图论，大家重点掌握最短路

的三种求解方法以及最大流的求解方法，会确定

最小截集最大流，这是常考的类型。第八个知识

点是网络计划图，这个大家要能根据题目给出的

工序顺序，画出网络计划图，计算每个工序的时

间参数、以及怎么进行时间费用的优化。