考研考试知识点分享

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

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