第2讲-管理系统模拟与GPSS.pptVIP

1 GPSS 简介 GPSS（Geneal Purpose Simulation System）是使用比较广泛的面向离散模型的模拟语言。GPSS语言是面向框图的进程型语言。该语言特别适用于处理出现等待队列的系统，它提供了多种形式的实体、块语句、定义语句、控制语句、模拟操作语句等等，可以实现高难度的程序设计。 “GPSS的全部目的就是为了预测现实世界中复杂系统的行为——过去许多代价高昂的项目之所以失败是因为对最终的结果缺乏精确的预见。” GPSS的研制者在介绍GPSS时如是说。 GPSS发展简史? 1961年美国国际商业机器公司 （IBM公司）的G.戈登等人发表进程型仿真语言第一个文本，称为 GPS (General purpose simulation problem)。它只有20多个模块。此后相继发表了GPSSⅡ和 GPSSⅢ 等文本。1967年 IBM 公司提出 GPSS/360，有48个模块。1975年形成的新文本 GPSS Ⅴ，有52个模块，并可用 HELP 模块调用 FORTRAN 等高级语言的各种功能的子程序。然后有 GPSS/X, GPSS/66, GPSS/1100, GPSS/F, 80年代推出 GPSS/H, 而后又有 GPSS/PC。 我们上课应用的是 GPSS World. 是由密尼特曼软件公司( Minuteman Sofeware ) 开发的. 它将原来的 DOS 界面升级为 Windows 界面. GPSS - 一个简单的例子 下面先从一个简单的例子出发，对GPSS的建模过程进行一个总体概略的介绍。随后将详细介绍 GPSS 的运行环境、界面和模块体系结构，并对GPSS的建模观点进行评述，最后再以一个研究示例说明GPSS在实际研究中的应用。 假设顾客去理发店理发。店里只有一个理发员JOE，顾客排队等着，前一个理完发，后一个就可以去理。设顾客平均18分钟来一个，不过有士6分钟的偏差，也就是说在12分钟到24分钟之内，即12，13，…，24分钟都等可能有顾客到来。理发员理发时间是16土4分钟，下面是模拟系统的运行情况。 下面是一个进程 ( 左边是程序, 右边是说明 ) SIMULATE GENERATE????????? 18,6?? 顾客在（18, 6）分钟的时间间隔到来 QUEUE?????????? LINE?? 顾客排入名为?? LINE的队中 SEIZE????????????? JOE????? 如果JOE闲，找他理发，否则停在队中 DEPART???????? LINE?? 离队 ADVANCE??????16，4?? 理发花了（16±4）分钟 RELEASE???????? JOE??? 理发完毕离开 TERMINATE?????1?????????? 顾客离开系统 START 25 END 首先，在每个GPSS程序的开始，有一个控制语句：SIMULATE ,它表示一个模拟过程的开始，同样，在整个程序的最后，有一个END控制语句，与SIMULATE相对应，表示模拟过程的结束。 注意: 这是 GPSS/H 及其以前的版本的语法要求. GPSS/H 是在DOS系统下运行的? GPSS版本。 在 GPSS WORD 版本时, 语法上去掉了 SIMULATE 和 END . 这个进程说明从 GENERATE 所产生的顾客进入理发店，找 JOE 理发，理完后离开理发店。JOE开始时是闲的。有人找 JOE 理发，如果他是闲的，他就为顾客理发；如果他是忙的，就让顾客排入队列 LINE中。当JOE为顾客理完发，他就变闲。因为 GENERATE 的功能是源源不断地产生顾客，当JOE变闲时，在 LINE 排头的顾客就周而复始地让 JOE为他服务。其具体过程如下： 模拟开始时，GPSS处理器产生一个到达间隔时间T1，在T1个时间单位之后，GENERATE 程序块将建立第一个动态实体（即第一个需要理发的顾客），并立即进入下一个程序块，即?QUEUE LINE 程序块，也就是说排队等候理发师。当动态实体离开 GENERATE 程序块时，GPSS处理器将产生第二个到达间隔时间 T2，然后在 T2 个时间单位之后，GPSS处理器将在 GENERATE 程序块中建立第二个动态实体，并立即进入 QUEUE LINE程序块