启航学校 > 考研自习室 > 2019年北京交通大学800数据模型与决策初试考试大纲

2019年北京交通大学800数据模型与决策初试考试大纲

时间:2024-03-29 栏目:志愿报考

绪论

线性规划的基本概念,建模(一般模型)与标准型,图解法,单纯形法相关概念、原理与应用,大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模型原理与应用,排队系统经济分析与优化。

以上是关于“2019年北京交通大学800数据模型与决策初试考试大纲”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!

预约试听

提交后咨询老师会第一时间与您联系!