建模与仿真复习题
- 格式:doc
- 大小:79.00 KB
- 文档页数:11
1.仿真软件有三类:仿真程序,仿真语言,仿真环境。
2.仿真的两个重要:建立准确的系统模型,获得正确的仿真结果。
3.计算机仿真的应用领域:航空,航天,国防及其他大规模复杂系统的研制开发过程中,计算机仿真一直是不可缺少的工具,他在减少损失,节约经费,缩短开发周期,提高产品质量等方面发挥了巨大作用。
4.系统模型可以定义为:为了达到系统研究的目的,用于收集和描述系统有关信息的实体。
5.仿真的分类:物理仿真,数学仿真,物理—数学仿真。
数学仿真通常也称为计算机仿真。
计算机仿真又分为模拟仿真,数字仿真和混合仿真6.模拟仿真是基于数学模型相似原理上的一种方法,仿真的主要工具是模拟计算机,模拟仿真的特点是直观、运算速度快,但精度较差。
7.连续系统是指系统的状态,随时间连续变化的系统。
连续系统的模型,可以用一组连续的方程描述。
8.离散事件系统的特点是:系统的状态变化,只在离散的时间点上发生,且发生时刻往往是随机的,系统的状态变化是由随机事件驱动的。
9.计算机仿真包括三要素:系统,模型和计算机。
10.联系三要素的基本活动:系统模型建立,仿真模型建立和仿真试验11.系统仿真步骤:调研系统,明确问题。
设立目标,收集数据。
建立仿真模型。
编制程序。
运行模型,计算结果。
统计分析,进行决策。
12.排队系统建模:单队列,单服务台SQSS系统模型。
单队列,多服务台SQMS系统模型。
多队列,单服务台MQSS系统模型。
多队列,多服务台MQMS系统模型(P37-P42)。
13.库存管理所需费用一般包括:保管费(使用仓库货物保管及因货物损坏变质等所需的支出费用,一般与货物的数量成正比),订货费(包括订货所需的手续费,货物本身的价格及运输费,以及订货的管理费用等,如果缺货时不是向其他厂家或商家去进货,而是自己生产,这部分费用为生产费用,以及生产管理费用,其中采购费用或生产费用与订货量成正比,管理费用于进货次数,或生产次数成正比,与订货量或生产量无关),缺货费(由于货物不足供不应求所造成的损失,如失去销售机会,停工待料等损失或非与所缺货,数量成正比)14.witness元素:①离散型元素:a.零部件——第一种被动式,只要有需要,零部件可以无限量进去模型,第二种主动式,零部件可以间隔进入模型。
模拟与仿真练习1、.有一个粒子放在平面上某一点,试作图显示粒子移动的轨迹,假设:a.粒子在平面上不受任何外力作用。
b.粒子的运动轨迹在一平面上。
c.粒子在平面上的运动时随机的。
d.不考虑粒子质量。
e.粒子在每单位时间随机移动一步,此步在横轴两个方向上分解得到的值都在-1与1之间。
提示:可通过以下几步完成。
(1)选择粒子的起始位置为坐标原点。
(2)生成两个-1与1之间的随机数,作为新点产生的横坐标和纵坐标的增量,从而得到新点的坐标,画出连接两点的线段,即得到第一步移动的轨迹。
(3)以新点为始点,重新进行第二步,直到你认为选出的点足够为止。
2、.公共汽车站每隔5s有一班汽车通过,乘客到达汽车站的任一时刻都是等可能的,求乘客等车不超过3s的概率,并进行模拟实验。
3、市场服务超市有两个出口的收款台,两项服务:收款、装袋。
两名职工在出口处工作。
有两种安排方案:开一个出口,一人收款、一人装袋;开两个出口,每个人既收款又装袋。
问商店经理应选择哪一种收款台的服务方案。
4. 池水含盐量问题现在有3个水池,盛有不含盐的水各1000 ,从t=0时刻起以每分钟4 /分的速率向第一个水池内注入盐水,同时又以每分钟3 /分的速率从该水池中流出搅拌均匀的盐水。
第一个水池中流出的盐水进入第2个水池,同时再以2(1-cost) /分的速率向第2个水池中加入盐水,第2个水池中搅拌均匀的盐水又以2 /分的速率流入第3个水池,同时再以2(1-sint) /分的速率向第3个水池中加入盐水,第3个水池中搅拌均匀的盐水又以1 /分的速率出。
已知输入盐水的含盐率为每立方米1千克,用计算机仿真这3个水池里盐水的变化过程,计算各水池中水的体积、含盐量、含盐率的变化。
池水含盐量推广问题的示意图。
1、设系统1S 和2S 的结构为>Ω<λ,,,,,Y Q X T ,其中R Y Q X T ≡===,),(T X =Ω和q q =)(λ,1S 和2S 对应的δ分别为:(1))(),(01,110t t q q t t -=><ωδ(2))exp(),(01,210t t q q t t -=><ωδ试问上述哪些系统是时不变系统,哪些不是,为什么?[8分]2、(1)负指数分布的概率密度函数⎩⎨⎧<≥=-000 )(x x e x f x λλ,试求负指数分布的随机数;(2)若0-1均匀分布随机数采用如下的迭代公式(初始种子为S -4,S -3,S -2,S -1)S i =aS i-2+bS i-4模m ,r i = S i /m 。
求负指数分布的随机数产生模型的离散时间系统规范;(3)给出负指数分布的随机数产生模型的常态形序列的模型描述语句。
[15分]3、对于杂货店(超市)模型,按照事件定向策略给出它的非形式描述和结构模型(随机选择规则、被影响量之间关系和主动性分量的局部状态转移函数。
[20分]4、对于离散时间模型 INPUTS=X 1⨯X 2⋯X PSTATES=Q 1⨯Q 2⨯⋯⨯Q nOUTPUTS=Y 1⨯Y 2⨯⋯⨯Y m转换函数=δ:STATES ⨯INPUTS →STATES输出函数=λ:STATES →OUTUTS(1) 给出它的最终序列的模型描述语句序列;(2) 给出它的模型网络图;(3) 用一般系统七元组形式表示上述离散时间模型[15分]5、对于四阶系统:[])(0011)(0)0(),(1001)(4000130002202611)(t x t y x t u t x t x ==⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡------= 分别用戴维森法和奇达巴拉法求其二阶降阶模型。
[12分]。
共10题每题10分1、什么是数学建模形式化的表示?试列举一例说明形式化表示与非形式化表示的区别;模型的非形式描述是说明实际系统的本质,但不是详尽描述。
是对模型进行深入研究的基础。
主要由模型的实体、包括参变量的描述变量、实体间的相互关系及有必要阐述的假设组成。
模型的非形式描述主要说明实体、描述变量、实体间的相互关系及假设等。
例子:环形罗宾服务模型的非形式描述:实体CPU,USR1,…,USR5描述变量CPU:Who,Now(现在是谁)----范围{1,2,…,5}; Who.Now=i表示USRi由CPU服务。
USR:Completion.State(完成情况)----范围[0,1];它表示USR完成整个程序任务的比例。
参变量-----范围[0,1];它表示USRi每次完成程序的比率。
实体相互关系(1)CPU 以固定速度依次为用户服务,即Who.Now为1,2,3,4,5,1,2…..循环运行。
(2)当Who.Now=I,CPU完成USRi余下的工作。
假设:CPU对USR的服务时间固定,不依赖于USR的程序;USRi的进程是由各自的参变量决定。
2、模型描述变量化简的四种方法比较;建模过程中,在能满足建模的前提下,系统的描述变量应是愈简单愈好。
模型描述变量一般有以下四种方法:(1)、淘汰一个或多个实体、描述变量或相互关系规则;建模者决定淘汰那些次要因素,只要忽略的因素不会显著地改变整个模型行为,相反却使不必要的复杂了。
淘汰一个实体可能要淘汰或修改其他实体:淘汰一个实体,需要淘汰所有涉及这个实体的描述变量;淘汰一个描述变量,需要淘汰或修改涉及该变量的相互关系。
(2)、随机变量取代确定性变量;在一个确定性模型中,相互关系的规则控制着整个描述变量的值。
有些随机值也是由相互关系的规则确定,为了使模型相对简化,可利用概率原理,用随机变量来取代某些变量的相互关系规则,从而将影响变量转换成随机变量。
(3)、粗化描述变量;描述变量是描述模型实体条件的一种方法,变量可能出现的值表示在某一时间可找到这个实体的一种可能条件,其变量的范围集是变量可能出现的所有值的集合。
物流系统建模与仿真考前复习题1、名词解释(5*4分)(1)系统:系统是由若干可以相互区别、相互联系而又相互作用的要素所组成,在一定的阶层结构形成中分布,在给定的环境约束下,为达到整体的目的而存在的有机集合体。
(2)物流系统模型:物流系统模型是对物流系统特征要素、有关信息和变化规律的一种抽象表达,描述了系统各要素之间的相互关系、系统与环境之间的相互作用,以反映系统的某些本质。
(3)系统仿真:应用数学模型、相应的实用模型的装置、计算机系统、部分实物的仿真系统,对某一给定系统进行数学模拟、半实物模拟、实物模拟,以便分析、设计、研究这种给定系统;或者利用这种仿真训练给定系统的专业人员。
(4)离散事件系统:指系统状态在某些随机时间点上发生离散变化的系统。
离散事件动态系统,本质上属于人造系统(4)实体:实体是描述系统的三个基本要素(实体、属性、活动)之一。
在离散事件系统中的实体可分为两大类:临时实体及永久实体。
在系统中只存在一段时间的实体叫临时实体。
这类实体由系统外部到达系统,通过系统,最终离开系统。
临时实体按一定规律不断地到达(产生),在永久实体作用下通过系统,最后离开系统,整个系统呈现出动态过程。
(5)事件:事件就是引起系统状态发生变化的行为。
从某种意义上说,这类系统是由事件来驱动的。
在一个系统中,往往有许多类事件,而事件的发生一般与某一类实体相联系,某一类事件的发生还可能会引起别的事件发生,或者是另一类事件发生的条件等,为了实现对系统中的事件进行管理,仿真模型中必须建立事件表,表中记录每一发生了的或将要发生的事件类型和发生时问,以及与该事件相联的实体的有关属性等。
(6)仿真时钟:仿真钟用于表示仿真时间的变化。
离散事件动态系统的状态是在离散时间点上发生变化的,并且由于引起状态变化的事件发生时间的随机性,仿真钟的推进步长是随机的。
如果两个相邻发生的事件之间系统状态不发生任何变化,则仿真钟可以跨过这些“不活动”周期。
《系统建模与仿真》试题
1、名词解释(每题5分,共计20分)
(1)系统:
(2)连续系统:
(3)离散事件系统:
(4)系统仿真过程:
2、什么是系统建模与仿真技术?(6分)
3、画图说明计算机仿真的三要素及三个基本活动。
(8分)
4、什么是数学模型的有效性?解释复制有效、预测有效和结构有效的含义。
(8分)
5、动态数学模型求解的实时性要求是什么?常用哪些方法提高实时性?(8分)
6、什么是数值积分方法的截断误差、舍入误差及稳定性?(8分)
7、简述离散事件系统的基本要素有哪些?(8分)
8、请画图示意系统仿真的基本步骤。
(8分)
9、请画图示意系统建模的基本步骤。
(8分)
10、试建立人口Logistic(逻辑)模型,并说明模型中何参数为自然增长率,为什么?(8分)
11、假设某个银行只有一个营业窗口开放,顾客随机性的进入银行,然后按照先后次序排队等候服务。
营业员服务顾客的时间也是一个随机变量,假定顾客到达的时间和每位顾客接受服务的时间都已给出,并且已填写在下面的表格中,采用“手工”的方式模拟这个系统。
直到第10位顾客服务完成后离开系统。
(10分)
根据仿真结果回答下列问题:
(1)顾客在系统中的平均滞留时间(从进入到离开的时间)(2)顾客的平均排队等待时间
(3)营业员处于空闲状态的百分比。
《系统建模与仿真》复习题样例一、单项选择题(每题0.5分,共32题)1、WITNESS建模过程中,需要修改布局窗口的名称和背景颜色,可以通过下列哪个菜单操作完成()。
----序号473A、VIEW->Screen EditorB、Window->Interact BoxC、Window->ControlD、Window->Designer Elements2、在程序执行时,根据不同的条件,选择执行不同的程序语句,用来解决有选择、有转移的诸多问题的结构是.()。
----序号237A、顺序结构B、循环结构C、分支结构D、模块结构3、零件(part)到达系统的时间间隔规律在零件详细设计对话框的()中进行设置。
----序号148A、typeB、first arrivalC、inter arrivalD、to4、机器(machine)元素的静态显示图标是由()显示项目确定的----序号99A、nameB、iconC、styleD、text5、图标代表的是那种类型的元素()。
----序号461A、FluidB、PipeC、ProcessorD、Tank6、在Index型输送链中对其长度进行设置需要在conveyor详细设计对话框中的()进行设置。
----序号168A、length in partsB、index timeC、actions on finishD、from7、如果要对容器的轮廓进行可视化设计以便能看到流体经过该容器,我们需要对容器的()属性进行设置。
----序号309A、tankB、contentsC、mixD、laborqueue8、一系统中有一流体(fluid)元素oil,系统运行100min后检查该流体在某一处理器Processor 中的在制品库存,所用到的函数是()。
----序号301A、VcontsB、VwipC、VinD、Vout9、下列哪个图标表示作业员Labor元素()。
《系统建模与仿真》复习题样例江苏大学《系统建模与仿真》复习题样例:考试内容主要但不限于如下内容一、单项选择题(每题.5分,共32题)1、下列哪个图标表示输送链Conveyor元素(C)。
----序号17A、 B、 C、 D、2、某条生产线生产产品A,生产速率为1件/3分钟,生产的产品将送入仓库Buf 存储起来,假设生产线产出的第一件A在仿真时刻3,则运行至仿真时刻60,统计进入Buf的零件A的数量可以使用下面的函数(B)。
----序号507A、NPARTS(Buf)B、NPARTS(A)C、NPARTS2(Buf,A,1)D、APARTS(Buf)3、一次能处理多个部件,即n个部件输入n个部件输出的是:(B )。
----序号218A、单处理机B、批处理机C、装配机D、生产机4、在模型中有一属性元素process_time,表示不同的零件在某一机器上所需要的加工时间,那么,在机器详细设计中,对机器的加工时间cycle time栏中应输入()----序号144A、process_timeB、process_time()C、matchD、cycle time5、对缓冲器(buffer)中几个缓冲区用矩形框框起来的可视化设计,其所需要使用的可视化属性是(B )。
----序号134A、nameB、rectangleC、patchD、part queue6、零件(part)到达系统的时间间隔规律在零件详细设计对话框的( C)中进行设置。
----序号148A、typeB、first arrivalC、inter arrivalD、to7、有3个零件nut一次性进入系统缓冲区buf1中等待机器加工,机器加工该零部件的时间为3分钟,则计算Bmaxtime(buf1)的结果是()。
----序号261 A、3 B、6 C、8 D、98、可以用于机器(machine)输入(from)规则的是( A)。
----序号80A、pullB、pushC、sendD、take9、下列哪个图标表示时间序列曲线Timeseries元素(A )。
物流系统建模与仿真考前复习题名词解释(5*4分)(1)系统:系统是由若干可以相互区别、相互联系而又相互作用的要素所组成,在一定的阶层结构形成中分布,在给定的环境约束下,为达到整体的目的而存在的有机集合体。
(2)物流系统模型:物流系统模型是对物流系统特征要素、有关信息和变化规律的一种抽象表达,描述了系统各要素之间的相互关系、系统与环境之间的相互作用,以反映系统的某些本质。
(3)系统仿真:应用数学模型、相应的实用模型的装置、计算机系统、部分实物的仿真系统,对某一给定系统进行数学模拟、半实物模拟、实物模拟,以便分析、设计、研究这种给定系统;或者利用这种仿真训练给定系统的专业人员。
(4)离散事件系统:指系统状态在某些随机时间点上发生离散变化的系统。
离散事件动态系统,本质上属于人造系统(4)实体:实体是描述系统的三个基本要素(实体、属性、活动)之一。
在离散事件系统中的实体可分为两大类:临时实体及永久实体。
在系统中只存在一段时间的实体叫临时实体。
这类实体由系统外部到达系统,通过系统,最终离开系统。
临时实体按一定规律不断地到达(产生),在永久实体作用下通过系统,最后离开系统,整个系统呈现出动态过程。
(5)事件:事件就是引起系统状态发生变化的行为。
从某种意义上说,这类系统是由事件来驱动的。
在一个系统中,往往有许多类事件,而事件的发生一般与某一类实体相联系,某一类事件的发生还可能会引起别的事件发生,或者是另一类事件发生的条件等,为了实现对系统中的事件进行管理,仿真模型中必须建立事件表,表中记录每一发生了的或将要发生的事件类型和发生时问,以及与该事件相联的实体的有关属性等。
(6)仿真时钟:仿真钟用于表示仿真时间的变化。
离散事件动态系统的状态是在离散时间点上发生变化的,并且由于引起状态变化的事件发生时间的随机性,仿真钟的推进步长是随机的。
如果两个相邻发生的事件之间系统状态不发生任何变化,则仿真钟可以跨过这些“不活动”周期。
建模与仿真复习大纲一、试卷题型1.判断题2分* 10 (错误需改正!!!)2.填空2分*103.名词解释5分* 44.简答10分* 25.分析计算10分* 2二、建模与仿真复习题1. 仿真的概念、类别及特点?仿真(计算机仿真、系统仿真):就是建立计算机仿真模型模拟现实的动态系统,在仿真模型上进行各种实验,以评估和改善系统性能。
1、连续系统仿真:他所模拟的系统状态变量随时间连续变化,也称连续仿真。
2、离散事件系统仿真。
他所模拟的系统状态变量随一个个事件的发生而在特定的时间点离散变化,系统的状态变化是由(往往是随机发生的)事件驱动的,也称为离散事件仿真或离散系统仿真。
3、混合系统仿真。
它所模拟的系统既有连续部分,也有离散部分。
2. 简述仿真项目的研究步骤?101、定义仿真研究的目的;2、收集数据,建立概念模型;3、建立计算机仿真模型;4、模型校核与验证;5、实验运行及最优化分析;3. 模型的概念、类别及特点?1-2模型是系统各元素交互关系的简化表示,这些关系包括因果关系,流程关系以及空间关系。
模型可分为:物理模型、逻辑模型(逻辑模型又可分为:符号模型、解析模型、仿真模型)。
物理模型:是实际系统的物理复制品或按比例缩放的食物模型,也称实体模型。
逻辑模型:是指以图符或数学方程式等表达式的反应显示系统要素间逻辑关系的模型。
符号模型:是利用一些图形符号如举行、箭头等来描述一系列的活动或要素间相互关系的模型;解析模型(又称分析性模型):是一种利用数学方程式(不含不等式)表达系统要素关系的模型。
4. 现代可视化仿真软件的分类、特点和发展趋势?3分类:??特点:可以方便地利用图标以可视化方式构件仿真模型,大大提高了建模效率,降低了建模难度。
简化建模过程,为用户提供高效的数据处理功能,使用户将主要精力集中于系统模型的构建中。
发展趋势:由二维动画向三维动画转变;提供虚拟现实的仿真建模与运行环境;智能化建模技术、基于web的仿真、智能化结果分析于优化技术;5. 层级模块的概念及作用?35概念:可以将一些基本的建模结构(如一群链接的模块)封装为一个单个的、高级的节后,还可以继续将一些这类的高级结构封装为一个单个更高级的结构,即层次模块。
作用:可将一个复杂的系统分解为不同的部分建模,从而降低模型的复杂性;6. 方程的概念及extendsim软件中的模块种类及特点?119 & 59方程就是一系列用来对一个或者多个输入变量进行计算,输出一个或者多个输出变量的命令。
Item库中的模块根据对实体的处理和滞留的时间分为3类:Residence(驻留)、7. 仿真时钟的概念及特点? 31仿真过程中的当前时间值记在一个特殊变量中,称为仿真时钟。
特点:从当前时间的发生时间跳跃到下一个是时间的发生时间,而非连续推进、均匀取值的;仿真时钟与未来时间是密不可分的;在ExtengSim中,仿真时钟有Executive模块管理;8. 离散事件系统的基本组成元素有哪些?28实体及其属性、资源、队列、活动、控制、全局数据存储、系统变量(输入变量、响应变量、状态变量29)、事件、仿真时钟9. 离散事件系统仿真概念、特点(?)及举例? 2离散事件系统仿真。
他所模拟的系统状态变量随一个个事件的发生而在特定的时间点离散变化,系统的状态变化是由(往往是随机发生的)事件驱动的,也称为离散事件仿真或离散系统仿真。
例如:排队系统中队列长度是随顾客到达、顾客离开等事件离散变化的。
特点:(网上观点)系统中的状态只是在离散的时间点上发生变化,而且这些离散事件的点一般是不确定的;系统的状态变化往往无法用数学公式表示;动态仿真,事件是仿真的一个关键变量;离散事件系统总包含排队过程;10. 排队系统的概念、特征及举例?11&26排队系统是由顾客和为顾客提供服务的服务台组成的系统,顾客先进入等待队列排队,然后接受服务台提供的服务。
特征:1、拟到达总体:潜在顾客的总体称为到达总体,也成为顾客源,它可能有限,也可能是无线或近似无限。
在拥有大量潜在客户的系统中,通常假设拟到达总体是无限的。
2、系统容量:指系统队列可以容纳的最大顾客数量,它可能有限,也可能是无线或近似无限。
3、顾客到达过程:一般用到达时间间隔来表征,可分为确定性到达及随机性到达。
(太多看书26)4、服务时间与服务机制:服务时间指服务台为顾客服务时间,他可能是确定的,也可能是随机的。
服务机制:指服务台的数量及其连接方式(串OR并联),顾客是单个还是成批接受服务。
5、 排队行为及排队规则:行为分三种:1、 拒绝进入:即顾客到达系统时发现队列过长立即离开(不进入队列);2、 中途离队:即顾客排队一段时间后未接受服务中途离开系统;3、 换队:顾客排队一段时间后换队(换到较短的队伍)排队规则:描述服务台完成当前的服务后,从队列中选择下一实体的原则:FIFO(先到先服务);LIFO (后到先服务);按优先级别服务;11. 排队系统的排队行为有哪几种?上题第五点;12. 时间加权平均数与简单平均数计算方法有何不同 ?(chapter2.ppt P21)平均排队等待时间,简单平均数平均队长,是时间加权平均数13. 实体的概念及特点?61 实体:是被加工、处理或服务的对象,它们在系统中移动、改变形态、影响其它实体及系统状态,并影响着系统性能。
实体特征:指某实体在移动过程中始终伴随该实体的特征。
可分为四类:1、 用户自定义属性:1、 数值属性2、 字符串属性3、 数据库地址属性2、优先级;3、数量;4、系统分配的内置属性;14. 随机数及随机数种子的概念? 随机数:在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的。
1N i i WQ N =∑480)(4800⎰dt t Q随机数种子Random seed :在仿真软件中,随机数是利用递推公式产生的,因此是伪随机数。
该递推公式的初始值称为随机数种子,然后依次递推计算,可以得到一个随机数序列。
15. 仿真输入数据分析的概念及作用?输入数据分析:就是采集输入随机变量的样本值,并进行分布拟合,确定其概率分布的过程。
16.仿真输入数据分析过程中如果多个分布都能通过某一拟合优度检验,那么如何确定哪一个分布拟合最好?1、这时一般对每种检验计算一个P值(P-Value,在0-1之间),对同一检验,P值越大的分布函数拟合越好,因此选择P值最大的分布函数作为最终的结果。
2、但这不是绝对的,有时,不同检验的P值并不一致,这时就要根据经验和其它因素判断哪个更好,同时,P值一般应该大于0.1,否则就要考虑经验分布了。
P值:指其他样本比当前样本拟合更差的概率。
17.建模与仿真输入数据的分布拟合过程包括哪些步骤?1、收集原始数据2、数据检验2.1独立性检验2.2同质性检验2.3平稳性检验3、辨识分布类型4、参数估计5、拟合优度检验18. 自相关图的概念及作用? 44自相关图是反映数据间相关系数(在-1和1间取值)的图。
若所有相关系数都接近于0,则数据独立(随机);若某些相关系数接近-1或1,则数据存在自相关,不独立(不随机)。
19. 仿真结构建模的概念和特点?仿真建模分为建构建模和输入建模。
结构建模是指利用仿真软件包提供的建模构件建立结构模型。
输入建模主要是确定输入变量的概率分布。
20. 模型校核与验证的概念及常用方法?126校核:就是考查模型是否按照预先设想的情况运行,是否按照设计的概念模型运行,通俗地讲就是找出模型中的各种语法及逻辑错误,类似于调试。
常用方法:● 每建立模型的一个部分,就立刻检验该部分的运行是否正常,以减少以后模型变得过大时检验的复杂性。
● 用常量替换随机性的模型数据,消除模型中的不确定因素,然后运行模型考查其运行和输出是否符合你的预期。
● 输出详细的报告或追踪记录,检查是否符合你的预期。
● 每次只让一种类型的实体进入系统,然后跟踪它,以确定模型的逻辑和数据是否正确。
● 将资源数目减少为1 或0,看会发生什么。
● 生成极少的实体或极多的实体,测试极端条件下模型运行和输出是否正常。
● 生成动画,并观察动画运行是否正常验证:考查模型的行为是否与真实系统运行一致。
常用方法:● 收集实际系统的数据输入模型,然后将模型运行的结果和实际系统的结果进行对比,看看是否相符● 如果有动画,用户也会通过动画进行部分验证工作。
21. 仿真的相对误差的概念及计算?136概念:相对误差即置信区间半宽与样本均值的比例。
样本均值: 置信区间半宽: ∑==ni i X n X 1122. 离散事件系统仿真输出分析的类型、特点以及每种类型的事先必须明确的仿真实验设置?终止型仿真:特点:系统运行有一个自然的终止点,自然确定了仿真时间长度。
终止点可能是:进行终止型仿真实验时,要事先明确如下三个方面的设置:➢ 确定初始状态➢ 确定仿真运行的终止事件➢ 确定仿真重复运行次数非终止型仿真:特点:系统没有一个自然的终止点确定仿真时间长度。
重复删除法进行非终止型仿真输出分析考虑三要素➢ 确定预热期➢ 确定仿真运行时间长度➢ 确定仿真重复运行次数23. 如何估计输出变量的均值及置信区间? 均值:∑==ni i X n X 11置信区间:ns t X n 2/1,1α--±24.如何确定非终止型仿真预热期?几种方法:➢直接观察法-直接观察性能指标随时间变化的曲线,如观察平均队长随时间变化的曲线,当曲线进入到相对稳定的状态时,预热期就结束了,此时就可估计预热期长度。
-这里要注意的是我们感兴趣的性能指标可能有多个,因此应该对每个感兴趣的性能指标各运行几次(如3-5次)仿真,取最长的预热期作为最终的预热期。
-有时有经验的用户还能够根据经验判断系统需要多长时间才能进入稳定状态,将直接观察法和用户经验判断相结合就更加准确了。
-直接观察法虽然不太准确,但简单实用。
➢跨轮次平均法-首先选择一个绩效指标,如平均队长-然后将运行时间分成等长的m个时间段(如1小时一段)-运行n次仿真(5-10次),计算各次运行各时段的平均队长-将多次仿真相同时段的平均队长再进行平均,得到一个平均后的平均队长的时间序列-以时段号为横坐标,画出该时间序列的曲线-曲线走平的时候就是预热期结束了➢其他方法:如welch移动平均法25.如何确定终止型仿真和非终止型仿真的运行时间长度?一个经验规则是要稳态持续时间长度需足够让每一种事件(包括最少见的事件)至少发生许多次(最好几百次)另一个经验规则是让稳态时间至少10倍于预热期时间或者稳态数据量至少10倍于预热期的数据量,总之,只要时间允许,应该使得运行时间尽可能长一些。
26.什么是仿真输出分析?➢是对仿真产生的输出数据进行统计分析,以测量一个系统的各项性能或比较两个或多个备选系统方案的性能。