数学建模与数学实验之计算机模拟.pptVIP

数学建模与数学实验 后勤工程学院数学教研室 之 计算机模 拟 实验目的 实验内容 学习计算机模拟的基本过程与方法。 1 、模拟的概念。 4 、实验作业。 3 、计算机模拟实例。 2 、产生随机数的计算机命令。 连续系统模拟实例 : 追逐问题 离散系统模拟实例 : 排队问题 用蒙特卡洛法解非线性规划问题 返回 计算机模拟实例 模拟的概念 模拟 就是利用物理的、数学的模型来类比、模仿现实 系统及其演变过程，以寻求过程规律的一种方法。 模拟的基本思想 是建立一个试验模型，这个模型包含 所研究系统的主要特点．通过对这个实验模型的运行，获 得所要研究系统的必要信息 模拟的方法 1 、物理模拟： 对实际系统及其过程用功能相似的实物系统去模仿。 例如，军事演习、船艇实验、沙盘作业等。 物理模拟通常花费较大、周期较长，且在物理模 型上改变系统结构和系数都较困难。而且，许多系统 无法进行物理模拟，如社会经济系统、生态系统等。 在实际问题中，面对一些带随机因素的复杂系统， 用分析方法建模常常需要作许多简化假设，与面临的实 际问题可能相差甚远，以致解答根本无法应用。这时， 计算机模拟几乎成为唯一的选择。 在一定的假设条件下，运用数学运算模拟系统的运 行，称为数学模拟。现代的数学模拟都是在计算机上进 行的，称为计算机模拟。 2 、数学模拟 计算机模拟可以反复进行，改变系统的结构和系数 都比较容易。 蒙特卡洛（ Monte Carlo ）方法 是一种应用随机数来 进行计算机模拟的方法．此方法对研究的系统进行随机 观察抽样，通过对样本值的观察统计，求得所研究系统 的某些参数． 例 1 在我方某前沿防守地域，敌人以一个炮排（含两 门火炮）为单位对我方进行干扰和破坏．为躲避我方 打击，敌方对其阵地进行了伪装并经常变换射击地 点 ． 经过长期观察发现，我方指挥所对敌方目标的指 示有 50 ％是准确的，而我方火力单位，在指示正确 时，有 1/3 的射击效果能毁伤敌人一门火炮，有 1/6 的射击效果能全部消灭敌人． 现在希望能用某种方式把我方将要对敌人实施 的 20 次打击结果显现出来，确定有效射击的比率及 毁伤敌方火炮的平均值。 分析 ： 这是一个概率问题，可以通过理论计算得到相应的 概率和期望值 . 但这样只能给出作战行动的最终静态结果，而 显示不出作战行动的动态过程 . 为了能显示我方 20 次射击的过程，现采用模拟的方式。 需要模拟出以下两件事： 1. 问题分析 [2] 当指示正确时，我方火力单位的射击结果情况 [1] 观察所对目标的指示正确与否 模拟试验有两种结果，每一种结果出现的概率都是 1/2 ． 因此， 可用投掷一枚硬币的方式予以确定 ，当硬币出现正面时为 指示正确，反之为不正确． 模拟试验有三种结果：毁伤一门火炮的可能性为 1/3( 即 2/6) ， 毁伤两门的可能性为 1/6 ，没能毁伤敌火炮的可能性为 1/2( 即 3/6) ． 这时 可用投掷骰子的方法来确定 ： 如果出现的是１、２、３三个点：则认为没能击中敌人； 如果出现的是４、５点：则认为毁伤敌人一门火炮； 若出现的是６点：则认为毁伤敌人两门火炮． 2. 符号假设 i ：要模拟的打击次数； k 1 ：没击中敌人火炮的射击总数； k 2 ：击中敌人一门火炮的射击总数； k 3 ：击中敌人两门火炮的射击总数． E ：有效射击比率； E 1 ： 20 次射击平均每次毁伤敌人的火炮数． 3. 模拟框图 初始化 :i=0,k 1 =0,k 2 =0,k 3 =0 i=i+1 骰子点数 ? k 1 =k 1 +1 k 2 =k 2 +1 k 3 =k 3 +1 k 1 =k 1 +1 i ＜ 20? E=(k 2 +k 3 )/20 E 1 =0*k 1 /20+1*k 2 /20+2*k 3 /20 停止 硬币正面 ? Y N N Y 1 ， 2 ， 3 4 ， 5 6 4. 模拟结果 消灭敌人火炮数 试验 序号 投硬币 结　果 指示 正确 指　示 不正确 掷骰子 结　果 ０ １ ２ １ 正 ∨ ４ ∨ ２ 正 ∨ ４ ∨ ３ 反 ∨ ∨ ４ 正 ∨ １ ∨ ５ 正 ∨ ２ ∨ ６ 反 ∨ ∨ ７ 正 ∨ ３ ∨ ８ 正 ∨ ６ ∨ ９ 反 ∨ ∨ １０ 反 ∨ ∨ 消灭敌人火炮数 试验 序号 投硬币 结　果 指示 正确 指　示 不正确 掷骰子 结　果 ０ １ ２ １１ 正 ∨ ２ ∨ １２ 反 ∨ ∨ １３ 正 ∨ ３ ∨ １４ 反 ∨ ∨ １５ 正 ∨ ６ ∨ １６ 正 ∨ ４ ∨ １７ 正 ∨ ２ ∨ １８ 正 ∨ ４ ∨ １９ 反 ∨ ∨ ２０ 正 ∨ ６ ∨ 从以上模拟结果可计算出： E = 7/20=0.35 20 3 2 20 4 1 20