数模常规算法简述之排队论马尔科夫时间序列模型.pptxVIP

数模常规算法简述之排队论、马尔科夫、时间序列模型;一、概率论及随机过程回顾;一、概率论及随机过程复习;随机变量 连续型随机变量 概率密度函数 概率分布函数 数学期望和方差 常见连续型随机变量的概率分布 均匀分布 指数分布？ 正态分布？ k阶爱尔朗分布？;;1.2 随机过程的有关概念;随机过程的基本类型 二阶矩过程 平稳过程 平稳独立增量过程 常见随机过程 马尔可夫过程？ Poisson过程？ 生灭过程？;定义： 若满足如下性质： 对任意非负整数 ，只要就有  则称 具有马尔可夫性，或无后效性。;马尔可夫链简介;马尔可夫链简介;马尔可夫链简介;马尔可夫链简介;马尔可夫链简介;Poisson过程;定义：设 为一个随机过程，若N(t)的概率分布具有以下性质： (1)假设N(t)=n，则从时刻到下一个顾客到达时刻止的时间服从参数为 的负指数分布； (2)假设N(t)=n，则从时刻到下一个顾客离开时刻止的时间服从参数为 的负指数分布； (3)同一时刻是只有一个顾客到达或离去。 则称 为一个生灭过程。 ;二、排队论的基本知识;排队论研究的内容;;服务机构;;;;;排队结构; ;顾客到达时间间隔的分布:;顾客到达时间间隔的分布:; ; ;服务时间分布:;服务时间分布:; ; ; ;三.单服务台负指数分布排队系统分析 ;; ;关于 的几点说明：; ;队列长 ; ;计算有关指标;平均忙期 B , 忙期出现的概率? 平均闲期 I , 闲期出现的概率 (1-?);平均忙期 B , 忙期出现的概率? 平均闲期 I , 闲期出现的概率 (1-?);例：某医院手术室每小时就诊病人数和手术 时间的记录如下：;解：;解：;;3.2 系统容量有限制的情形 (M/M/1/N/∞/FCFS）;求排队系统顾客数的分布状况; ; ; ; ; ; ; ; 设：m ：为顾客总体数， λ ： 每个顾客的到达率， m - Ls ：系统外顾客的平均数， λe = λ（ m - Ls）：为系统有效到达率。;;状态转移方程; ; ; ;数学建模中的预测方法;应用案例： （1）CUMCM2004-A:奥运临时超市网点设计； （2）CUMCM2004-B:电力市场的输电阻塞管理； （3）CUMCM2005-A:长江水质的评价与预测； （4）CUMCM2006-B:艾滋病疗法的评价与预测； （5）CUMCM2008-B:高校学费标准探讨问题。;3.灰预测GM(1,1)：小样本的未来预测;应用案例 （1）CUMCM2003-A:SARS的传播问题； （2）CUMCM2005-A:长江水质的评价与预测； （3）CUMCM2006-B:艾滋病疗法的评价与预测。;最早的时间序列分析可以追溯到7000年前的古埃及。 古埃及人把尼罗河涨落的情况逐天记录下来，就构成所谓的时间序列。对这个时间序列长期的观察使他们发现尼罗河的涨落非常有规律。由于掌握了尼罗河泛滥的规律，使得古埃及的农业迅速发展，从而创建了埃及灿烂的史前文明。 按照时间的顺序把随机事件变化发展的过程记录下来就构成了一个时间序列。对时间序列进行观察、研究，找寻它变化发展的规律，预测它将来的走势就是时间序列分析。 ;时间序列的定义;谢谢观看