备战数学建模41-蒙特卡罗模拟(攻坚战5)

蒙特卡罗⽅法于20世纪40年代美国在第⼆次世界⼤战中研制原⼦弹的“曼哈顿计划”计划的成员S.M.乌拉姆和J.冯·诺伊曼⾸先提出。数学家冯·诺伊曼⽤驰名世界的赌城—摩纳哥的Monte Carlo—来命名这种⽅法，为它蒙上了⼀层神秘⾊彩。在这之前，蒙特卡罗⽅法就已经存在。1777年，法国Buffon提出⽤投针实验的⽅法求圆周率，这被认为是蒙特卡罗⽅法的起源蒙特卡罗⽅法⼜称统计模拟法，是⼀种随机模拟⽅法，以概率和统计理论⽅法为基础的⼀种计算⽅法，是使⽤随机数（或更常⻅的伪随机数）来解决很多计算问题的⽅法。将所求解的问题同⼀定的概率模型相联系，⽤电⼦计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这⼀⽅法的概率统计特征，故借⽤赌城蒙特卡罗命名。

目录

一、了解蒲(布)丰投针实验

二、蒙特卡洛模拟概述 

2.1、蒙特卡洛定义

2.2、蒙特卡洛方法的提出及基本原理

2.3、蒙特卡洛方法的讨论

三、蒙特卡洛模拟的应用实例

3.1、蒙特卡洛模拟三门问题

 3.2、蒙特卡洛模拟排队论问题

3.3、蒙特卡洛模拟有约束的非线性规划问题

3.4、 蒙特卡洛模拟书店买书问题(0-1规划)

3.5、蒙特卡洛模拟导弹追踪问题

3.6、蒙特卡洛模拟旅行商问题(Travling saleman problem,TSP)

四、使用蒙特卡洛模拟法解决问题

4.1、蒙特卡洛模拟求解自然常数e

4.2、蒙特卡洛模拟求解非线性规划问题

4.3、蒙特卡洛模拟求解方案经济性选择问题

---

一、了解蒲(布)丰投针实验

我们看一下布丰投针实验，就是画间距为a得平行线，在上面投针，针得长度为l，最后计算针与平行线相交的概率，这个概率除了和间距a以及针长l有关外，还和圆周率Π有关。