离散模拟经典题目分析8。5.docVIP

离散模拟经典题目分析 假设某银行有3个窗口对外接待客户，从早晨银行开门起就不断有客户进入银行。由于每个窗口在每个时刻只能接待一位客户，因此在客户比较多的时候需要排队。对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务；反之，若3个窗口前均有客户，他便会排在人数最少的队伍后面。下面的程序模拟客户在银行的这种活动并计算一天中客户在银行平均逗留时间。???? 为了计算所有客户在银行的平均逗留时间，需要掌握每个客户到达银行和离开银行的时间，后者减去前者即为每个客户在银行的逗留时间。用当天的客户数去除以所有客户的逗留时间之和便是所求的平均逗留时间。称客户到达银行和离开银行这两个时刻发生的事情为“事件”。则整个模拟程序将按照事件发生的先后循序进行处理。???? 程序中要处理的事件有两类：一类是客户到达事件，另一类是客户离开事件。前一类事件发生的时刻随客户到来自然形成；后一类事件发生的时刻则由客户办理事务所需时间和等待事件而定。由于程序按事件发生时刻的先后循序进行处理，则事件表应该是有序表，其主要操作是插入和删除事件。???? 模拟程序中需要的另一种数据结构是表示客户排队的队列，由于前面假设银行有3个窗口，因此程序需要3个队列，队列中存储有关客户的主要信息：客户到达的时刻和客户办理事务所需要的时间。每个队列的队头客户即为正在办理业务的客户，他办完业务离开队列就是即将发生的客