第3讲GPSS初级PPT课件下载推荐.ppt

第3讲GPSS初级PPT课件下载推荐.ppt

《第3讲GPSS初级PPT课件下载推荐.ppt》由会员分享，可在线阅读，更多相关《第3讲GPSS初级PPT课件下载推荐.ppt（51页珍藏版）》请在冰豆网上搜索。

面向对象的设计则是从另外的思路来解决问题。

整个五子棋可以分为1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。

第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

2可以明显地看出，面向对象是以功能来划分问题，而不是步骤。

同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可能出现不同的绘制版本，因为通常设计人员会考虑到实际情况进行各种各样的简化。

而面向对象的设计中，绘图只可能在棋盘对象中出现，从而保证了绘图的统一。

功能上的统一保证了面向对象设计的可扩展性。

比如我要加入悔棋的功能，如果要改动面向过程的设计，那么从输入到判断到显示这一连串的步骤都要改动，甚至步骤之间的循序都要进行大规模调整。

如果是面向对象的话，只用改动棋盘对象就行了，棋盘系统保存了黑白双方的棋谱，简单回溯就可以了，而显示和规则判断则不用顾及，同时整个对对象功能的调用顺序都没有变化，改动只是局部的。

再比如我要把这个五子棋游戏改为围棋游戏，如果你是面向过程设计，那么五子棋的规则就分布在了你的程序的每一个角落，要改动还不如重写。

但是如果你当初就是面向对象的设计，那么你只用改动规则对象就可以了，五子棋和围棋的区别不就是规则吗？

（当然棋盘大小好像也不一样，但是你会觉得这是一个难题吗？

直接在棋盘对象中进行一番小改动就可以了。

）而下棋的大致步骤从面向对象的角度来看没有任何变化。

当然，要达到改动只是局部的需要设计的人有足够的经验，使用对象不能保证你的程序就是面向对象，初学者或者很蹩脚的程序员很可能以面向对象之虚而行面向过程之实，这样设计出来的所谓面向对象的程序很难有良好的可移植性和可扩展性。

3管理系统手工模拟案例管理系统手工模拟案例离散系统举例：

n具有一个理发师的理发店是一个典型的排队系统。

常称为单窗口排队系统。

而排队系统是最常见的离散系统之一，单窗口排队系统是研究离散系统的一只麻雀。

单窗口排队系统单窗口排队系统（M/M/1）假设:

顾客到达间隔时间顾客到达间隔时间A1,A2,A3,.顾客的服务时间顾客的服务时间S1,S2,S3,.求解:

窗口的平均排队长度窗口的平均排队长度顾客的平均等待时间顾客的平均等待时间4n例例:

只有一个理发师的理发店模型只有一个理发师的理发店模型（单窗口排队系统单窗口排队系统框框图式图式和和图解式图解式模型模型）到达服务离开空闲?

排队到达排队服务离开服务台5A1A2A3S1S2S3A41QTA5S4A6A7S523服务台空闲1235467812第二顾客的等待时间第三顾客的等待时间单窗口排队系统单窗口排队系统（M/M/1）（M/M/1）模拟过程模拟过程6n解解:

n平均排队长度平均排队长度=排队面积求和排队面积求和/模拟时间模拟时间n平均等待时间平均等待时间=各顾客等待时间求和各顾客等待时间求和/模拟的顾客数模拟的顾客数因此,对于单窗口排队系统，模拟之前应已知:

n1.每个顾客的到达时间间隔A1,A2,A3,（一般是随机数）n2.每个顾客的服务时间S1,S2,S3,（一般是随机数）n3.模拟的顾客数（模拟长度,及START语句中的参数）n4.模拟的初始条件Ai,Si怎么能知道?

-需要进行输入数据的分析72）参数参数:

表征各种系统变量的值。

即某一时间点上系统变量的某一特定值模拟模型中常见的术语：

模拟模型中常见的术语：

例：

理发店系统模型的系统变量为：

1.理发师状态2.排队长度3.各顾客到达时间4.各顾客服务时间5.模拟钟时间1）系统变量系统变量:

描述系统特征的各种指标或性能,常随时间变化。

3）系统的状态系统的状态:

某个指定时刻,所有系统变量的集合。

4）事件事件:

导致系统状态发生变化的过程。

不引起系统状态变化的过程不称为事件。

5）实体实体:

系统中与研究目的有关的人,物,设备等系统的组成因素。

分流动（活动）实体和永久实体。

6）模模拟时拟时钟钟:

模拟模型中表示时间的变量。

87）活动活动:

系统中两个可以区分的事件之间的过程8）进程进程:

若干有序事件及有序活动的集合构成进程9）属性属性:

属性是指实体包含的有效特性10）统计计数器统计计数器:

对于一个离散的随机系统而言,由于每次模拟的结果只相当于一次随机抽样,因此,一次模拟结果也就不能说明任何问题,只有以多次模拟的输出数据为基础进行统计分析,才能得到有意义的结果,如平均队列长,平均等待时间等.为此,在模拟系统中需要有统计计数器这一部件.9GPSS语言的基本模块语言的基本模块管理系统内设备及人的分类管理系统内设备及人的分类:

1.活动活动（流动流动）实体实体系统中移动的人,设备等2.资源实体资源实体设施系统中固定的人,设备等存储器可存储动态实体的仓库,如物料场,煤仓等逻辑开关只具有两种工作状态的开关型设备队列需排队等候之处3.统计实体统计实体表各类统计表10基本模块的分类:

