2021北京交通大学800数据模型与决策研究生考试大纲

2021北京交通大学800数据模型与决策研究生考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2021北京交通大学01112电磁场理论研究生考试大纲] [2021北京交通大学01111计算机原理与接口技术研究生考试大纲] [2021北京交通大学01109信号与系统研究生考试大纲] [2021北京交通大学897电路研究生考试大纲] [2021北京交通大学895经典控制理论研究生考试大纲] [2021北京交通大学891通信原理研究生考试大纲]

95%的同学还阅读了： [2021北京交通大学研究生招生] [北京交通大学研究生分数线[2013-2020]] [北京交通大学王牌专业排名] [北京交通大学考研难吗] [北京交通大学研究生院] [北京交通大学考研群] [北京交通大学研究生学费] [北京交通大学研究生奖学金] [北京交通大学研究生辅导] [北京交通大学在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]

2021北京交通大学800数据模型与决策研究生考试大纲正文

800 数据模型与决策

线性规划的基本概念，建模（一般模型）与标准型，图解法，单纯形法相关概念、原理与应用，大M 法求解，线性规划问题解的情形与判定，单纯形法的矩阵描述，原问题与对偶问题，对偶问题的性质，对偶单纯形法，灵敏度分析；
整数规划问题模型，分支定界法原理与应用，割平面法原理与应用，隐枚举法的原理与应用，指派问题的模型与匈牙利法求解及其应用；
图论的基本概念，最小树问题的定义、性质、经典求解算法与应用，最短路问题的定义、Dijkstra 算法原理与应用、Floyd 算法原理与应用，最大流问题的定义、Ford- Fulkerson 算法原理与应用，最小截集的性质与应用，最小树、最短路、最大流问题的建模；
网络计划问题的基本概念，网络计划图的绘制，工序的工时估计方法，工序（最早可能开工时间、最迟必须完工时间）与事项（最早时间、最迟时间）的时间参数计算，工序的总时差，关键工序与关键路径的判定及其应用，时间优化，时间与成本优化，时间与资源优化，随机网络的基本概念与原理；
动态规划的基本概念，动态规划的逆序解法，静态问题的动态规划求解方法与应用， 离散、连续的资源分配问题的动态规划求解与应用，生产存储问题的动态规划求解与应 用；
存储论的基本概念，（Q,s）、（S,s）、（T,S）和（R,S,s）库存控制策略，ABC 分类库存管理的策略与应用，典型确定与随机库存控制模型及应用；

排队论的基本概念，排队系统的类型，排队系统的数量指标，M/M/1 模型原理与应用，Little 公式，系统容量限制、顾客源有限情形下 M/M/1 模型原理，M/M/C 与 C 个M/M/1 系统的关系，M/G/1 模型原理与应用，M/D/1 模型原理与应用，排队系统经济分析与优化。
本文来源：http://m.okaoyan.com/beijingjiaotongdaxue/cankaoshu_405287.html