|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
北京交通大学 2018 年招收硕士研究生入学考研大纲
942 管理运筹学
1.线性规划
（1）线性规划模型的特点；
（2）线性规划标准型；
（3）线性规划的可行解、基、基解、基可行解、可行解、
最优解；
（4）线性规划解的四种情况；
（5）线性规划的基本定理；
（6）单纯形表的结构；检验数的概念和计算；最优性判断；
（7）影子价格；对偶问题；对偶定理；
（8）对偶单纯形法的基本原理；
（9）灵敏度分析；
2.运输问题
（1）产销平衡的表上作业法
初始解的求解方法：最小元素法、差值法；
解的最优性判断：闭回路法、位势法；
解的改善：换入变量的确定、换出变量的确定、调整量的确
定、解的调整；
（2）非产销平衡问题
产大于销的问题；销大于产的问题；非典型运输问题转化为
典型运输问题。
3.整数规划
（1）分枝定界法；
（2）割平面法；
（3）0-1 规划问题的建模；
（4）指派问题的匈牙利算法；
（5）非典型指派问题
4.动态规划
（1）阶段；状态（状态变量、允许集合）；决策变量（允许
决策集合）；状态转移方程；指标函数（阶段指标函数、后
部子过程）；
（2）动态规划模型结构；
（3）实际问题转化为动态规划问题（资源分配、生产与存
储和设备更新问题）。
5.图与网络分析
（1）图、点集、边集、有向图、无向图；相邻、相关、简
单图、多重图、偶点、奇点、链、路、简单链、初等链、回
路；树、支撑树、割集、网络；邻接矩阵、关联矩阵；图的
同构；网络计划、时间参数、关键路线；
（2）掌握最小支撑树；最短路径的算法（Dijkstra 法、floyd
法、ford 法）；最大流的算法；最小费用最大流的算法；网络
图的绘制方法、时间参数的计算；
6.排队论
（1）三个基本组成部分：输入过程、排队规则、服务机构；
最主要的、影响最大的三个因素：顾客到达间隔分布、服务
时间分布、服务台个数；Kendall 记号：X/Y/Z/A/B/C，符号的
含义；
（2）单服务台负指数排队系统：各种指标的公式、状态转
移图、状态概率的方程；
（3）多服务台负指数排队系统：状态转移图、状态概率的
方程、一般服务时间 M/G/1 模型、P-K 公式、排队系统的经
济分析。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
