数模简介报告.pptVIP

数学建模—学习心得 高淑丹 动态优化模型 优化目标是一个数值，而最优策略是函数，对于连续过程可归结为求泛函的极值。 基础知识点： 泛函数 欧拉方程 古典变分法 最优控制论 概率模型—一般模型 随机性问题转化为确定性问题 即利用数学期望，考虑平均意义上的最优化问题，把随机性问题转化为确定性问题。 把随机函数转化为确定性的函数： Q( x , t )=E[L(y)] 对目标函数的化简，利用泰勒公式进行一次或二次近似来简化处理。 排队论 排队论（Queuing Theory）也称随机服务系统理论，它研究的内容有下列三部分： （i）性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括了瞬态和稳态两种情形。 （ii）最优化问题，又分静态最优和动态最优，前者指最优设计。后者指现有排队系统的最优运营。 （iii）排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。 基本概念 排队过程的一般表示： 顾客随机到达 顾客离去 排队系统的组成和特征 输入过程 排队规则:损失制 等待制 混合制 服务过程:服务机构 服务规则 排队模型用六个符号表示，在符号之间用斜线隔开，即X /Y / Z / A/ B /C 排队系统的运行指标 (i)平均队长：指系统内顾客数（包括正被服务的顾客与排队等待服务的顾客）的数学期望，记作 s L 。 (ii)平均排队长:指系统内等待服务的顾客数的数学期望，记作q L 。 (iii)平均逗留时间：顾客在系统内逗留时间（包括排队等待的时间和接受服务的时间）的数学期望，记作s W 。 （iv）平均等待时间：指一个顾客在排队系统中排队等待时间的数学期望，记作q W 。 （v）平均忙期：指服务机构连续繁忙时间（顾客到达空闲服务机构起，到服务机构再次空闲止的时间）长度的数学期望，记为b T 。 还有由于顾客被拒绝而使企业受到损失的损失率以及以后经常遇到的服务强度等，这些都是很重要的指标。 计算指标的基础：系统状态的概率 系统的状态：系统中顾客数 如果系统中有n 个顾客就说系统的状态是n ，它的可能值是 （i）队长没有限制时，n = 0,1,2…. （ii）队长有限制，最大数为N 时，n = 0,1,…,N ， （iii）损失制，服务台个数是c时，n = 0,1,…,c。 这些状态的概率一般是随时刻t 而变化，所以在时刻t ,系统状态为n 的概率用Pn(t) 表示。稳态时系统状态为n 的概率用Pn表示。 输入过程与服务时间的分布: 常用的经验分布有： 泊松分布 指数分布 泊松分布：设N(t)表示在时间区间[t0,t0+t]内到达的顾客数,它是随机变量，记Pn（t）=P{N(t)=n}.当N(t)满足下列三个条件时，说顾客的到达符合泊松分布。 （1）平稳性，在时间区间[t0 ,t0+t)内到达的顾客数N(t)，只与区间长度t有关而与时间起点t0无关； （2）无后效性，在时间区间[t0 ,t0+t)内到达的顾客数N(t)，与时刻t0以前到达的顾客数无关； （3）普遍性，在充分短的时间区间△t内，到达两个或两个以上顾客的概率极小，可以忽略不记，即： 在上述三个条件下可以推出： P（t）= n=0,1,2…,其中 表示单位时间平均到达的顾客数，即到达率。易知，N(t)的数学期望和方差分别是： E[N(t)]= ;D[N(t)]= 负指数分布 当输入过程是泊松流时，那么顾客相继到达的时间间隔T 必服从指数分布 这是由于 P{T t} = P{[0,t)内呼叫次数为零} = P (t) 那么随机变量T的概率密度是： 对于泊松流,λ 表示单位时间平均到达的顾客数,所以 就表示相继顾客到达平均间隔时间，而这正和E[T] 的意义相符。 对于负指数分布，其中λ表示单位时间能够服务完的顾客数，为服务率；而1/ λ表示一个顾客的平均服务时间，即期望。 经验分布的主要指标