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

运筹学考试重点(精简后的)随着2020研究生考生的结束，21的考生逐渐紧张起来，即将开始他们的考研之路，在这里给大家汇总一下重要知识点，我们主要总结一些学生考管理科学与工程时部分院校考查的运筹

学这门课程。

运筹学这门课程偏向理科，基本都是计算类的题型，大部分学校都是考查计算题，少部分学校会加点选择、判断题，极个别学校会有一道证明题，但是考查的概率比较小。所以我们主要针对大部分院校常考的知识点进行讲解。

首先是线性规划问题，这个考查的形式相对比较固定，大家一个是要掌握线性规划问题的建模、其次是化标准型，会用单纯形法进行求解，以及明白单纯形表里各个数据代表的意义，最后是对于线性规划问题解的几种形式要了解什么

情况下是什么类型的解;

第二个知识点是对偶问题及灵敏度分析，这个主要是和上个线性规划结合着在一题中进行

考查，大家要会写线性规划模型的对偶问题，以及对偶问题解怎么找，当然最重要的是灵敏度分

— 1 —

析，单位资源的变化对我们的目标值有什么样的影响，不同数据的变化如何去求解是一个重点。

第三个是运输问题，我们重点是如何把产销不平衡的运输问题转化为产销平衡的问题，然后再用表上作业法去求解最优的配送方案。

第四个是目标规划，这个知识点考查的学校相对没有那么多，大概有50%的学校会考，他主要考查多目标的线性规划问题，应用到实际问题中比较多，大家重点掌握它的建模就可以了，求解基本没怎么考查过。

第五个是整数线性规划问题，他第一个考查点是0-1型整数规划建模，第二个是分支定界或割平面的求解整数规划问题，第三个是指派问题的求解，这个考查频率比较高，大家要掌握匈牙利法求解的方法。

第六个知识点是动态规划问题，这个知识点相对比较难理解，但是大部分学校都会考查到，所以大家要重点关注，我们要弄清建模时明确的5个内容，你的阶段变量、状态变量、决策变量、递推关系数、状态转移方程分别是什么，然后不同的类型采用不同的求解方式。

— 2 —

第七个知识点是图论，大家重点掌握最短路的三种求解方法以及最大流的求解方法，会确定最小截集最大流，这是常考的类型。第八个知识点是网络计划图，这个大家要能根据题目给出的工序顺序，画出网络计划图，计算每个工序的时间参数、以及怎么进行时间费用的优化。

这几大知识点是常考的内容，当然还有一些排队论、存储论、决策论、博弈论这些知识点，考试频率不高，这些大家根据自己目标院校的参考书目及大纲来确定相应的考试内容就行。

— 3 —