北京交通大学管理运筹学考点总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“北京交通大学沟通管理”。
管理运筹学考点总结
（考生自己总结，非官方，仅供参考，尤其是考与不考的地方，为个人观点，切记）
鉴于官方只是给出参考书目，并不提供考试范围，所有历年真题就成了分析考试范围的依据，但有两个问题：指定教程有部分例题从没考过；真题中有部分题目仅出现过1-2次，近几年就没再出现。以下是我根据自己的判断写的运筹学考试大纲，仅供参考：
1、单纯型法（第1、2章）
概念和描述：线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式（基解、基可行解、最优解、无解、无可行解）、影子价格
判定：线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则
证明：线性规划问题的矩阵运算、对偶理论
步骤：对偶单纯型法的步骤、敏感性分析的步骤
计算：单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算（C-r、b、A-ij、新增变量和约束）
2、运输问题（第3章）
概念和描述：运输问题的模型、产销不平衡问题模型描述
判定：运输问题中基变量的个数、最优解判定（尤其是如何给出多个最优解）、求最小还是求最大 步骤：表上作业法的步骤、最优解的步骤
计算：产销不平衡问题、求最大的问题（看例3-
5、09年真题）
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）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；F （2）线性规划模型中增加一个约束条件，可行域的范围一般......
社会转型与转型社会课程教学大纲课程编号： T5504S007课程名称（英文名）：Sociology in China 开课学期：□上学期 ■下学期□全年开课院系： 理学院管理科学与工程系所属类别： ■哲学与......
《管理运筹学》课程教学大纲课程编号：182002 英文名：Management Operations 课程类别：专业基础课适用专业：信息管理与信息系统、物流管理、财务管理等 前置课：微积分、线性代数、......
运筹学学习总结古人云“运筹帷幄之中，决胜千里之外”，运筹学是20世纪三四十年代发展起来的一门新兴交叉学科，它主要研究人类对各种资源的运用及筹划活动，以期通过了解和发展这种......
《制片管理》考点总结名词解释： 1.组织是指在一起工作，通过协调其各自行动来达到特定目标的人们 2.目标是一个组织力图达到的一个未来的结果 3.管理是对资源进行计划、组织、......
