《管理系统模拟》复习PPT.ppt

《管理系统模拟》;第一章 管理系统模拟概述;;系统、模型、仿真之间的关系;分析方法 vs. 仿真方法;仿真的优缺点; ;仿真软件;第二章 蒙特卡罗方法;蒙特卡罗方法基本思路;蒲丰掷针实验的计算机模拟;单位圆面积计算;正弦函数定积分;静态二重积分;静态二重积分;第四章 离散事件系统模拟;实体（Entity)：系统中我们感兴趣的对象。需要在模型中明确表示的系统中的任何对象或部件（如服务台、顾客、机器） 属性(Attribute)：实体所具有的性质。如：顾客的姓名、性别、年龄、优先权等，或者 工件的加工路线;活动(Activity)：具有指定长度的持续时间（Duration)，在开始时知道其结束时间。 延迟(Delay)： 具有未定长度的持续时间，其长度只有在结束的时候才知道。例如： 顾客在队列中的排队。 ;事件(Event)：导致系统状态改变的瞬间行为，即仿真运行过程中发生的事件，是离散事件。 系统状态(State)：一组用来描述系统的变量的集合 ;事件记录(Event Notice)：表示将来或现在要发生的事件及相关信息。例如：（事件类型、事件时间）。 事件表(Event List)：也叫FEL (Future Event List)。用来存放一组事件记录的顺序表，按照事件发生的时间顺序排列。 仿真钟(Simulation Clock)： 仿真钟用于表示仿真时间的变化。 ;统计累加器(Statistical accumulator)： 为了得到输出结果指标，需要设定许多变量并在仿真过程中进行实时跟踪和更新。如： 当前服务过的顾客数 当前已经完成服务离开系统的所有顾客的总停留时间 当前总的排队时间 当前已经排过队的顾客数 ……;事件调度算法;时刻t的系统快照;Step1: 从FEL中删除即将发生事件——t1。 Step2: 将原有的仿真时钟CLOCK设置为t1 (原来CLOCK=t ). Step3: 执行事件t1: 更改系统状态从(5,1,6)变为(5,1,5)等。 Step4: 产生新事件t*，放在FEL中的适当位置。（按事件发生的先后排队）。 Step5: 更新统计数据。; 时刻t1的系统快照;如何产生新事件？（Step4）;Figure 到达事件的执行图;Fig. 离开事件的执行图;第五章 输入数据分析;;;;;拟合优良度检验; 其中，Oi为第i组中数据的观测值个数，Ei为 第i组中数据的期望个数，k为组数。 建议Ei最小取值为5，如果Ei太 小，则???合并相邻分组区间。 ;第六章 随机数生成器;线性同余随机数生成器（LCG）;随机数的检验;第七章 随机变量生成;逆变法(反变换法);组合法;;卷积法;卷积法的步骤;舍选法步骤;特定方法;第九章 单系统输出数据分析;终止型和稳态型仿真;稳态型仿真是指不存在某个事件标识着运行终止，即仿真运行长度理论上为无限。 稳态型仿真研究仅运行一次，但运行长度却是足够长，仿真的目的是估计系统的稳态性能。 由于仿真长度没有限止， 系统的初始状态对仿真结果的影响可以忽略。然而，需要确定仿真运行长度到底多长就可以 认为是“足够”了。;终止型仿真的输出分析;固定样本规模法;绝对误差;;;相对误差;相对误差;;;;第十章 多系统方案比较分析; 对两种方案的比较，转换为两个方案性能差值 的区间估计。;配对t置信区间（公共随机数法）;;Welch置信区间法（不相等方差）;置信区间标准误差;多种系统方案比较的置信区间;方差缩减技术;第八章 模拟研究生命周期