2014国赛集训专题6——蒙特卡洛方法及排队论.ppt

2014数学建模集训专题五 蒙特卡罗模拟方法与排队论模型;本专题提纲; 数学建模的解有两类; 排队论是重要的一类随机模型(现象)，而蒙特卡罗方法则是基于随机理论的一种重要的仿真模拟方法，它们都与不确定性现象相关联。;2、能用蒙特卡罗方法编程求解问题；;二 蒙特卡罗仿真原理介绍 ;蒙特卡罗方法的概率论依据： 1 设A是一随机事件，P(A) 是A发生的概率，fn(A)是n次试验中A发生的频率，则当n很大时有：P(A)≈fn(A)。 2 设X是一随机变量（总体）, E(X)=μ, D(X)=σ2分别是X 的期望和方差，X1, X2,…Xn, 是来自X的一个样本，则 分别是μ 和σ2的有效估计。 3 上述式子不仅可以求概率等的近似值，也可以估计参数。 如μ（λ）中含参数λ，根据μ的估计式的求解就可得到λ的近似值。 4 蒙特卡罗方法的精髓或妙处在于设计合理的概率模型，以便用模拟的方法??解问题。 　　;（伪）随机数的产生;仿真与模拟的目的和原理;例1：中子穿过原子反应堆屏障问题模拟; 分析：该问题显然难以用概率论解决，用蒙特卡罗方法却很容易。为方便，将屏障内外径看作直线段，并做进一步假设： 1 中子反弹回反应堆后认为不能穿过屏障。 2 与铅原子相撞后任意方向等可能反弹。 3 中