数学建模专题三MonteCarlo模拟.pptVIP

数学建模专题三 Monte Carlo 模拟 内容提纲 1.引言 2.Monte Carlo模拟基本思想 3.随机数生成函数 4.应用实例举例 5.排队论模拟 6.Monte Carlo模拟求解规划问题 Monte Carlo方法的基本思想 举例 例1. 蒲丰投针问题 利用关系式： 求出π值 其中Ｎ为投计次数，n为针与平行线相交次数。这就是古典概率论中著名的蒲丰氏问题。 一些人进行了实验，其结果列于下表 ： 基本思想 由上面的例子可以看出，当所求问题的解是某个事件的概率，或者是某个随机变量的数学期望，或者是与之有关的量时，通过某种试验的方法，得出该事件发生的频率，再通过它得到问题的解。这就是蒙特卡罗方法的基本思想。 Matlab 中的随机数生成函数 Matlab 中的随机数生成函数 Matlab中的取整函数 小实例一：投掷硬币 小实例二：投掷骰子 小实例三：蒙特卡罗投点法 小实例四：蒲丰投针实验 小实例四源程序 小实例五：生日问题 试验五源程序 小实例五的理论值计算 Thanks! w：总等待时间； ci：第i个顾客的到达时刻； bi：第i个顾客开始服务时刻； ei：第i个顾客服务结束时刻； xi：第i-1个顾客与第i个顾客之间到达的间隔时间； yi：对第i个顾客的服务时间。 符号说明 *Lxy, China Jiliang Universty 数学建模专题