办公室电话系统模拟(数学建模)_第1页
办公室电话系统模拟(数学建模)_第2页
办公室电话系统模拟(数学建模)_第3页
办公室电话系统模拟(数学建模)_第4页
办公室电话系统模拟(数学建模)_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

办公室电话系统模拟(数学建模)办公室电话系统模拟(数学建模)办公室电话系统模拟(数学建模)V:1.0精细整理,仅供参考办公室电话系统模拟(数学建模)日期:20xx年X月排队论在电话问题中的应用摘要本文建立一个模拟办公室电话系统模型,解决由三个电话机占线而可能打不进电话的问题。根据该办公室的电话系统状况得知其服从排队论模型规律,则应用排队论知识建立模型。用表示在时刻t,服务系统的状态为n(系统占线条数为n)的概率。通过输入过程(顾客打进电话),排队规则,和服务机构的具体情况建立关于的微分差分方程求解。令把微分方程变成差分方程,而不再含微分了,把转化为与t无关的稳态解。关于标准的M/M/s排队模型各种特征的规定于标准的M/M/1模型的规定相同。另外规定各服务器工作是相互独立(不搞协作)且平均服务率相同于是整个服务机构的平均服务率为。令=/su只有当时/su<1时才不会排成无限的队列,成这个系统为服务强度,各顾客服务时间服从相同的负指数分布通过模型我们可以得到:无占线、一条占线、两条占线、三条占线的概率分别是%,%,%,%。关键词:泊松分布,指数分布,概率,期望,Little公式一、问题重述一个办公室有三条电话线可打进,也就是说在任意时刻最多能接待三个顾客,顾客打电话是随机的,其时间服从上午9点至下午5点的均匀分布,每次电话持续时间是均值为6分钟的随机变量。经理关心由于三个电话机占线而可能打不进电话的顾客数。他们当中部分人稍后可能重拨电话,而其他人则可能放弃通话,一天中接通的电话平均数是70。请你建立一个模型模拟办公室电话系统,帮助经理在休息时思考这个问题,用你的模型做下述估计:无电话占线、有一条、两条占线和三条都占线的时间百分比;未打进电话的顾客所占百分比。二、问题的分析这是一个多服务台混合制模型M/M/s/K,顾客的相继到达时间服从参数为的负指数分布(即顾客的到达过程为Poisson流),服务台的个数为s,每个服务台的服务时间相互独立,且服从参数为的负指数分布,系统的空间为K。求平稳分布,考虑系统处的任一状态n。假设记录了一段时间内系统进入状态n和离开状态n的次数,则因为“进入”和“离开”是交替发生的,所以这两个数要么相等要么相差1。但就这两件事件平均发生率来说,可以认为是相等的。

三、基本假设=1\*GB3①顾客的相继到达时间服从参数为的负指数分布;②服务时间服从参数的负指数分布;顾客选择打进哪一条线是随机的而且是等可能的;某条线接通时,其他顾客不能接通,则称为占线四、符号定义及变量说明=1\*GB3①:顾客的相继到达时间服从参数为的负指数分布,服务时间服从参数的负指数分布;=2\*GB3②:表示在时刻t服务系统的状态为n(系统中顾客数为n)的概率,=3\*GB3③:平稳状态队长N即系统中的顾客数其期望值,平稳状态排队长,指系统中排队等待服务的顾客数其期望值为,=4\*GB3④:逗留时间指平稳状态顾客在系统中的停留时间,记它的期望值为,等待时间指平稳状态顾客在系统中排队等待的时间,期望值记作,=5\*GB3⑤:表示当系统处于n时新来顾客的平均到达率,=6\*GB3⑥:表示当系统处于n时,整个系统的平均服务率,=7\*GB3⑦:s是系统中并行服务的台数,=8\*GB3⑧:s为系统的服务强度。五、建立的模型根据上面的假设以及变量定义得:模型形式为求平稳分布,考虑系统处的任一状态n。假设记录了一段时间内系统进入状态n和离开状态n的次数,则因为“进入”和“离开”是交替发生的,所以这两个数要么相等要么相差1。但就这两件事件平均发生率来说,可以认为是相等的。即当系统运行相当时间而达到平衡状态后,对任一状态n来说,单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等,这就是系统在统计平衡下的“流入=流出”原理。根据这一原理,可得到任一状态下的平衡方程如下:012n-1n由上述平衡方程,可求得0:1:2:n:记n=1,2,…则平稳状态的分布为:n=1,2,…由概率分布的要求有于是上式只有当分母级数收敛时才有意义,即当时,才能由上述公式得到平稳状态的概率分布。Little公式为:,顾客拨打这三部电话是等可能性的。由上面推导知本电话系统模型中有:于是其中由平稳分布,n=0,1,2,…,K,可得平均排队长为:为求平均队长,由得到由系统的空间的有限性,必须考虑顾客的有效到达率。对多服务台系统有=再利用Little公式为:平均被占用的服务台数(也就是正在接受服务的顾客的平均数)为:因此,又有模型求解:题中该办公室系统可看成M/M/3/3排队模型,其中平均到达率:=人/分钟;平均服务率:=人/分钟服务强度:==于是可得空闲(无电话占线)的概率==%有一条占线的概率=有两条占线的概率==%有三条占线率的概率==%系统的顾客损失率为=,即有6%的呼叫不能接通,即没有打进电话的人占6%。系统的相对通过能力Q=1-=,即有94%的呼叫可以接通。系统的绝对通过能力A=Q=,即每分钟可接通次(每小时次)呼叫。被占用的中继线的平均数为:=×=(条)通道利用率:===%六、结果分析工作时间内,接通电话的总时间(三部电话)为:6×70=420(分钟),由于三部电话相互独立,打进的电话是随机的,其时间服从上午九点至下午五点的均匀分布则知三部电话的空闲率直观上看其和为:p=×3=3/8=与模拟的结果相差不大。通过模型我们可以得到无占线、一条占线、两条占线、三条占线的概率分别是%,%,%,%七、讨论模型的评价及模型的改进本模型优点在于能巧妙的利用排队论的理论及概率学里边的函数分布规律(泊松分布、指数分布等)将一个看似离散随机的电话系统赋予数学的推导,得出一套基本可行方案,对实际问题的研究和解决提供参考依据。缺点在于实际问题中顾客往往会选择拨打三部电话当中的第一部,当第一部占线时才会去

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论