计算机通信基础期末论文
f排队论在生活中的应用
超市收银问题
摘要
本文通过排队论的方法，为超市收银问题建立模型，从而研究顾客排队结账时间的影响因素，通过一系列的计算分析，得出影响最大因素，从而减少顾客的排队时间，改善用户的购物体验。排队论是通过研究各种服务系统的排队现象，解决服务系统最优设计和最优化控制的一门科学。本文将根据超市收银台前排队状况建立数学模型，运用排队论的观点进行分析，从而找出可以减少排队时间的最大影响因素。
关键词
排队论；MMs模型；超市收银排队
引言
在超市里，常常可以看到这样的情况：周末，许多顾客到超市购物采购一周所需要的生活用品，小小的收银窗口前没过几分钟便排成了长长的队伍，每个收银台的前面变得拥挤不堪。等待收银结账的时间过长，导致本来惬意美好的周末变得十分焦躁。对于超市的管理者而言，过长的排队队伍，会影响顾客对超市购物的体验，造成顾客的流失。因此，减少收银过程中的排队等待时间，是超市管
f理者十分关心的问题。
一、排队系统简介
11排队系统的基本组成
排队过程的基本组成为：顾客到达、排队规则和服务机构的服务，如图1所示。
下面，分别对顾客的到达、排队规则和服务机构的服务进行简要的介绍
111顾客的到达过程
顾客的到达过程考察的是顾客到达服务系统的规律。它可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为确定型和随机型两种。在生产线上加工的零件按规定的间隔时间依次到达加工地点属于确定型输入。随机型的输入是指在时间t内顾客到达数
（t）服从一定的随机分布。如服从泊松分布则在时间t内到达
个顾客的概率为
112服务时间
服务时间是指顾客从开始接受服务到服务完成所花费的时间。由于每位顾客要办理的业务不一定一样，有存在很多影响服务机构服务时间的随机因素，服务时间是一个随机变量。
f113排队规则
排队规则分为等待制、损失制和混合制三种。当顾客到达时，所有服务机构都被占用，则顾客排队等候，即为等待制。在等待制中，为顾客进行服务的次序可以是先到先服务，或后到先服务，或是随机服务和有优先权服务。如果顾客来到后看到服务机构没有空闲立即离去，则为损失制。有些系统因留给顾客排队等待的空间有限，因此超过所能容纳人数的顾客必须离开系统，这种排队规则就是混合制。
114服务机构
可以是一个或多个服务台。多个服务台可以是平行排列的，也可以是串连排列的。服务时间一般也分r