银行业务的模拟.pptVIP

离散事件模拟（银行业务的模拟）;目录：;问题背景;问题背景;问题描述;问题分析;解题思路;模拟程序中需要的另一种数据结构是表示客户排队的队列，假定有4个窗口，就有4个队列。队列中有关客户的主要信息是客户到达的时刻和客户办理业务所需的时间。每个队列的队头客户就是正在窗口办理业务的客户，他办完业务离开队列的时刻就是即将发生的客户离开时间的时刻。 在任何时刻即将发生的事件只有下列五种可能： （1）：新的客户到达； （2）：1号窗口客户离开； （3）：2号窗口客户离开； （4）：3号窗口客户离开； （5）：4号窗口客户离开。 ;两种所需数据结构类型：;//定义队列： //窗口前队列元素 typedef struct QCuElem { int ArrivalTime; //到达时刻 int Duration; //客户办理业务所需时间 struct QCuElem *next; }QCuElem,*QEptr; //窗口指针 typedef struct { QEptr front; QEptr rear; }QCustomerp,*QCupp;;新客户到达事件的处理分析：;客户离开事件的处理分析：;实例说明：;算法描述（主要功能子函数）; TotalTime = 0; CustomerNum = 0; en.OccurTime = 0; en.NType = 0; en.next = NULL; ev = (EventList) malloc(sizeof(QCuEvent)); ev-next = NULL; OrderInser(ev, en); printf(请输入办理业务的窗口数(至少1个):); scanf(%d,windowsnum); q = (QCustomerp *)malloc((windowsnum+1)*sizeof(QCustomerp)); for (int i=1;i=windowsnum;i++) { InitCuQueue(q[i]); } return OK; } ;//客户到达事件处理 Status CustomerArrived(EventList ev, QCupp q, QCuEvent en) { test(客户到达处理); CustomerNum ++; srand(54); // 产生随机数 int durtime = rand()%30+1; //产生客户办理业务所需的随机时间 int intertime = rand()%5+1;//产生下一个客户将到达的随机时间间隔 QCuEvent enTemp; // 插入到达事件表 //生成下一个客户到达的时刻 int t = en.OccurTime + intertime; enTemp.OccurTime = t; enTemp.NType = 0; enTemp.next = NULL; if (t CloseTime) OrderInser(ev, enTemp); printf(时间%d\n,t); ; // 插入最短队 QEptr Q; Q = (QEptr) malloc(sizeof(QCuElem)); Q-ArrivalTime = en.OccurTime; Q-Duration = durtime; Q-next = NULL; int i = MinCuQueue(q); EnCuQueue(q[i],Q); // 插入离开事件 enTemp.OccurTime = en.OccurTime + durtime; enTemp.NType = i; enTemp.next = NULL; if(QLength(q[i]) == 1) OrderInser(ev, enTemp); return OK; } ;//客户离开事件处理 Status CustomerDeparture(EventList ev, QCupp q, QCuEvent en) { test(客户离开处理); int i = en.NType; printf(离开时间%d\n,en.OccurTime); if(en.OccurT