离散事件系统仿真 状态变量只在一些离散的时间点上发生 变化,输入变量为随机变量,输出也为 随机变量 可以分为静态和动态,静态系统仿真称 为蒙特卡罗法是对每一个时间点上的系 统进行仿真
离散事件系统仿真 • 状态变量只在一些离散的时间点上发生 变化,输入变量为随机变量,输出也为 随机变量 • 可以分为静态和动态,静态系统仿真称 为蒙特卡罗法是对每一个时间点上的系 统进行仿真
仿真的一般步骤 第一步:定义问题 第二步:制订仿真模型,包括 决定仿真目标 决定状态变量 选择模型的时间移动方法 描述运动行为 准备过程发生器 第三步:证实模型 第四步:设计仿真试验 第五步:模拟运行 第六步:根据试验设计,运行仿真模型,并分 析结果
仿真的一般步骤 • 第一步:定义问题 • 第二步:制订仿真模型,包括 – 决定仿真目标 – 决定状态变量 – 选择模型的时间移动方法 – 描述运动行为 – 准备过程发生器 • 第三步:证实模型 • 第四步:设计仿真试验 • 第五步:模拟运行 • 第六步:根据试验设计,运行仿真模型,并分 析结果
仿真语言 编程的语言分为两类:仿真专用语言和 通用语言 通用语言可以采用汇编语言或通用高级 语言F0 TRON、BAS|C、C+、 PASCAL
仿真语言 • 编程的语言分为两类:仿真专用语言和 通用语言 • 通用语言可以采用汇编语言或通用高级 语言FORTRON、BASIC、C++、PASCAL
二、蒙特卡罗法简介 举例:PERT网络计划仿真问题: 第一步:每一工作有一工作时间的概率分布 (a≤t≤b 第二步:产生随机数,即给每一工作产生一个随机 的工作时间 第三步:计算网络的工期及工作的时间参数 第四步:返回第二步重新计算 如果计算100便可判断各工作可能的各种时 间参数
二、蒙特卡罗法简介 • 举例:PERT网络计划仿真问题: –第一步:每一工作有一工作时间的概率分布 (a≤t≤b) –第二步:产生随机数,即给每一工作产生一个随机 的工作时间 –第三步:计算网络的工期及工作的时间参数 –第四步:返回第二步重新计算 • 如果计算1000次便可判断各工作可能的各种时 间参数
离散事件系统仿真 排队系统 排队系统是离散事件系统中一种典型系 统,如售票系统、电信服务系统 排队系统描述 顾客总休排队 服务台 离开
离散事件系统仿真 ——排队系统 • 排队系统是离散事件系统中一种典型系 统,如售票系统、电信服务系统 • 排队系统描述 顾客总体 服务台 排队 离开