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

导读 800 数据模型与决策线性规划的基本概念,建模(一般模型)与标准型,图解法,单纯形法相关概念、原理与应用,大M 法求解,线性规划问题解的情形与判定,单纯形法的矩阵描述,原问题与对偶问题,对偶问题的性质,对偶单纯形法,灵敏度分析...
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 模型原理与应用,排队系统经济分析与优化。
原文链接:http://www.pawqy.cn/jiaoyu/580045.html