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

北京交通大学 2018 年招收硕士研究生入学考研大纲
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 模型原理与应用，
排队系统经济分析与优化。