排队系统程序.docVIP

ATk为实体到达时间间隔 CATk第k个实体到达时间 STk第k个实体接受服务的时间 t=0，第一个顾客到达 ST1 t=AT2时 第2个顾客到达：若CAT2ST1 第二个实体排队 WT2=ST1-CAT2 若CAT2=ST1服务台空台 IDT2=CAT2-ST1 推广 第i个实体到达，已有（i-1）个实体到达，有j-1个实体已离开 队长i-j-1 第i个实体到达时间 NAT=CATi 第j个实体离开时间 NDT=CDTj=CATj+WTj+STj NATNDT j先离开，i到达。队长-1 NATNDT i先到达，队长+1 NAT=NDT 队长不变 流程图如下 全回这里 =0 QL(i)=QL(i-1)队长不变 CLOCK=NAT（当前时间置为第i个实体到达时间） NAT.=CAT(i+1) 下一个要处理的是（i+1）到达时间 CDT(j+1)=CATi+ST(j+1) 下一个离开时间 NDT=CDT(j+1)