系统仿真课件(1-蒙特卡洛).ppt

系统仿真;前言 工程管理问题—＞涉及方案或策略的优化问题 优化问题的数学模型：;系统: “系统就是由许多部分组成的整体，所以系统的概念就是要强调整体，强调整体是由相互关联、相互制约的各个部分所组成的”（钱学森）。 系统确定： 1) 根据不同的研究目的，可以确定系统的规模，范围和界限。研究目的决定了系统的界限. 2) 不同的研究目的, 系统所包含的实体也不同. 3) 系统仅由那些与研究目的相关的因素组成。 因此, 一旦研究目的确定, 系统的组成和界限就已经确定。反之当研究目的变化时, 系统的组成和界限就会发生变化.;;按系统 状态是 否变化;仿真就是利用物理的、数学的模型来类比、模仿现实系统及其演变过程，以寻求过程规律的一种方法。 ;1、物理仿真： 对实际系统及其过程用功能相似的实物系统去模仿。例如，军事演习、船艇实验、沙盘作业等。;2、数学仿真;系统仿真方法 系统仿真的基本方法是建立系统的数学模型，并将其转换为计算机上实现的仿真模型，然后对模型进行仿真实验。由于连续系统和离散(事件)系统的数学模型有很大差别，所以系统仿真方法基本上分为两大类： 连续系统仿真方法 离散系统仿真方法 在以上两类基本方法的基础上，还有一些用于系统(特别是社会经济和管理系统)仿真的特殊而有效的方法：如蒙特卡洛仿真和系统动力学方法等。;系统仿真的模型结构（系统仿真的模型包含的系统信息） 组成要素 变量 参数 函数关系 约束条件 目标;系统仿真本质上是由三要素构成的，即系统、系统模型与实验。如将实验置于计算机上进行就是计算机仿真。;系统仿真的建模过程;为什么要在建筑管理中使用仿真技术? 传统方法的缺陷 难以建立数学方程确定系统指标（如工期、成本和质量等） 很难考虑建筑工程中元素之间复杂和动态的相互作用 很难反映一些诸如随机性在内的不确定性 很难安全和低成本地估算在极端条件下的后果;系统仿真优点 比一般的分析方法（数学方程）容易使用和有效 能够被重复使用来分析和评估某个现实系统（如某个建筑工程）的参数构成（如资源分配或调度） 比使用直接的试验如实验室（物理模型）或现场试验成本较小 比操作真实的系统风险低 ;第二章 蒙特卡洛仿真;Monte Carlo方法的起源： 二十世纪四十年代中期，由于科学技术的发展和电子计算机的发明，蒙特卡罗方法作为一种独立的方法被提出来，并首先在核武器的试验与研制中得到了应用，即“曼哈顿计划” 。但其基本思想并非新颖，人们在生产实践和科学试验中就已发现，并加以利用。;;Monte Carlo方法的基本思想 做独立重复实验，当实验次数充分多时，某一事件出现的频率近似于该事件发生的概率。 p ? ? /N （N充分大） 利用这一方法不仅能估计事件发生的概率，还可以估计系统的一些性能参数，更重要的是它提供了一种实验思考方法，是系统仿真的重要基础。; 积分问题; 其中， n 是落在曲线 f(x)之下的点的数量，N 所有点的总数。;Buffon投针实验; 投针实验;Buffon投针试验;例1. Buffon投针问题; 一些人进行了实验，其结果列于下表 ：;基本思想和原理; 通俗地说，蒙特卡罗方法是用随机试验的方法计算积分，即将所要计算的积分看作服从某种分布密度函数f(r)的随机变量ｇ(r)的数学期望 通过某种试验，得到Ｎ个观察值r1，r2，…，rN（用概率语言来说，从分布密度函数f(r)中抽取Ｎ个子样r1，r2，…，rN，），将相应的Ｎ个随机变量的值g(r1)，g(r2)，…，g(rN)的算术平均值 作为积分的估计值（近似值）。 ;步骤;构造或描述概率过程;实现从已知概率分布抽样;建立各种估计量 ;比喻;Monte Carlo 方法处理的问题;方法;随机数的产生;随机数的取得;Matlab 的随机数函数;Matlab 的随机数函数-;例;精确性;方差削减技术;两种形式的随机变量：;1.离散型随机变量的模拟;令则有据此,可得产生 的随机数的具体过程为:每产生一个(0,1)区间上均匀分布随机数 r ,若 则令 取值 .;例1:;2.连续型随机变量的模拟;;r;算法实现;2类离散随机变量的问题： 问题－：某人每轮向靶子射10箭，已知其击中靶心的概率为25％，问一轮中射中7箭的概率为多少？ 问题二：有一银行营业点打算添置一台自动存取款机（12小时服务），顾客按一定的间隔时间到来，排队接受服务，先来者先用，后来者后用，顾客不愿在队列中等待太久，否则会离去。管理人员想了解等待时间超过3分钟的顾客的比例为多少，若该比例太大，则考虑再增设一台机器。;问题1的求解方法： 1.