打印7页
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
概念:
1.1制造系统(manufacturing system)是指以生产产品为目的,由制造过程中的人员、原材料、能源、加工设备、物流设备和其它辅助装置以及设计方法、加工工艺、生产调度、系统维护、管理规范等组成的具有特定功能的有机整体。
1.2制造系统建模?:建立系统模型是开展模型试验的前提条件,该过程称为系统建模(system modeling)
2、比较和类比:比较与类比(comparison and analogy)是指由两个对象的某些相同或相似的性质,推断它们在其他性质上也有可能相同或相似的一种推理形式。
3、连续型、离散型系统:连续系统是指系统状态随时间发生连续性变化的系统。
离散事件系统是指只有当在某个时间点上有事件(event)发生时,系统状态才会发生改变的系统。
4、离散事件动态系统:由于事件的发生具有随机性,使得离散事件系统的状态具有随机和动态特征,此类系统也常被称为离散事件动态系统(discrete event dynamic system,DEDS)5.1抽象与概括:抽象(abstraction)是指从某种角度抽取要研究系统的本质属性的思维方法。
概括(generalization)是把抽象出来的若干事物的共同属性归结出来进行考察的思维方法。
5.2分析与综合:分析(analysis)是指将被研究对象的整体分解为不同部分、方面、要素、层次和功能模块,并且分别加以考察研究的思维方法,即“化整为零”的思维过程。
综合(synthesis)是将已有的关于研究对象的各个部分、方面、要素、层次和功能模块的认识联结起来,以便构成一个整体的思维方法,即“积零为整”的思维过程。
5.3演绎和推理:演绎(deduction)是由普遍性前提推导出特殊性结论的思维方法,是由一般到特殊的推理过程。
演绎推理是严格的逻辑推理,一般表现为大前提、小前提、结论的三段论模式,即从两个反映客观世界对象联系和关系的判断中得出新的判断的推理形式。
6.1确定性活动:活动的变化规律已知,活动结果可以准确预计,在一定条件下活动可以准确地再现和重复,或由根据过去状态可以准确预见活动的未来进展。
6.2随机性活动:活动的结果难以准确预见,即使在相同的条件下进行重复试验,每次试验的结果未必相同,或者由过去状态不能确定相同条件下活动的未来发展趋势。
6.3活动调度?:事件调度法(event scheduling)以事件为分析系统的基本单位,通过定义事件、事件发生的时间顺序及其系统状态的变化,并以事件来驱动仿真模型的运行。
7、仿真时间推进机制:仿真时钟可以按固定的长度向前推进,也可以按变化的节拍向前推进,将仿真时钟变化的机制称为仿真时钟的推进机制(time advance mechanism)
8、仿真置信度:在特定建模目的下,模型逼近原型的程度,即模型与原型的相似程度的强、弱之分。
9、进程交互法:进程交互法的基本模型单元是进程。
进程针对某类实体的生命周期而建立,一个进程包含了实体流动中发生的所有事件。
10、方差与标准差:方差表示随机变量相对于均值的平均分散和变动程度。
将方差的平方根称为随机变量的标准差(standard deviation),通常以σ表示。
问答:
1.1离散型系统建模仿真基本元素?含义如何?
①实体(entity):系统内的对象,构成系统模型的基本要素。
分为临时实体和永久实体。
②属性(attribute):实体的状态和特性。
③状态(state):任一时刻,系统中所有实体的属性的集合。
④事件(event):引起系统状态变化的行为和起因,是系统状态变化的驱动力。
⑤活动(activity):指两个事件之间的持续过程,它标志系统状态的转移。
⑥进程(process):与某类实体相关的若干有序事件及活动组成,它描述了相关事件及活动
之间的逻辑和时序关系。
⑦仿真时钟(simulation clock):用于显示仿真时间变化,是仿真模型运行时序的控制机构。
⑧规则(rule):用于描述实体之间的逻辑关系和系统运行策略的逻辑语句和约定。
1.2离散事件仿真系统的结构流程是什么?
1.3 系统建模仿真应用的基本步骤:
2、以单服务排队服务系统为例解释顾客生命周期的流程?
3
、根据参数的物理和几何意义解释常用随机分布的类型? 分布参数分为:位置参数(location parameter )、比例参数(scale.)、形状参数(shape.)
1)位置参数:也称位移参数,它确定分布函数在横坐标(x 轴)的取值范围。
当位置参数发生变化时,分布函数在横坐标位置上会向左或向右发生偏移,而其范围或形状不发生变化。
2
)比例参数:比例参数用于确定在分布范围内取值大小的比例尺度。
当比例参数的数值改
变时,分布函数被压缩或扩张,分布的范围发生改变,但分布的基本形状不会改变。
模型说明:服务员两名, 队列一条
“∆”表示某顾客产生的时刻,也为相应进程开始的时刻;
“⋲”表示某顾客离去的时刻,也为相应进程撤销的时刻;
符号“X”表示排队顾客开始接受服务的时刻; 虚线表示进程的排队时间;
波纹线表示顾客得到服务的时间。
3)形状参数:形状参数用来决定分布函数的基本形状,改变分布函数的性质。
形状参数与
位置参数、比例参数之间相互独立。
与位置参数、比例参数相比,形状参数可以从根本上
改变分布的形状。
一些分布(如正态分布、指数分布等)没有形状参数;另一些分布(如γ分布、威布尔分布
等)具有形状参数。
广义γ分布和Weibull分布都是三参数分布,由于具有形状参数,它们具有很强的数据拟合
能力。
通过改变参数数值,可以模拟其它分布或具有与其它分布相类似的属性。
γ分布可以用来模拟威布尔分布或正态分布;当形状参数α=1时,威布尔分布演化为指数
分布;当α=3.43954时,威布尔分布接近于正态分布。
Array
4、阐述随机变量生成的逆变法的基本原理,画出开方取小数的随机数产生的流程。
逆变法生成连续随机变量原理图
开方取小数法:将前一次随机数开方后的数,取其小数点后第一个非零数字后面的尾数为下一所求随机数。
5、阐述一下分析和综合的关系。
分析与综合是揭示系统规律的基本方法之一。
分析是综合的基础,但是分析着眼于系统局部,分析得到的结果是关于系统各部分的信息,而不是关于系统整体的认识。
若只分析而忽视综合,就会导致片面性。
分析的目的是为了综合,分析结果是综合的出发点。
实际上,认识系统的过程就是沿着“分析-综合-再分析-再综合…”不断深化的过程。
系统建模时,应先分析后综合,将二者有机地结合起来。
6、阐述一下模数和中间值和平均值之间的关系(可画图表示)
7、阐述一下库存模型的T 循环策略,会画图阐述一下库存的EOQ 模型。
定时定量进行补充,即每隔时间t 补充库存量Q 。
该模型基于以下假设:设库存的初始水平为Q0,单位时间需求量为常值,年定货量D 为常值;定货无滞后,即一旦定货,所定货物即到达;采用安全库存策略,即不出现缺货 定货策略:用完后即重新定货,每次定货量Q 与初始水平Q0相同 问题:确定补货量Q ,使得库存成本最低
假设:单位时间消耗物品数量为d ;每次定货费用为a ;单位时间内每件货物的保管费h ; 则定货周期为T =Q/d
一个周期中,存储总费用C0由两部分组成:① 定货费用a ;② 存储费用
即: 单位时间内,库存系统的费用为 其中, 为单位时间内周期数; 为单位时间内定货费用; 为单位时间内的存储费用 为使C 最小,应满足:
—>
hT Q
2
d
h
Q a hT Q a C 22
2
0+=+=h
Q
Q d
a C 2+=022
=+-=h
Q ad dQ dC Q d Q d a
h Q 2
8、常用的排队规则有哪些?(选取服务对象的方法)
损失制:若服务台被占用,则到达顾客自动离去;
等待制:服务台被占用时,到达顾客进入队列等待服务
混合制:上述二者的结合,如根据队列长度、服务时间的限制等,顾客作出决定
先到先服务(FIFS):也称先进先出(FIFO)
后到先服务(LIFS):也称后进先出(LIFO)
按优先权服务:根据队列中顾客的重要程度选择最先服务者
随机服务:由服务员随机选择服务对象
9、仿真过程的事件活动进程间的关系。
事件、活动、进程是描述离散系统状态变化的基本术语
事件是引起系统状态转变的行为和起因,是系统状态变化的驱动力。
此外,仿真模型中还存在程序事件,即根据需要设定的事件。
活动是事件与事件之间的过程,是系统状态转移的标志。
进程是有序事件与活动组成的过程,它描述了其中的事件、活动的相互逻辑关系和时序关系。
10、画出事件调度法仿真过程的流程图。
计算:
1、平均值与方差计算分析题(用打靶环数分析哪个精度高)书P59
2、计算订货周期和订货量(库存模型)书P174
编程:
1、用逆变法产生指数分布、均匀分布、正态分布和随机变量,写出C代码。
书P204。
2、用线性同余法产生随机数的原理,用C语言写出产生随机数的片段。
PPT3.41书P87。