您好、欢迎来到现金彩票网!
当前位置:众彩网 > 分支限界搜索 >

2019北交800 数据模型与决策专业课考试大纲

发布时间:2019-05-17 04:44 来源:未知 编辑:admin

  线性规划的基本概念,建模(一般模型)与标准型,图解法,单纯形法相关概念、原理 与应用,大 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://gamesbaby.net/fenzhixianjiesousuo/182.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有