matlab第四讲 模拟
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
理论求解结果
根据微分方程建模和求解结果可知: 缉私舰追击曲线为:
d 1 x 1+ k 1 x 1− k dk y= [ ( ) − ( ) ]+ 2 1+ k d 1− k d 1− k 2 其中:k = u / v
整个追击过程所花时间为: dv t= 2 , 带入具体数据,t = 1.5h 2 v −u
k!
例2: 报童模型
报童售报: 零售价 零售价) 购进价) 退回价) 报童售报: a (零售价 > b(购进价 > c(退回价 购进价 退回价
问 售出一份赚 a-b;退回一份赔 b-c ; 题 分 购进太少→不够销售→赚钱少 购进太少→不够销售→ 析
应根据需求确定购进量 每天需求量是随机的 购进太多→卖不完退回→ 购进太多→卖不完退回→赔钱
计算机模拟
模拟的概念
模拟就是利用物理的、数学的模型来类比、模仿现实 系统及其演变过程,以寻求过程规律的一种方法.
模拟的基本思想是建立一个试验的模型,这个模型包 含所研究系统的主要特点.通过对这个实验模型的运行, 获得所要研究系统的必要信息.
模拟的方法 1.物理模拟: 对实际系统及其过程用功能相似的实物系统去模仿. 例如,军事演习、船艇实验、沙盘作业等.
B
O
D
C
在实际问题中,面对一些带随机因素的复杂系统, 用分析方法建模常常需要作许多简化假设,与面临的实 际问题可能相差甚远,以致解答根本无法应用.这时, 计算机模拟几乎成为唯一的选择.
蒙特卡罗( Carlo)方法是一种应用随机数来 蒙特卡罗(Monte Carlo)方法 进行计算机模拟的方法.此方法对研究的系统进行随机 观察抽样,通过对样本值的观察统计,求得所研究系统 的某些参数.
4.产生 m × n 阶期望值为 µ 的指数分布的随机数矩阵:exprnd ( µ ,m, n )
λ e − λ t x ≥ 0 •若连续型随机变量X的概率密度函数为 f ( x) = x<0 0 其中 λ >0为常数,则称X服从参数为 λ 的指数分布 指数分布. 指数分布
•指数分布的期望值为
r ≤ n ⇒ 售出 r ⇒ 赚 ( a − b ) r ⇒ 退回 n − r ⇒ 赔 (b − c )( n − r )
r > n ⇒ 售出n ⇒ 赚(a − b)n
G(n) = ∑[(a − b)r − (b − c)(n − r)] f (r ) + ∑ (a − b)nf (r)
r =0 r =n+1
实验作业(赌徒输光问题)
两个赌徒甲、乙将进行一系列的赌博。 在每一局中甲获胜的概率为p,而乙获胜的 概率为q,p+q=1。在每一局后,失败者都 要付一元钱给胜利者。在开始时甲拥有资 本a元,而乙有资本b元,两个赌徒直到甲 输光或乙输光而停止赌博。求甲输光所有 钱的概率。请给出p=0.2,a=10,b=8的实际 结果。
计算机仿真实验
设时间间隔为∆t,j时刻表示时间t = j∆t。设走私船j时刻 的位置坐标为( x1 j , y1 j ), j = 1,2,3,...; 缉私舰j时刻的位置坐标为 ( x2 j , y2 j ), j = 1,2,3,...。则走私船j时刻运动表达式为:
x1 j = 0 , j = 1,2,3,... y1 j = uj∆t
产生模拟随机数的计算机命令
在MATLAB软件中,可以直接产生满足各种分布的随机 数,命令如下: 1.产生m×n阶[a,b]上均匀分布U(a,b)的随机数矩阵: unifrnd (a,b,m, n) 产生一个[a,b]均匀分布的随机数:unifrnd (a,b) 当只知道一个随机变量取值在(a,b)内,但不知道 (也没理由假设)它在何处取值的概率大,在何处取值的 概率小,就只好用U(a,b)来模拟它. 2.产生m×n阶[0,1]均匀分布的随机数矩阵: rand (m, n) 产生一个[0,1]均匀分布的随机数:rand
5.产生 m × n 阶参数为 λ 的泊松分布的随机数矩阵:
poissrnd ( λ ,m, n)
Hale Waihona Puke •设离散型随机变量X的所有可能取值为0,1,2,…,且取各个值 k −λ 的概率为P( X = k ) = λ e , k = 0,1, 2,L , 其中 λ >0为常数,则称X服从参数为 的泊松分布 泊松分布. λ 泊松分布 •泊松分布的期望值为 λ •泊松分布在排队系统、产品检验、天文、物理等领域有 广泛应用.
缉私舰j时刻位置表达式为: x2, j +1 = x2 j + v∆t cos x , y2, j +1 = y2 j + v∆t sin x 其中: cos x = sin x = x1 j − x2 j ( x1 j − x2 j ) 2 + ( y1 j − y2 j ) 2 y1 j − y2 j ( x1 j − x2 j ) + ( y1 j − y2 j )
n
= −(b − c) ∫ p(r )dr + (a − b) ∫ p(r )dr
0 n
n
∞
dG =0 dn
∫ p ( r ) dr = a − b b − c ∫ p ( r ) dr
0 ∞ n
n
实际算例:
2. 某报童以每份 0.03 元的价格买进报纸,以 0.05 元的价格出售. 根据 长期统计,报纸每天的销售量及百分率为 200 210 220 230 240 250 销售量 0.10 0.20 0.40 0.15 0.10 0.05 百分率 已知当天销售不出去的报纸,将以每份 0.02 元的价格退还报社.试分别 利用解析计算和模拟的方法确定报童每天买进多少份报纸,能使平均总 收入最大?
数学模拟的分类: (1)确定情况下的模拟 (2)随机情况下的模拟
例1:舰艇追击实验(确定情况下的 模拟)
某缉私舰雷达发现距离d=10km处有一 艘走私船正以速度u=8km/h匀速沿直线行驶, 缉私舰立即以速度v=12km/h追赶。若用雷 达进行跟踪,保持船的瞬时速度方向始终 指向走私船,试求缉私船追逐路线和追上 的时间。
每天购进多少份可使收入最大? 每天购进多少份可使收入最大? 存在一个合 适的购进量
每天收入是随机的
优化问题的目标函数应是长期的日平均收入 等于每天收入的期望
准 备 建 模
调查需求量的随机规律——每天 每天 调查需求量的随机规律 需求量为 r 的概率 f(r), r=0,1,2… • 设每天购进 n 份,日平均收入为 G(n) • 已知售出一份赚 a-b;退回一份赔 b-c ;
n
∞
求 n 使 G(n) 最大
求解
n
将r视为连续变量 视为连续变量
f (r ) ⇒ p (r ) (概率密度)
∞
G(n) = ∫0 [(a − b)r − (b − c)(n − r)]p(r)dr + ∫n (a − b)np(r)dr
dG ( a − b ) np ( n ) − n (b − c ) p ( r ) dr = ∫0 dn ∞ − (a − b)np(n) + ∫ (a − b) p(r )dr
2 2
, j = 1,2,3,... , j = 1,2,3,...
模拟练习: 追逐问题 追逐问题: 例 追逐问题 如图,正方形ABCD的4个 顶点各有1人.在某一时刻,4人同时出发 以匀速v=10m/s按顺时针方向追逐下一 A 人,如果他们始终保持对准目标,则最终 按螺旋状曲线于中心点O.试求出这种情 况下每个人的行进轨迹.假设四个人的 初始点坐标为: A(0,100),B(100,100),C(100,0),D(0,0)
1
λ
•排队服务系统中顾客到达率为常数时的到达间隔、故障 率为常数时零件的寿命都服从指数分布. •指数分布在排队论、可靠性分析中有广泛应用. •注意:MATLAB中,产生参数为 注意: 1 注意 λ exprnd( λ ) 的指数分布的命令为
顾客到达某商店的间隔时间服从参数为0.1 0.1的指数分布 例 顾客到达某商店的间隔时间服从参数为0.1的指数分布 指数分布的均值为1/0.1=10 1/0.1=10. 指数分布的均值为1/0.1=10. 指两个顾客到达商店的平均间隔时间是10个单位时间.即平均10 指两个顾客到达商店的平均间隔时间是10个单位时间.即平均10 10个单位时间 个单位时间到达1个顾客. 顾客到达的间隔时间可用exprnd(10)模 个单位时间到达1个顾客. 顾客到达的间隔时间可用 模 拟.
3.产生 m × n 阶均值为 µ ,标准差为 σ 的正态分布的随机数矩阵: normrnd ( µ , σ ,m, n) 产生一个均值为 µ ,标准差为 σ 的正态分布的随机数: normrnd ( µ , σ )
•当研究对象视为大量相互独立的随机变量之和,且其中每 一种变量对总和的影响都很小时,可以认为该对象服从正态 分布. •机械加工得到的零件尺寸的偏差、射击命中点与目标的偏差、 各种测量误差、人的身高、体重等,都可近似看成服从正态 分布.
例3:随机模拟(排队论模型)
考虑一个收款台的排队系统。某商店只有一个收 款台,顾客到达收款台的时间间隔服从平均时间为 10s的指数分布。指数分布密度函数为
λe − λx , x > 0 f ( x) = 0, x ≤ 0
每个顾客的服务时间服从均值为6.5s,标准差为 1.2s的正态分布。试计算顾客在收款台的平均逗留时 间,系统的服务强度(服务占所有时间之比)。
物理模拟通常花费较大、周期较长,且在物理模 型上改变系统结构和系数都较困难.而且,许多系统 无法进行物理模拟,如社会经济系统、生态系统等.
2.数学模拟 在一定的假设条件下,运用数学运算模拟系统的运 行,称为数学模拟.现代的数学模拟都是在计算机上进 行的,称为计算机模拟. 计算机模拟可以反复进行,改变系统的结构和系数 都比较容易.