08-数学实验之八—计算机模拟.ppt

卸载货物（排队服务）系统的模拟 1、模拟目的 2、系统假设与输入 3、系统的状态 4、初始条件和终止条件 5、模拟过程的运行 6、系统的性能指标 7、与分析模型比较 假设由概率分布产生了如下的数据： 3、系统的状态 队长：排队等候的顾客数目。记作L(t). 服务员的状态用S(t)表示，当服务员工作时，令S(t)=1，空闲时令S(t)=0. 事件：引起系统状态L(t)和S(t)改变的行为。 　　　 “顾客到达”和“顾客离开” 设第k位顾客到达和离开时刻分别为ak和dk，则有 　　 4、初始条件和终止条件 　　不妨假设t=0是第1位顾客到达的时刻，此 时服务员处于空闲状态。模拟的终止时刻是T （给定值），或模拟直到第n个（给定值）顾 客进入服务的时间。 5、模拟过程 　　进行模拟时，可以事先产生一批数据ik,sk,再计算ak,dk，然后让时钟t按ak,dk从小到大的顺序跳动；也可在时钟t跳到某一事件发生时，才产生一个所需要的i或s。这里采用后一种方法。 　　设当前时钟为t，队长L(t)记作WL，服务员状态S(t)记作SS，t以后下一个“顾客到达”事件的发生时刻记作AT, t以后下一个“顾客离开”事件的发生时刻记作DT. 6、系统的性能指标 平均队长 平均待时间 服务利用率 7、与分析模型的比较 　　　对于一般的排队服务系统，很难建立分析模型并求出结果，即使是单服务员系统，也只有在顾客到达间隔和服务时间服从某种特殊的概率分布时，才可以在稳态情况下由分析模型得到上述三个指标的解析形式的结果。 课堂延伸 课堂延伸 课堂延伸 课堂延伸 课堂延伸 排队问题 轮盘赌博问题 分析模型基本假设： 1、到达间隔服从参数λ的指数分布； 2、服务时间服从参数为μ的指数分布； 3、排队规则是“先到先服务”，顾客数目和排队长度都无限制。 排队论中将这样的单服务员系统记作M/M/1。 服务强度： 稳态（ρ1） 　　考虑一个中小规模的海港，拥有专门为货船卸载货物的设备。假设在任何时刻只允许一艘船卸载货物，船仅为了卸载货物而停靠该港口，且假定连续两艘船先后到达港口的间隔时间范围是[15, 145]（单位：分），并且是随机的。每只船需要的卸载货物时间依赖于船的型号和装载量，其卸载时间的变化区间为[45, 90]（单位：分）。提出如下问题： 1．每艘船在港口的平均停留时间和最长停留时间是多少？ 2．定义一艘船的等待时间为船只到达港口时间到开始卸货物时间，问每只船的平均等待时间和最长等待时间是多少？ 3．试确定系统卸载机器的空闲率(或使用率)。 海港系统的卸载货物问题 　　Monte Carlo方法又称为随机抽样技巧或统计实验方法，属于计算数学的一个分支，它是在上世纪四十年代中期，为适应当时的曼哈顿计划需求而在美国Los Alamos实验室发展起来的，说白了就是美国为了造原子弹才逼出来的。 　　　　 Monte Carlo方法简介 　　Monte Carlo方法与一般的计算方法有很大的区别，一般计算方法对解决多维或因素复杂的问题非常困难，而Monte Carlo方法对解决这类问题却比较简单，因此Monte Carlo方法自从它诞生之日起就得到了快速的发展，现以发展成为计算数学中一个不可缺少的重要组成部分。? 　　 　 　Monte Carol方法这个名字比较有意思，为什么叫Monte Carlo呢？这得从Monte Carlo方法的历史讲起。一个地方叫摩纳哥，在法国（不是摩洛哥哦，这个在北非），Monte Carlo是摩纳哥的一个地名，有人说摩纳哥只有两个地方，除了皇宫就是Monte Carlo……MonteCarlo与拉斯维加斯、澳门并称为世界三大赌城。 　　 　　如果了解Monte Carlo方法原理的话，我们会发现Monte Carlo方法其实就是个赌博游戏，叫这个名字还是很贴切的。 ???? 现在来看一下为什么说MC方法是赌博游戏，这要从它的基本思想入手。MC方法的基本思想是：当所要求解的问题是某种事件出现的概率或者是某个随机变量的期望时，可以通过某种实验的方法得到该事件出现的概率，或者这个随机变量的平均值，并用它们作为问题的解。 应用MC方法解决实际问题时，并不是像通常的数理统计方法那样通过真实的实验来完成的，而是抓住事物运动过程的数量和几何特征，利用数学方法加以模拟，即进行一种数字模拟实验，模拟实验的次数越多，其模拟结果就越接近于真实值。对于特定的数学或物理问题，若要得到较为准确的模拟结果，往往需要上万次，甚至数十万、数百万次的数字模拟实验，其运算量相当庞大，因此在电子计算机没有发明以前，MC方法本身并没有多大的发展与应用。在电子计算机出现和飞速发展以后，利用MC方法进行大量的数字模