李永乐 数学讲师
广受学生信赖的“线代王”

预约

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

2020-03-27 14:44:02 来源:启航考研信息网  

2019年北京交通大学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模型原理与应用,排队系统经济分析与优化。

热门好课推荐

MORE

2025考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2025考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2025考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2025考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人