1.与活动（流动）实体有关的模块如GENERATE;

TERMINATE;

ADVANCEGENERATE;

ADVANCE等2.与设施有关的模块如SEIZE;

RELEASESEIZE;

RELEASE等3.与队列有关的模块如QUEUE;

DEPARTQUEUE;

DEPART等4.与存储器有关的模块如ENTER;

LEAVEENTER;

LEAVE等5.与逻辑开关有关的模块6.其他.11地址地址操作码操作码数据场数据场;

注解注解地址即语句号，最多由五个字母,数字组成,必须由字母打头.从第一列开始.必要时才用上述4个部分中,一,三,四不是必须的,但一般均有二,三部分.操作码即模块或语句名称由多个数据组成,各数据间用逗号分开语句注释,可有可无GPSS语言的基本格式语言的基本格式121.GENERTATE产生活动实体的模块格式格式:

GENERTATEA,B,C,D,EnAA到达间隔时间均值nBB到达间隔时间方差,缺省为零nCC第一个动态实体产生的时间nDD应产生动态实体的总数,缺省为无限制,但在模拟过程中,如果模拟没有停止,而GENERATE不能产生实体,这时系统会报错并暂停.nEE被产生动态实体的优先级,缺省为0例:

GENERATE5,3,25在第25时间单位产生第一个活动实体GENERATE5,2,15优先级为15GENERATE18,4,25共产生25个活动实体132.ADVANCE活动实体延时模块格式格式:

ADVANCEA,BnA延迟时间均值,必选项nB延迟时间方差,可选项例:

ADVANCE18,6ADVANCE25143.TERMINATE活动实体消失模块活动实体消失模块格式格式:

TERMINATEAnA离开系统的活动实体的个数例:

TERMINATE1TERMINATE10TERMINATE活动实体离开,但不统计154.SEIZE活动实体获得设施控制权的模块活动实体获得设施控制权的模块格式格式:

SEIZEAnA活动实体所要控制的设施号或名称活动实体所要控制的设施号或名称例例:

SEIZE2SEIZEJON165.RELEASE活动实体释放活动实体释放（离开离开）设施的模块设施的模块格式格式:

RELEASEAnA被释放（离开）设施的号或名称例:

RELEASE1RELEAEJON176.QUEUE活动实体排队的模块活动实体排队的模块格式格式:

QUEUEA,BnAA活动实体所要排的队号或名称活动实体所要排的队号或名称nBB活动实体排队后活动实体排队后,队长所增加的量队长所增加的量.缺省时为缺省时为11例:

QUEUE2QUEUELINEQUEUE3,15187.DEPART活动实体离开队列的模块活动实体离开队列的模块格式格式:

DEPARTA,BnA活动实体所在的队列号或名称活动实体所在的队列号或名称nB活动实体离开队列后活动实体离开队列后,队长减少的量队长减少的量,缺省时为缺省时为1.1.例:

DEPART2DEPARTLINEDEPART3,15198.START控制模拟状态的模块控制模拟状态的模块格式格式:

STARTA,B,C,DnA使模拟终止的动态实体计数nB打印控制操作数.NP为不打印.此操作数必须是NP或空.缺省为空.nC未使用.用以保持与老版本的兼容性.nD输出链控制数.1表示在标准输出报告中输出CEC和FEC.但这个属性可在Edit/Settings/Reports中设定.20例题例题sample1（理发师模型理发师模型）GENERATE18,6;

顾客在（顾客在（18,6）分钟的时间间隔到来）分钟的时间间隔到来QUEUELINE;

顾客排入名为顾客排入名为LINE的队中的队中SEIZEJOE;

如果如果JOE闲，找他理发，否则停在队中闲，找他理发，否则停在队中DEPARTLINE;

离队离队ADVANCE16，4;

理发花了（理发花了（16,4）分钟）分钟RELEASEJOE;

理发完毕离开理发完毕离开TERMINATE1;

顾客离开系统顾客离开系统START25;

模拟模拟25个顾客个顾客21例题例题sample1的输出报告的输出报告nLABELLOCBLOCKTYPEENTRYCOUNTCURRENTCOUNTRETRYn1GENERATE2500n2QUEUE2500n3SEIZE2500n4DEPART2500n5ADVANCE2500n6RELEASE2500n7TERMINATE2500nFACILITYENTRIESUTIL.AVE.TIMEAVAIL.OWNERPENDINTERRETRYDELAYnJOE250.86016.057100000nQUEUEMAXCONT.ENTRYENTRY（0）AVE.CONT.AVE.TIMEAVE.（-0）RETRYnLINE1025140.0801.4993.407022分析例题分析例题sample1的输出报告的输出报告从输出报告可知从输出报告可知:

1.1.理发师的利用率理发师的利用率86.5%86.5%2.2.每位顾客的平均理发时间每位顾客的平均理发时间16.05716.057分钟分钟3.3.每位顾客的平均等待时间每位顾客的平均等待时间1.4991.499分钟分钟.其中有其中有1414为顾客没有等待为顾客没有等待,进入系统后直接接受理发师的服务进入系统后直接接受理发师的服务.有有1111位顾客等了会才接位顾客等了会才接受服务受服务.这这1111位顾客的平均等待时间为位顾客的平均等待时间为3.4073.407分钟分钟.1.499*25=37.4751