MATLAB模拟银行单服务台排队模型..docVIP

计算机仿真报告 指导教师： 潘劲松 学生班级： 计科1001 学生姓名： 刘雄 学 号： 201003647 班内序号： 22 MATLAB模拟银行单服务台排队模型 模型假设 1。在银行只有一个服务窗口，客户陆续来到，服务窗口逐个地接待客户．当到来的客户较多时，一部分客户便须排队等待，被接待后的客户便离开银行。 2。 客户到达的间隔时间服从指数分布（均值为10分钟）；每个客户的服务时间服从均匀分布U[10，15]arrive（i）：第i个客户到达的时刻； wait(i) ：第i个客户的排队等待时间； servetime(i) ：第i个客户接受服务的时间； meantime(i) ：客户的平均等待时间 n：客户数目 模型的建立与求解 在任意时刻t，系统的状态可以用排队等候的客户数目和服务员是否在工作来描述。排队等候的客户数目称为队长，记作L(t)，为非负整数。服务员的状态用S（t）表示，当服务员工作时，令S(t)=1；服务员空闲时，令S(t)=0。 系统的性能指标通常用排队长度、等待时间和服务利用率等来衡量。由于它们随时间改变，一般用一段时间内的平均值作为数量指标。有以下三个指标： 1)平均队长 指队长L(t)在[0，T] 2)客户的平均等待时间 指每个客户平均等待的时间长度，记作． 3) 服务利用率 指服务员工作时间在T中的比例， 为了简化问题，假设在上述模型下，系统的性能指标只有一个，即客户的平均等待时间．考虑用模拟方法来求，若系统能模拟出每位客户的等待时间序列，则 具体模拟步骤如下： 第1步 调查并收集和处理数据，记录客户到达时刻、等待时间和服务时间．假定客户到达的间隔时间服从指数分布（均值为10分钟）；每个客户的服务时间服从均匀分布U[10，15]2步 构造模拟模型．输人因素：客户的到达间隔时间和服务时间；排队规则：先到先服务；一个服务机构。 第3步 模拟实验。设置模拟时钟及总的运行时间T，如8小时等。推进原则按下次事件推进或均匀间隔推进。 用MATLAB编制程序如下(paidui.m)： for n=1:10 arrive=zeros(1,n); for i=2:n arrive(i)=arrive(i-1)+exprnd(0.1); end wait=zeros(1,n); for i=1:n if (i==1) wait(i)=0; else servetime=unifrnd(10,15); if (arrive(i-1)+servetime+wait(i-1)arrive(i)) wait(i)=arrive(i-1)+servetime+wait(i-1)-arrive(i); else wait(i)=0; end end end meantime=mean(wait) end 打开MATLAB软件，创m文件paidui.m 编写程序 运行程序 计算的一组结果如下表： 客户数目 0 1 2 3 4 平均等待时间 0 5.5753 14.1838 18.9329 28.0946 客户数目 5 6 7 8 9 平均等待时间 28.1320 38.2700 40.8833 50.5942 59.3735 实验小结 计算机仿真是应用电子计算机对系统的结构、功能和行为以及参与系统控制的人的思维过程和行为进行动态性比较逼真的模仿。而作为计算机仿真的主要虚拟工具MATLAB软件，不仅可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面，还可以连接其他编程语言的程序等。通过本次上机了解了遗传算法和MATLAB软件。