近期,不断有研友问运输学院运筹学考试大纲的事情,希望做到有的放矢。鉴于官方只是给出参考书目(管理运筹学教程,赵鹏主编),并不提供考试范围,所有历年真题就成了分析考试范围的依据,但有两个问题:指定教程有部分例题从没考过;真题中有部分题目仅出现过1-2次,近几年就没再出现。
以下是我根据自己的判断写的运筹学考试大纲,仅供参考:
1、单纯型法(第章)
概念和描述:线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式(基解、基可行解、最优解、无解、无可行解)、影子**。
判定:线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则。
证明:线性规划问题的矩阵运算、对偶理论。
步骤:对偶单纯型法的步骤、敏感性分析的步骤。
计算:单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算(c-r、b、a-ij、新增变量和约束)
2、运输问题(第3章)
概念和描述:运输问题的模型、产销不平衡问题模型描述。
判定:运输问题中基变量的个数、最优解判定(尤其是如何给出多个最优解)、求最小还是求最大。
步骤:表上作业法的步骤、最优解的步骤。
计算:产销不平衡问题、求最大的问题(看例年真题)
3、整数规划(第5章)
概念和描述:整数规划的数学模型(相互排斥的计划、相互排斥的约束、指派问题)
步骤:分枝定界法的步骤、匈牙利算法的步骤。
计算:分枝定界法、割平面法、指派问题。
不考:0-1型整数规划的全枚举法。
4、动态规划(第6章)
计算:一维资源分配(离散、连续)、生产和存储问题(生产计划、不确定性采购)、背包问题(课本的例题有些复杂,看真题好些)、复合系统可靠度、排序(直接看例6-10)、设备更新问题。
以上问题都要清楚各自的模型描述、状态和决策变量取值描述、状态转移方程和指标函数形式。
不考:二维资源分配、货郎担问题。
5、图论(第7章)
概念和描述:连通图、割集、最短路等问题的模型描述、可行流、最大流、饱和弧、非饱和弧、增广链、最小费用增广链。
证明:定理7.8
步骤:dijkstra算法的步骤、floyd算法的的步骤、最长路算法的递推关系、寻找增广联的调整步骤、最小费用最大流问题的转换步骤。
计算:最短路(dijkstra、floyd)、最长路、最大流、最小费用最大流。
不考:寻找最小支撑树算法、图的矩阵表示、最短路另外两个算法、中国邮路问题。
6、排队论(第9章)
判定:问题所属的排队类型、little公式的适用对象。
证明:用生灭过程的状态转移方程推导mm1、mm1n、mmc、mmcn的排队参数(mm1的证明考过,其他的最好也好,实在不行就把公式记下来背吧)
计算:mm1、mm1n、mmc、mmcn、md1、me1、mm1中的最优服务率、mmc中最优服务台数。
不考:mm1n及顾客数为有限中的最优服务率、顾客源有限的排队系统。
其他不用看的章节:第4线性规划应用举例、第8章络计划(不考大题)、第10章存贮论。
课后习题不用全做,调自己认为经典的做做,在用胡的习题集对答案就可以了。
管理运筹学考试大纲
湘潭大学硕士研究生入学考试。管理运筹学 考试大纲。一 考试对象。报考湘潭大学公共管理学院统计学硕士点的所有考生。二 考试目的。考核考生对该课程的基本理论 基本方法 基本概念 基本模型及其应用的掌握程度与运用能力,属于选拔考试。三 考试内容。1 基本概念部分 运筹学的定义 特点 内容 运筹学的起源 发...
运筹学大纲
运筹学大学纲。课程名称 中文 英文名称 运筹学 operationsresearch课程 0921016005学分 总学时 3 54 开课单位 数学与信息科学学院。面向专业 数学与应用数学专业 信息与计算科学专业和统计学专业。一 课程的性质 目的和任务。本课程是数学与应用数学专业和统计学专业的一门专...
运筹学大纲
mba教材。运筹学。大纲。北京邮电大学经济管理学院。2001年6月。运筹学 教学大纲。一 课程目的与要求。本课程目的在于培养mba学员通过模型定性定量解决问题的能力,特别是掌握优化的思想和基本手段,提高解决工作中实际问题的能力。课程通过案例使学员能够理解所学的理论和方法。本课程讲授学时应在40 48...