排队论论文上交.docx

计算机通信基础期末论文排队论在生活中的应用——超市收银问题摘要本文通过排队论的方法，为超市收银问题建立模型，从而研究顾客排队结账时间的影响因素，通过一系列的计算分析，得出影响最大因素，从而减少顾客的排队时间，改善用户的购物体验。排队论是通过研究各种服务系统的排队现象，解决服务系统最优设计和最优化控制的一门科学。本文将根据超市收银台前排队状况建立数学模型，运用排队论的观点进行分析，从而找出可以减少排队时间的最大影响因素。关键词排队论；M/M/s模型；超市收银排队引言在超市里，常常可以看到这样的情况：周末，许多顾客到超市购物采购一周所需要的生活用品，小小的收银窗口前没过几分钟便排成了长长的队伍，每个收银台的前面变得拥挤不堪。等待收银结账的时间过长，导致本来惬意美好的周末变得十分焦躁。对于超市的管理者而言，过长的排队队伍，会影响顾客对超市购物的体验，造成顾客的流失。因此，减少收银过程中的排队等待时间，是超市管理者十分关心的问题。一、排队系统简介1.1排队系统的基本组成排队过程的基本组成为：顾客到达、排队规则和服务机构的服务，如图1所示。下面，分别对顾客的到达、排队规则和服务机构的服务进行简要的介绍1.1.1顾客的到达过程顾客的到达过程考察的是顾客到达服务系统的规律。它可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为确定型和随机型两种。在生产线上加工的零件按规定的