很好的辅导.ppt

近3年题型分析 随机模拟与蒙特卡罗方法简介 Matlab Statistics Toolbox产生随机数的常用命令 仿真与模拟的目的和原理 仿真和模拟可以说是针对同一内容的不同角度的看法描述，当需要对某一问题观察研究而相应的观察和实验时间和成本花费太高时，可以考虑用一个模型代替原型，用模型的研究达到原型的研究的目的（以节约时间和成本），这就是仿真，其在计算机上的实现过程也称为模拟。 在仿真中模型和原型重在本质结构上相同或相似（否则没有意义），不必和不能追求它们外型的相似或相同。理解了这一点，容易掌握蒙特卡罗方法。下面通过几个例子介绍蒙特卡罗方法的特点和应用原理。 例1：抛硬币仿真 大家知道，抛硬币有两个结果：正面朝上（用A 表示）和正面朝下（用?表示），其概率都是0.5。掷硬币实验就是多次将硬币抛掷以观察正面与反面出现的次数。 仿真不用真的抛掷硬币，而是构造一个随机变量X，其在某范围内取值的概率是0.5 （作为事件A，对立事件是? ），用计算机产生随机数，根据随机数判断A是否发生（认为硬币正面是否出现），从而达到掷硬币实验的目的。 最简单的，令X～U(0,1)，则P(X1/2)=0.5,（X1/2表示出现正面），用计算机产生服从U(0,1) 分布的一些随机数Xi,若Xi1/2, 认为随机事件X1/2发生（即硬币抛出正面），将结果记录与累加就成为抛硬币仿真。 例2：蒙特卡罗法求π的（近似）值 求π的值已有多种方法，而且要多精确都可以。蒙特卡罗方法求π的值效果并不好，这里主要介绍方法。 蒙特卡罗方法可以解决随机性问题，也可解决非随机性问题。当解决随机性问题时，应使模拟与原问题一致。当求解非随机性问题时，通常是构造一个概率模型，使所要求解的数值是该模型的一个参数，而后进行模拟，根据模拟结果得参数的近似值，将问题解决。 例3：蒙特卡罗法模拟中子穿过原子反应堆屏障问题 中子撞击铅屏模拟流程图 99A 自动化车床管理 随机优化、计算机模拟 99B 钻井布局 0-1 规划、图论、非线性规划 00A DNA 序列分类 模式识别、欧氏距离、马氏距离分类法、Fischer 判别模型、神经网络方法 00B 钢管订购和运输 组合优化、运输问题 历届赛题及数学建模方法回顾 01A 血管三维重建 曲线拟合、曲面重建 01B 工交车调度问题 多目标规划 02A 车灯线光源的优化 非线性规划 02B 彩票问题 概率、单目标决策 历届赛题及数学建模方法回顾 03A SARS 的传播 微分方程、差分方程 03B 露天矿生产的车辆安排 整数规划、运输问题 04A 奥运会临时超市网点设计 统计分析、数据处理、优化 04B 电力市场的输电阻塞管理 数据拟合、优化 历届赛题及数学建模方法回顾 2005A长江水质的评价与预测问题 综合评价方法 2005B DVD在线租赁问题 整数规划 2006A出版社的资源配置 统计分析、数据处理、优化 2006B 艾滋病疗法的评价及疗效的预测 微分方程、统计、数据处理 历届赛题及数学建模方法回顾 赛题的解决方法总结 用到最多的方法是优化方法和概率统计方法. 用到优化方法的共有20个题，占总数的67.9%，其中整数规划4个，线性规划4个，非线性规划14个,多目标规划4个。 用到概率统计方法的有16个题，占53.6%，几乎是每年至少有一个题目用到概率统计的方法。 用到图论与网络优化方法的问题有４个； 用到层次分析方法的问题有３个； 赛题的解决方法 用到插值拟合的问题有4个； 用到神经网络的4个； 用灰色系统理论的2个; 用到时间序列分析的至少2个; 用到综合评价方法的至少2个； 机理分析方法和随机模拟都多次用到。 大部分题目都可以用两种以上的方法来解决, 即综合性较强的题目有21个，占75%。 会议筹备 卫星和飞船的跟踪测控 眼科病床的合理安排 制动器试验台的控制方法分析 2009 NBA赛程的分析与评价 地面搜索 高等教育收费标准探讨 数码相机定位 2008 体能测试时间安排 手机“套餐”优惠几何 乘公交，看奥运 中国人口增长预测 2007 D题 C题 B题 A题 年份 特点： 1.优化、统计模型依然是重点； 2.数据量剧增； 3.模型需要软件求解，对软件的熟练掌握成为必备条件！ 常用的软件工具 MATLAB 科学计算，最优化求解，微分方程求解，统计分析，编程、符号运算、结果可视化 SPSS,SAS 统计分析 LINDO/LINGO 最优化求解 MATHEMAT