《2022年建模期末考试复习重点.pdf》由会员分享,可在线阅读,更多相关《2022年建模期末考试复习重点.pdf(8页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、物流系统建模与仿真期末考点(仅供参考)考试时间: 6 月 6 日(周一)下午 14:0016:00 考试地点: 1301 考试题型:(1)不定项选择题:每题2 分,共 20 分。(2)填空题:每空1 分,共 20 分。(3)名词解释:每题3 分,共 15 分。(4)论述题:每题5 分,共 20 分。(5)案例分析题: 3 题,共 25 分。1.什么是仿真 P2 仿真(计算机仿真、系统仿真) 就是建立 计算机仿真模型模拟现实的 动态系统 ,在仿真模型上执行各种实验,以评估和改善系统性能。2.什么是属性 P39 属性是对 实体特性 的描述,如产品实体可以有具体类型、重量等属性。3.什么是连续型随机
2、变量 P143 若随机变量的取值连续地充满 了一个区间, 则称为连续型随机变量,如顾客到达时间间隔取值在 0 到正无穷之间。4.什么是任务序列 P104 任务序列是发送给任务执行器 (移动资源) 的一串任务组成的序列,任务执行器接收到一个任务序列后,就会依次执行其中的任务。5.什么是仿真优化 P120 仿真优化是指寻找最佳的参数(决策变量)值,以使得目标性能(目标函数)最优。6.什么是实体 P39 实体是被 加工、处理或服务的对象,如 顾客、产品、订单等,它们在系统中移动、改变形态、影响其他实体及系统状态并影响着系统性能。7.什么是离散形随机变量 P45 若随机变量所可能取到的值只有有限个(如
3、投掷骰子出现的点数)或 可数无穷多个 (如呼叫中心某段时间接到的呼叫次数,可数的含义是随机变量所有可能的取值可以和正整数集一一对应起来) ,则称为离散型随机变量。8.什么是独立性检验 P48 独立性检验, 又称 随机性检验 ,检查观察到的样本数据之间是否互相独立 ,即是否互相影响。如果数据之间没有影响,则称数据是独立的或随机的。9.什么是平稳性检验 P49 检查数据的分布特别是分布的参数(如均值) 是否随 时间 变化而变化。 如果数据的分布随时间变化,则称数据是不平稳的。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - -
4、- - -第 1 页,共 8 页 - - - - - - - - - - 10. 什么是离散事件仿真模型中的资源 P39 资源是对实体进行加工处理 时需要的任何事物,如人员、设备或有限的存储区域。11. 独立性检验与平稳性检验区别 P48 P49 独立性检验, 是检查观察到的样本数据之间是否互相独立 ,即是否互相影响。如果数据之间没有影响,则称数据是独立的或随机的。平稳性检验,是检查数据的分布特别是分布的参数 (如均值)是否随时间变化而变化。如果数据的分布随时间变化,则称数据是不平稳的。平稳性检查应该在独立性检查和同质性检查之前进行。12. 什么是离散事件仿真模型中的活动 P39 活动是对 实
5、体 执行的某种操作, 它要消耗一定的时间。多数情况下, 完成一项活动还需要资源的参与。13. 离散事件仿真模型中的队列是什么意思 P40 当实体需要资源提供服务而该资源已被占用 时,它需要在队列(Queue)中等候。14. 什么是输入变量 P40 输入变量是系统中不依赖 于其他变量的变量, 又称 独立变量 , 顾客到达时间间隔的均值、某种资源的数量等都是输入变量的例子,改变输入变量的取值会影响系统的状态和性能。15. 什么是输出变量 P40 输出变量,又称 响应变量 、性能指标 ,是用来测度系统性能的。例如,一段时间内队列的平均队长、某个资源的利用率等都是输出变量的例子。16. 什么是状态变量
6、 P41 状态变量反映某一特定时间点 的系统状态, 如当前队长、 机器的当前状态 (忙还是闲) 、系统中当前实体总数等。17. 什么是仿真钟 P41 仿真钟是一个记录当前仿真时间的变量,与实际时间不同,仿真钟并不是连续推进、 均匀取值 的,而是从当前事件的发生时间跳跃到下一个事件的发生时间(也就是仿真钟变量的取值是跳跃变化的) 。18. 什么是事件列表 P41 事件列表是一个记录事件信息的列表数据结构 , 它按时间顺序记录了未来要发生的各种事件(包括事件发生时间、事件类型等信息)。19. 什么是分布拟合 P45 通常我们要先获取随机变量的一组观察到的样本值 , 然后利用这组样本按照一定的操作和
7、计算 过程,确定随机变量的概率分布,这个过程称为随机变量的分布拟合。20. 什么是仿真输出分析 P73 仿真输出分析是对仿真产生的输出数据 进行 统计分析 , 以测量一个系统的各项性能 或比精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页,共 8 页 - - - - - - - - - - 较两个或多个备选系统方案的性能。21. 什么是触发器 P93 Flexsim对象的属性对话框中有一些(字段)域是可以编程的,这些域称为触发器。22. 模型的类别,每种类别的内含与特点 P1 物理模型:物理模型是实
8、际系统的物理复制品或按比例缩放的实物模型,也称 实体模型 。逻辑模型: 逻辑模型是指以图符、数学方程式 或计算机程序 等表达的反映现实系统要素间逻辑关系的模型。逻辑模型可以进一步分类为符号模型、解析模型和仿真模型。符号模型的优点: 容易制作、 易于理解; 缺点:无法利用它们对系统性能进行量化分析、无法把握系统动态行为。解析模型的优点: 形式规范, 通常能够求得确定的最优解;缺点:通常只能解决静态的、规范性的、确定性的或简单机率性的问题,难以解决复杂动态随机系统问题。仿真模型可以模拟和研究复杂动态随机系统,通常比用实际系统进行试验成本低得多。23. 终止型仿真和非终止型仿真的区别,举个例子 P7
9、4 终止型仿真运行有一个自然终止点,自然确定了仿真时间长度,这个自然终止点可能是:模型大道结束条件,如银行系统 到达一天的结束时间结束,或者到达结束时间关门然后服务完最后一个顾客结束。非终止型仿真没有一个自然终止点确定仿真时间长度。例如研究 日夜运作的港口的长期平均吞吐量、 日夜运作的便利店的平均每日服务的顾客数目,那么, 这就是非终止型仿真。24. 在系统建模与仿真中,发现系统的瓶颈的方法有哪些,在实际操作中如何实施 P16 (1)简单地观察Queue中产品排队的长度。如果模型中某个Queue持续地有很多产品堆积,这可能表明该队列的下游处理器就是瓶颈。(2)查看每个处理器的利用率 ,即处理器
10、忙态占总仿真模型时间的比率,最忙的处理器往往就是瓶颈。25. 概念模型的表达形式是否是唯一的,其主要作用是什么 P46 概念模型是比仿真模型更加高层的抽象模型 , 其主要作用是作为仿真技术人员和非技术的用户进行交流的工具,也是未来构建仿真模型的基础。概念模型的表达形式很多,简单的就用文字叙述表达,复杂一点的用流程图等图表表达。26. 系统和模型的概念,以及两者的关系 P1 系统 是指为了完成某一目标而由一些 相互作用 的元素组成的整体。模型 是系统各元素 交互关系 的简化表示, 这些关系包括因果关系 、流程关系 以及 空间关系等。27. Flexsim仿真软件的特点 P3 现代可视化仿真软件通
11、常具有友好的图形化用户界面、利用形象的模块搭积木式地建模、支持 2D和(或) 3D动画,另外还提供输入数据分布拟合工具、结果输出等模块,这些功能支持大大简化了建模过程。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 8 页 - - - - - - - - - - 它采用 C+语言开发,采用面向对象编程和 Open GL 技术,提供三维图形化建模环境,可以直接建立三维仿真模型,支持离散系统和连续流体系统建模。28. 如何确定终止型仿真的重复运行次数,一般原则 P76 确定运行次数的原则是:运行次
12、数要足以使得性能指标置信区间的半宽达到实验要求,也就是误差达到要求。一般20-50次即可确定运行次数的方法: ( 1)试验法 。试验法就是主观猜测试验所需的运行次数,直到误差满足要求。 (2)近似计算法 。近似计算法就是利用公式近似计算所需的运行次数。29. 如何确定非终止型仿真运行的时间长度 P78 理论上, 非终止型仿真应该执行无限长,但实际操作中, 只需 系统运行到稳态后持续足够长的时间即可。一个经验规则是让稳态时间至少10 倍于预热期长度;另一个经验规则是稳态持续时间的长度需足够让最罕见的事件(指事件间隔时间最长的事件)发生许多次 (最好几百次)。30. 什么是连续系统仿真,请举例 P
13、2 在连续系统仿真中,反应系统状态的状态变量 取值随时间连续变化。如温控系统 的温度是连续变化的,它是一个连续系统,对其进行的仿真即为连续系统仿真。31. 什么是离散事件系统仿真,请举例 P2 在离散事件系统仿真中,反应系统状态的状态变量取值随一个个离散事件的发生而在特定的时间点离散变化,系统的状态变化是由(往往是随机发生的)事件驱动的。例如,银行排队系统中状态变量有顾客排队长度、服务台忙闲状态等,它们都是随顾客到达、顾客服务完成离开等事件离散变化的,因此,银行排队系统 是离散系统, 对其进行的仿真即为离散事件系统仿真。32. 性能指标和性能指标的均值有什么区别 P73 性能指标 是定义在一次
14、仿真运行之上的,如一次运行的平均队长、最大队长、 平均等待时间、吞吐量等;而性能指标的均值是定义在 多次 仿真运行之上的,是各次仿真得到的性能再总平均。33. 什么是置信区间 P151 由于点估计的 随机性 ,它可能偏离真实的参数值 ,因此, 我们更加希望能够估计参数可能落在哪个区间中,这就是区间估计,所估计的区间称为置信区间。34. 什么是仿真优化,仿真优化是否一定能找到问题的最优解,为什么 P120 仿真优化是指寻找最佳的参数(决策变量)值,以使得 目标性能(目标函数)最优。搜寻最优解的过程需要重复运行模型很多次,这个过程对于大模型来说可能要持续很长时间。 没有任何仿真优化算法可以确保在有
15、限的时间内找到全局最优解,在指定的时间内,经常只能得到局部最优解,运行优化程序的时间越长,它找到全局最优解的概率越大。35. 排队系统中顾客的排队行为 一般可分为哪几种情况 P37 (1)拒绝进入 :顾客到达系统时发现队列过长立即离开(不进入队列)。(2)中途离队 :顾客排队一段时间后未接受服务中途离开系统。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页,共 8 页 - - - - - - - - - - (3)换队 :顾客排队一段时间后换队(换到较短的队列)。36. 简述排队系统中的利特尔定理
16、P38 在稳态系统长期运行中,系统顾客平均数L 等于平均到达率与系统顾客平均逗留时间W之积,即 L=W 利特尔定理37. 队列相关的两个指标,最大队长和平均队长各代表什么 P25 最大队长: 指队列中曾经出现的最大实体数。平均队长: 平均队长是时间加权平均数,即对各个可能队长值加权平均。38. 看清楚处理流程图怎么画 P47 39. 还有系统流程图要看看 P26 40. 要会计算,在排队系统里边,按照先到先服务,先到后服务,按照优先级别服务,计算各种情况下,某一段时间内的服务人数41. 成对 T 置信区间法如何计算,上课讲过的 P84 42. 散点图那些图形要会看,代表什么意思 P48 P49
17、 43. 十字路口情景的描述44. T分布表,看看就行,大概知道是什么意思那些45. 实体流程图P47的准确画法(符号要准确)1.逻辑模型,哪些是逻辑模型看清楚 P1 (1)符号模型(2)解析模型( 3)仿真模型2.有涉及到的英文代码,比如说书上有的比较重要的,相对应是什么意思。例如Queue是仿真中的队列,先到先服务是First come first service 3.可视化仿真软件通常具有以下哪些优点 P3 可以非常方便地利用图标以可视化方式构建仿真模型,大大提高了建模效率,降低了建模难度。提高系统性能、提升企业竞争力的有效工具。4.仿真可根据所模拟的系统特性分类,有哪些 P2 (1)连
18、续系统仿真(2)离散事件系统仿真(3)混合系统仿真5.哪些属于随机数生成器 P71 (1)线性同余生成器( 2)素数取模乘同余生成器(3)随机数流(4)组合多重递推生成器6.哪些属于离散事件仿真,这个模型最基本的元素答案见上边31 题,下边的19 题7.哪些是系统变量 P40 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页,共 8 页 - - - - - - - - - - (1)输入变量(2)输出变量(3)状态变量8.随机数生成器,仿真模拟,随机变数,生成分布拟合这些概念要看清楚 P70 随机变
19、数: 离散随机系统仿真模型中有许多随机因素,在模型运行过程中,需要系统不断地从各种概率分布生成一些随机数值(通过调用分布函数生成),如一个个顾客的到达时间间隔 (可能服从指数分布) 、一台台机器的服务时间(可能服从爱朗分布) ,这些符合某种分布规律的随机数值称为随机变数。随机数生成器:在仿真软件中,采用某种方法来生成0,1区间上均匀分布的随机数的程序称为随机数生成器。9.随机数,随机数流,随机数序列的种子?区别在哪 P70P71 从0,1区间上的均匀分布生成的随机变数称为随机数。仿真软件一般会将整个随机数序列分为若干段,每段称为一个随机数流。设置随机数生产器的公式中的起始值0Z,用以生成随机数
20、序列,这个起始值称为随机数序列的种子。10. Flexsim在书上归类为哪类软件工具 P3 可视化仿真软件包11. 一个指数分布函数,有3 个数值, 3 个数值各代表什么意思 P12 P51 如: exponential(0,5,1)的第一个参数是位置参数,第二个参数是均值(尺度参数),第三个参数指定使用哪个随机数流。12. 移动资源对象包括哪些 P22 操作员( Operator ) 、运输机( Transporter) 、提升机( Elevator) 、机器人( Robot) 、起重机( Crane) 、堆垛机( ASRSvehicle )和基本任务执行器(BasicTE ) 。13. 排
21、队规则包括哪些 P37 (1)FIFO(先到先服务)(2)LIFO(先到后服务)(3)按优先级别服务14. 数据适用性检验类型 P48 P49 (1)独立性检验(2)同质性检验(3)平稳性检验15. Flexsim中各个模块代表什么意思,比如说Sink 是吸收器 P22 16. 仿真优化的步骤 P121 优化(1)定义目标函数(2)区分目标函数中的变量类型(3)在优化界面中输入变量、约束和目标函数(4)设置优化参数(5)执行优化、观察结果精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页,共 8 页
22、- - - - - - - - - - 仿真项目研究步骤主要有哪些 P8(1)定义仿真研究的目的(2)收集数据、建立概念模型(3)建立计算机仿真模型(4)模型校核与验证(5)实验运行和结果分析17. 固定资源对象有哪些 P22 发生器(Source ) 、队列( Queue ) 、处理器(Processor ) 、 吸收器(Sink ) 、 合成器(Combiner) 、分解器( Separator ) 、多步处理器(MultiProcessor) 、输送机( Conveyor )等。18. 离散事件仿真组成基本元素 P39 (1)实体(2)活动(3)资源(4)队列(5)控制(6)全局数据存储
23、(7)系统变量19. 常用的可视化仿真软件包括哪些 P3 (1)Arena (2)AutoMod (3)ExtendSim (4)Flexsim (5)ProModel (6)Witness 20. 给出排队系统ABCEF ,各个位置代表什么意思,要会看 P37 1)A表示顾客到达时间间隔分布,常用下列符号:M ,指数分布; D,常数;kE,k 阶爱尔朗分布;G或 GI,任何分布,到达过程是独立到达。2)B表示服务时间分布,所用符号与表示顾客到达时间间隔分布的符号相同。3)C表示服务台个数 : “1”表示单个服务台, “s”表示多个服务台。4)D表示系统容量 ,分有限与无限两种。表示系统容量无
24、限,此时也可省略不写。5)E表示顾客源数目 ,分有限与无限两种。表示顾客源无限,此时也可省略不写。6)F 表示服务规则 ,常用以下符号: FCFS ,先到先服务; LCFS ,后到先服务; PR ,优先权服务。如不特别说明,则均理解为系统容量无限,顾客源无限,先到先服务。例如,M/M/1,代表单服务台系统,顾客到达间隔和服务时间都服从指数分布。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页,共 8 页 - - - - - - - - - - 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页,共 8 页 - - - - - - - - - -