第二章离散事件仿真的分析 21随机数的产生 22离散事件仿真建模 23输入数据分析 24输出数据分析 M工业工程与管理系 STU Industrial Engineering & Management
工 业 工 程 与 管 理 系 Industrial Engineering & Management 第二章 离散事件仿真的分析 2.1 随机数的产生 2.2 离散事件仿真建模 2.3 输入数据分析 2.4 输出数据分析
21随机数的产生 为什么要产生随机数? 随机事件是所有不确定事件中唯一可以分析的一种事件形 式。因此,对于诸多不能明确解析的实际系统中最常见的就是 随机系统,随机系统的运行首要解决的问题就是产生随机数。 平时我们遇到的随机数符合怎样的分布? 随机数生产的方法有哪些?(0,1)均匀分布的随机数 线性平移法(适用于均匀分布的随机数产生) 同余法(适用于均匀分布的随机数产生,常用方法) 逆变换法(密度函数的反函数可求的状况) 舍取法(任意给定分布) 组合法(标准分布组合形成的复杂分布) 经验生成法(特殊的常用分布,运用经验公式产生)
工 业 工 程 与 管 理 系 Industrial Engineering & Management 2.1 随机数的产生 • 为什么要产生随机数? • 平时我们遇到的随机数符合怎样的分布？ • 随机数生产的方法有哪些？ 随机事件是所有不确定事件中唯一可以分析的一种事件形 式。因此，对于诸多不能明确解析的实际系统中最常见的就是 随机系统，随机系统的运行首要解决的问题就是产生随机数。 （0，1）均匀分布的随机数。 线性平移法（适用于均匀分布的随机数产生） 同余法（适用于均匀分布的随机数产生，常用方法） 逆变换法（密度函数的反函数可求的状况） 舍取法（任意给定分布） 组合法（标准分布组合形成的复杂分布） 经验生成法（特殊的常用分布，运用经验公式产生）
21随机数的产生 (0,1)随机数的检验 数字特征检验在给定显著性水平后,即可根据正态分布确 定临界值,据此判断与理论平均值及与Ⅺ理 论平均值之差异是否显著,从而决定能否将 生的随机数看作是(0,1)均匀分布随机变 分布均匀性检验量的N个独立取祥值。 (n-m kk 服从自由度为k-1的x分布 P(x2<z2) 独立性检验 IN-K N-K N-K ∑(xk*-x)服从NO,1) M工业工程与管理系 STU Industrial Engineering & Management
工 业 工 程 与 管 理 系 Industrial Engineering & Management 2.1 随机数的产生 • （0，1）随机数的检验 – 数字特征检验 – 分布均匀性检验 – 独立性检验 ( ) ( ) = − − = 2 1 1 12N x D x x E x u ( ) ( ) = − − = 3 1 2 45 2 2 2 2 2 x N D x x E x u 服从N(0，1) 在给定显著性水平后，即可根据正态分布确 定临界值，据此判断与理论平均值及与X2理 论平均值之差异是否显著，从而决定能否将 产生的随机数看作是(0，1)均匀分布随机变 量的N个独立取祥值。 ( ) = = = − − = k i i k i i i i k N n N k m n m x 1 2 1 2 2 服从自由度为k-1的χ 2分布 ( ) = 1− 2 2 P ( ) − − − − = − = + N K i K i K i x x x S N K N K r N K 1 2 2 1 服从N(0，1)
22离散事件仿真建模 排队系统:由服务机构(服务模式)(可以是服务台、 加工机器、搬运设备等)、到达模式及排队规则组成 的集合。 库存系统:由订单到达模式、订单规模、补货数量、 交货期及补货策略(盘库间隔、到货规则)组成的集 流程系统:由特定的一簇服务对象按照其自有的运作 流程(顺序及滞留时间)将对应的服务机构(排队系 统、库存系统)有序地连接在一起组成的集合 M工业工程与管理系 STU Industrial Engineering & Management
工 业 工 程 与 管 理 系 Industrial Engineering & Management 2.2 离散事件仿真建模 • 排队系统：由服务机构（服务模式）（可以是服务台、 加工机器、搬运设备等）、到达模式及排队规则组成 的集合。 • 库存系统：由订单到达模式、订单规模、补货数量、 交货期及补货策略（盘库间隔、到货规则）组成的集 合。 • 流程系统：由特定的一簇服务对象按照其自有的运作 流程（顺序及滞留时间）将对应的服务机构（排队系 统、库存系统）有序地连接在一起组成的集合
离散事件系统 前后赛件多对一 前后事件一对多 缓冲 前后事件多对多 事件的回 M工业工程与管理系 STU Industrial Engineering & Management
工 业 工 程 与 管 理 系 Industrial Engineering & Management …… …… …… …… 缓冲 前后事件多对一 前后事件一对多 前后事件多对多 事件的返回 离散事件系统