考研考试知识点分享

2019年12月27日 16:59:36

时间悄悄的进入了12 月，此时的你是紧张还是兴奋？我想大部分同学是紧张的心情。话不多说，是运筹学。运筹学主要以计算题为主，一些院校可能会考选择题、填空题和判断题。下面跟随小编一起来学习一下吧。
计算题的重点：
1.线性规划和单纯形法（必考），还可以出选择题、填空题和判断题
一般线性规划问题中当线性方程组的变量数大于方程个数，这时会有不定数量的解，而单纯形法是求解线性规划问题的通用方法。
具体步骤是，从线性方程组找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小了，决定下一步选择的单纯形。通过优化迭代，直到目标函数实现大或小值。
换而言之，单纯形法就是秉承“保证每一次迭代比前一次更优”的基本思想：先找出一个基本可行解，对它进行鉴别，看是否是优解；若不是，则按照一定法则转换到另一改进后更优的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的优解。如果问题无优解，也可用此法判别。
2.对偶理论与灵敏度分析
对偶理论：研究线性规划中原始问题与对偶问题之间关系的理论。
对偶理论属自动控制与系统工程范畴。
对偶理论主要研究经济学中的相互确定关系，涉及到经济学的诸多方面。产出与成本的对偶、效用与支出的对偶，是经济学中典型的对偶关系。经济系统中还有许多其他这样的对偶关系。
利用对偶性来进行经济分析的这种方法，就叫做对偶方法。
每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。
3.运输问题（表上作业法）分为：①小元素法②西北角法③沃格尔法（给出的初始调运方法质量好，接近优解）注意：产销平衡和产销不平衡问题
4.整数规划（重点0‐1 整数规划和分派问题）

5.动态规划（比较难，可以出很难的题），也可以出选择题、填空题和判断题
6.图与网络分析（有些学校，有些学校不是很）
①短路问题（常考）
②网络大流问题（常考）
③小费用流问题（比较难，考的可能性很小）
注：
①像目标规划、排队论、矩阵对策、决策分析很少出计算题，如果学校往年初试、复试考过可适当看看，如果有选择题、判断、填空题型有可能从中考几句话
②线性规划、单纯形法是基础题，各大题型均可出题
③书写规范，条理清晰，注意层次，计算勿出错

相关推荐