2012贵州大学真题回忆版

2012研究生专业课运筹学真题回忆版

题型有三种选择填空和计算但选择填空和选择分数很少，加起来不到二十分，基本

是送分的。计算题有130分左右

重点知识有

第一章线性规划问题和单纯形法这里会有一个大题模型简单会要求用单纯形法计算，如果模型复杂只要求建模。12年是用单纯形法计算

第二章线性规划的对偶问题和单纯形法这里有一个选择和一个填空就是考一些基本原理知识比如弱对偶性强对偶性

第三章运输问题题型有两种建模和用表上作业法计算。

用表上作业法计算模型不会太复杂，很复杂的模型只要求建模不需计算

第四章目标规划这章很简单也就是用单纯性表计算便向与作图和建模

第五章整数规划注意里面的分支定界和割平面法是重点指派问题一般只要求建模或者用匈牙利发解之。

第六章非线性规划这章可以直接跳过，不用复习，这张是以后研究生一年级会学的东西，本科不要求。

第七章动态规划动态规划有个计算题，这个很简单。会用顺序解法和逆序解法就行啦，题目会指定用哪种方法的

第八章图与网络分析注意里面几个树的重要概念，会用深探法和广探法去找出生成树，会用Kruskal算法和破圈法计算最小生成树。最短路

问题学会用Dijkstra算法计算最短路径，逐次逼近法太过繁琐，考虑考试时间的问

题一般不会出考题，当然学会画逐次逼近法的表格也会简单很多。然后最最重要的

这章知识点也是必考题的是最小费用最大流的问题。

第九章网络计划这章不是很重要，但是会时间参数的计算，网络的优化不会出题目。

第十章排队论这章也不常考，但考的时候最多考到单服务台模型M/M/S等待制模型中得多服务台模型看看就行。M/M/S混合制排队

模型一般不考，考的话会给出公式。后面的排队优化也是研究生的课程，本科生不

做要求

第十一章存贮轮基本不考，看看简单的不允许缺货，补充时间极短的模型就行，以防万一。

第十二章对策论直接跳过，基本不考

第十三章决策分析这章简单，一定会考一道大题。

第十四章启发式方法这章直接跳过，研究生一年级的重点课程，本科生不做要求

参考书目：胡运权《运筹学教程》第三版和胡运权的《运筹学习题》第四版

附：这是贵州大学的工科运筹学的2012考研真题回忆版。希望能帮到大家

参考书胡运权的第三版《运筹学教程》，和胡运权的第四版《运筹学习题