北京交通大学2023年考研自命题科目考试大纲： 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 模型原理与应用，排队系统经济分析与优化。