1.每个顾客的到达时间间隔 A1,A2,A3,…（一般是随机数） 2.每个顾客的服务时间 S1,S2,S3,…（一般是随机数） 3.模拟的顾客数 (模拟长度) 4.模拟的初始条件
Ai,Si 怎么能知道呢?-- 需要进行输入数据的分析
*
ZBJV1.0
12
1.2 离散系统模拟的基本方法
计算机模拟的基本过程：
A
系统分析 初建模型
实验性模拟
N 模型合 适否? Y
输入数据 收集分析
实验设计 模拟
建立或修 改模型
输出数据 分析
编制程序
*
A
建立文档
ZBJV1.0
13
1.3 模拟语言简介
1. 模拟可使用各种计算机高级语言 2. 专用模拟语言的优点:
1.通用性好. 提供常用的功能模块 2.模块设计原则与模拟过程相仿 3.具有动态存储分配功能, 速度快 4.有标准输出 5.面向过程,简单明了
5)实体: 系统中与研究目的有关的人, 物, 设备等系统 的组成因素。分流动（活动）实体和永久实 体。
1.理发师状态 2.排队长度 3.各顾客到达时间 4.各顾客服务时间 5.模拟钟时间
6)模拟钟: 模拟模型中表示时间的变量。
*
ZBJV1.0
9
1.2 离散系统模拟的基本方法
例:单窗口排队系统 (M/M/1)
8
1.1 概述
3.模拟模型中常见的术语
1)系统变量: 描述系统特征的各种指标或性能, 常随 时间变化。
2)参数: 表征各种系统变量的值。
例：理发店系统模型
3)系统的状态: 某个指定时刻, 所有系统变量的集合。
的系统变量为：
4)事件: 导致系统状态发生变化的过程。不引起系统 状态变化的过程不称为事件。
1
第1章 系统,模型与模拟
本章主要内容：
1.1 概述 1.2 离散事件模拟的基本方法 1.3 模拟语言简介
*
ZBJV1.0
2
第一部分
整体概述
THE FIRST PART OF THE OVERALL OVERVIEW, PLEASE SUMMARIZE THE CONTENT
*
ZBJV1.0
3
第1章 系统,模型与模拟
(只有一个理发师的理发店,模型见前页)
假设: 顾客到达间隔时间 A1, A2, A3, ... 顾客的服务时间 S1, S2, S3, ...
求解: 窗口的平均排队长度 顾客的平均等待时间
*
ZBJV1.0
10
1.2 离散系统模拟的基本方法
单窗口排队系统 (M/M/1)模拟过程
Q
第二顾客的 第三顾客的
1.1 概述
1.系统:与研究目的相关的人,设备,设施等实体
的集合，系统的范围具有明确的限定。
1) 不同的研究目的有不同的系统规模，范围和界限。研究目的决 定了系统的界限.
2) 不同的研究目的, 系统所包含的实体也不同. 3) 系统仅由那些与研究目的相关的因素组成。 因此, 一旦研究目
的确定, 系统的组成和界限就已经确定。反之当研究目的变化 时, 系统的组成和界限就会发生变化.
具有一个理发师的理发店是一个 典型的排队系统。常称为单窗口排队 系统。而排队系统是最常见的离散系 统之一，单窗口排队系统是研究离散 系统的一支麻雀。
*
ZBJV1.0
7
1.1 概述
例: 只有一个理发师的理发店模型
(单窗口排队系统图解式模型)
到 达
空闲
服 务
离 开
?
排 队
到达 排队
服务台
服务
离开
*
ZBJV1.0
*
ZBJV1.0
14
1.3 模拟语言简介
常用模拟语言：
1.GASP IV 2.GPSS 3.SLAM 4.SIMCRIPT 5.DYNAMO 6.SIGMA 7.SIMULA
本课程主要讲解用于离散型模拟的 GPSS 语言
*
ZBJV1.0
15
1.3 模拟语言简介
GPSS 语言的全称是：
General Purpose Simulation System 通用模拟系统
GPSS 语言的发展：
1961年 1965年 后来 我们使用
IBM 公司发表第一个 GPSS 文本 公布 GPSS III - 扩展GPSS GPSS V ，GPSS 66，GPSS/1100 …
GPSS/PC
*
ZBJV1.0
16
1.3 模拟语言简介
例:单窗口排队系统 GPSS 程序
已知: 1.顾客的到达间隔时间呈均匀分布, 均值为 18 分钟,
等待时间
等待时间
服务台空闲
3 2
1
1
2
A1 A2
34 A3
5 67 8
A4
A5 A6 A7
S1
S2 S3
S4
*
12
T
S5
ZBJV1.0
11
1.2 离散系统模拟的基本方法
解:
平均排队长度 = 排队面积求和/模拟时间 平均等待时间 = 各顾客等待时间求和/模拟的顾客数
因此, 对于单窗口均匀分布, 均值为 16 分钟, 方 差为 4 分钟.
求解:
1. 顾客的平均等待时间 2. 平均排队长度 3. 服务台的利用率
*
ZBJV1.0
17
单窗口排队系统 GPSS 程序
到达 排队 1
SEVER
服务 1
离开
GPSS 模拟程序 :
SIMULATE
GENERATE 18,6
2.模型 按一定研究目的，对所研究系统
准确的描述。
按描述手段，模型有如下几类:
1)文字式模型 2)框图式模型 3)数学式模型 4)图解式模型 5)混合式模型
*
ZBJV1.0
6
1.1 概述
按所描述系统的不同，模型可分为如下几类：
1.连续系统模型 2.离散系统模型 （本课程的重点） 3.混合式模型
离散系统举例：
*
ZBJV1.0
19
结束语
感谢参与本课程，也感激大家对我们工作的支持与积极 的参与。课程后会发放课程满意度评估表，如果对我们
*
ZBJV1.0
4
1.1 概述
系统的分类:
1.按系统状态是否变化可分为 静态型 动态型
2.按系统状态变化与时间的关系分 连续型系统 系统状态随时间连续变化 离散型 系统状态仅在某些时间点上发
生变化
3.按系统有无随机过程分为 确定型 随机型
本课程研究
动态离散型 随机系统模 型
*
ZBJV1.0
5
1.1 概述
QUEUE
1
SEIZE
1
DEPART 1
ADVANCE 16,4
RELEASE 1
TERMINATE 1
START
25
END
*
ZBJV1.0
18
Q&A问答环节
敏而好学，不耻下问。 学问学问，边学边问。
He is quick and eager to learn. Learning is learni ng and asking.