随机数的生成与模拟.pptVIP

第三章 随机数的产生与模拟目录 ;随机数的产生与模拟 ;随机数的产生与模拟 ;随机数的产生与模拟 ;随机数的产生与模拟 ;随机数的产生与模拟1 均匀随机数的产生;均匀随机数的产生： ;均匀随机数的产生：;两个常用的混合式发生器： ;常用的素数模乘同余发生器 ： ;常用的素数模乘同余发生器 ： ;反馈位移寄存器法（FSR） ： ;组合发生器 ： 先用一个随机数发生器产生的随机数列为基础，再用另一个发生器对随机数列进行重新排列得到的新数列作为实际使用的随机数。这种把多个独立的发生器以某种方式组合在一起作为实际使用的随机数，希望能够比任何一个单独的随机数发生器得到周期长、统计性质更优的随机数，即组合发生器。 ;组合发生器 ： ;组合发生器 ： ;由均匀分布随机数产生非均匀分布随机数的主要方法有：逆变换法，合成法和筛选法。 ;1 逆变换法： ;1 逆变换法： ;1 逆变换法： ;1 逆变换法： 其SAS程序为（产生100个服从柯西分布的随机数）： data ex1; seed=678; do I=1 to 100; r=ranuni(seed); x=tan(3.14159*(r-0.5)); output; end; run; ;2 合成法 ： ;2 合成法 ： ;2 合成法 ： ;2 合成法 ： ;2 合成法 ： ;2 合成法 ： 其SAS抽样程序如下（假若产生100个随机数,）： data ex2; seed=789;a=0.3; do I=1 to 100; r=ranuni(seed); r3=ranuni(seed); if r1=a then do; u=ranuni(seed); x=u; end; else do; u=ranuni(seed); v=ranuni(seed); x=max(u,v);end; output; end; run; ;3 筛选抽样法 ： ;3 筛选抽样法 ： ;3 筛选抽样法 ： ;3 筛选抽样法 ： ;3 筛选抽样法 ： ;3 筛选抽样法 ： 其SAS程序如下： data ex3; seed=789; do I=1 to 100; r1=ranuni(seed);r2=ranuni(seed); if r1=r2**3 then do; x=r2; output; end; end; run; ; 蒙特卡罗（Monte Carlo）方法（即随机模拟方法）求解实际问题的基本步骤包括： 1 建模：对所求的问题构造一个简单而又便于实现的概率统计模型，使所求的解恰好是所建模型的参数或有关的特征量。 2 改进模型：根据概率统计模型的特点和计算实践的需要，尽量改进模型，以便减少误差和降低成本，提高计算效率。 3 模拟试验 4 求解：对模拟结果进行统计处理，给出所求问题的近似解。 ; ; ; ; ; ; ; ; ; ; ;应用实例 ;应用实例 ;应用实例 ;应用实例 ;应用实例 ;应用实例 ;应用实例 ;应用实例 ; 随机服务系统研究的对象是服务系统，如到理发店理发，理发师与顾客构成了一个服务系统；到商店买东西，售货员与顾客就构成了一个服务系统。 ; 随机服务系统一般具有三要素，顾客、排队规则和窗口 ; 1 顾客 顾客到达排队系统的过程也称为输入过程。顾客的来源和到达排队系统的情况是多种多样的。顾客来源可能是有限的，也可能是无限的。顾客到达方式可能是连续的，也可能离散；可能是一个一个的，也可能是成批的或大量的；顾客相继到达的间隔时间可以是确定型的，也可以是随机型的；顾客的到达可以相互独立，也可以是相互关联的。如果描述顾客相继到达的间隔时间分布和所含参数（如期望值、方差等）都与时间无关，则称为平稳（Stationary）输入过程，否则称之为非平稳输入过程。 ; 2 排队规则 常用的规则有： 损失制（Lossing System）：顾客到达时，若所有服务台均被占，该顾客就自动消失。如通常使用的损失制电话系统。 等待制（Wating System）：顾客到达时，若所有服务台均被占，他们就排成队伍，等待服务。服务次序可采用以下各种规则： 先到先服务：即按到达的次序接受服务。 后到先服务：即后到的顾客、先接受服务。如在有的流水装配线上，后到的零件先装配；在通讯系统中，最后到达的信息一般最有价值。 随机的服务：当服务机构得空时，在等待顾客中、随机地选取一名进行服务，也即每一等待的顾客被选到的概率相同。 优先权服务：如医院对重患或急诊患者予以优先治疗、重要电话先接通等。 多个服务台：当顾客到达时可以按如下规则在每个服务台前排成