2018年北京交通大学800数据模型与决策考研大纲硕士研究生入学考试大纲

北京交通大学 2018 年招收硕士研究生入学考试大纲
800 数据模型与决策
绪论；
线性规划的基本概念，建模（一般模型）与标准型，图
解法，单纯形法相关概念、原理与应用，大 M 法求解，线性
规划问题解的情形与判定，单纯形法的矩阵描述，原问题与
对偶问题，对偶问题的性质，对偶单纯形法，灵敏度分析；
整数规划问题模型，分支定界法原理与应用，割平面法
原理与应用，隐枚举法的原理与应用，指派问题的模型与匈
牙利法求解及其应用；
图论的基本概念，最小树问题的定义、性质、经典求解
算法与应用，最短路问题的定义、Dijkstra 算法原理与应用、
Floyd 算法原理与应用，最大流问题的定义、Ford-Fulkerson
算法原理与应用，最小截集的性质与应用，最小树、最短路、
最大流问题的建模；
网络计划问题的基本概念，网络计划图的绘制，工序的
工时估计方法，工序（最早可能开工时间、最迟必须完工时
间）与事项（最早时间、最迟时间）的时间参数计算，工序
的总时差，关键工序与关键路径的判定及其应用，时间优化，
时间与成本优化，时间与资源优化，随机网络的基本概念与
原理；