文山学院学报
Vol. 25 No. 3Jun. 2012
第 25 卷第 3 期2012 年 6 月JOURNAL OF WENSHAN UNIVERSITY
M |M |c |∞1 M |M |c |∞在M |M |c |∞务时间服从Exp （μe -μt 为cμ务原则是先到先服务，排队模型如图1所示．
［4-5］
图1 多服务窗口等待制M |M |c |∞排队模型框图
假定N （t ）表示在时刻t 时系统中的顾客数，
服务，故P 损=0，系统的相对通过能力Q =1-P 损=1，表示单位时间内被服务完的顾客数与请求服务的顾客数的比值．
在统计平衡下，等待队长L q 显然有分布P { L q =0 }=
p j ，P { L q =k } =P c +k ，k =1，2，…，当ρc ＜1时
M |M |c |∞排队模型及其在超市管理中的应用
王丙参，李玉玲，魏艳华
（天水师范学院 数学与统计学院，甘肃 天水 741001）
摘要: 文章采用随机动态理论对超市排队系统进行研究，建立了M |M |c |∞模型，用spss 软件对客流量进行泊松检验，得到了超市的一些排队指标，对超市的人员管理具有一定的参考价值．
关键词: 排队模型；超市管理；检验
收稿日期：2012 - 02 - 29
作者简介：王丙参（1983 -），男，河南南阳人，天水师范学院数学与统计学院讲师，硕士，主要从事随机过程和金融数学研究．
网络出版时间：2012-07-11 14:00
网络出版地址：https://www.doczj.com/doc/3a1842131.html,/kcms/detail/53.1136.G4.20120711.1400.020.html
王丙参，等：M |M |c |∞排队模型及其在超市管理中的应用
如果 较大，则说明系统的工作效率很低，反之则否．
由于系统中有c 个服务台，故来到系统中的顾客必须等待的概率
，
，其中
．
可以验证，当c =1时，上述结果退化为M |M |c |∞排队系统的有关结果，当 c →∞时，可逼近M |M |c |∞的有关结果，在统计平衡下，M |M |c |
∞的输出过程和输入过程相同．
2 单样本K—S检验的基本原理
K—S 检验是一种非参数检验，也是一种拟合
优度检验，可以利用样本数据推断出总体是否服从
某一理论分布．单样本K—S 检验的基本原理是：α=0.05．在（|S （x i ）-F （x i ）D 修正为：S （x i -1）-F （x i ）|））．α，则应
α，则接受原年7～12
spss 统计软件的表1单样本 Kolmogorov-Smirnov 检验
由于显著水平P =0.984＞0.05，故可认为每日来
第 25 卷文山学院学报
2012年 第 3 期
客人数服从泊松分布，这也可做如下定性解释：超市附近的每一个居民每天去不去超市相当于一次贝努利实验，所以每天去超市的估计数服从二项分布B （n ，p ），超市附近的居民很多，相当于 n →∞，由泊松定理可知，每天到达超市的顾客人数近似服从泊松分布．每日到达人数相互独立，即客流量具有独立增量．综上可知来客流量服从泊松过程．又因超市有10个收银台但平时只开启5个，所以超市收银系统可看做M |M |c |∞排队系统，来客流量的曲线
for k=0:c-1
A=［A ;（a.^k）/factorial （k）+（（a.^c）/factorial （c））.*（1/（c-a））］ ; end
p0=1/sum（A），pc=p0.*（a^c/factorial（c））L=pc*b/（1-b）^2+a，D=a+b*pc/（1-a）^3*（1+b+c*（1-b）^2-b*pc/（1-b））
L-D^0.5，L+D^0.5，et=b/（a1*（1-b）^2）*pc+1/b1，
dt=（2-pc）/（c^（c+1）*（1-b）^3*b1^2）+1/b1^2，et-dt^0.5，et+dt^0.5，pc/（1-b）
系统中来客的期望数=4.3519，
=
3.4786，
平均逗留时间=1.0396.
逗留时间方差
=0.6975，
=0.3742.
为（0.2045， 时，每一个
4个服2.0256分10个收 ［2］ 李宇光.基于Matlab 的排队问题仿真［J］ .武汉理工
大学学报：信息与管理工程版，2010，（6） ： 892- 896.
［3］ 谭畅.具有可变输入率的M /M /1排队系统的研究［J］.
贵州大学学报：自然科学版，2008，（5）：445-448.
［4］ 陆传赉.排队论［M］ .北京：北京邮电大学出版社，
2009：64-100.
［5］ 唐应辉，唐小我.排队论——基础与分析技术［M］.
北京：科学出版社，2006：40-57.
王丙参，等：M |M |c |∞排队模型及其在超市管理中的应用
参考文献：
［1］ 吴乐南，何峰. 基于数字广播电视信号的无线电组合定
位方法：中国，CN1776448A ［P］. 2006-05-24.［2］ M. 拉比诺维茨，J.J.小施皮尔克， J.K.大村， M. D.皮
尔斯. 利用数字电视广播信号提供GPS 辅助信息：中国，CN1586073A ［P］. 2005-02-23.
［3］ 张玉东，朱永亮，侯卫兵，冯冠平.设有GPS 导航器
的数字电视接收装置：中国，CN101197960A ［P］. 2008-06-11.
［4］ 季明丽. 一种基于数字电视信号定位的新技术［D］.南
京：东南大学，2006.
［5］ C. Mensing, S. Sand. Performance enhancement of GNSS
positioning in critical scenarios by wireless communications systems［C］. IEEE Conferences on Position，Location and Navigation Symposium，2008:334-340.
［6］ 田安红，周非，付承彪. TV-GPS 技术融合实现无缝定
位分析［J］. 电视技术，2009，（33）：54-56，76.［7］ 丁贤法. 富宁县城镇体系空间结构及水系的分形研究
［J］. 文山学院学报， 2011，（3）：113-116.
An Analysis on Positioning Technology Based on Digital Television Signal
TIAN An-hong 1, YANG Hua-fen 1, FU Cheng-biao 2
(1. Department of Computer Science and Engineering, Qujing Nomal University, Qujing 655011,China;
2 .Qujing Telecom, Qujing 655011,China)
Abstract: GPS technology is commonly used to locate a target, while GPS technology can only determine the location of the target by receiving at least four GPS satellites signals and when a target moves indoors or high-rise towers in large cities, the exact location of the target can not be completed because the receiver can not receive satellite signals. To solve this problem, the paper studies positioning technology by the opportunity digital television signal (DTV) and puts forwards the combination method by which GPS wireless location tracking can be completed with the help of digital TV signals.
Key words: Digital television signal; positioning accuracy; assistant positioning
（责任编辑 李世云）
M|M|c| Queuing Model and Its Application in the Supermarket Management
WANG Bing-can, LI Yu-ling, WEI Yan-hua
(School of Mathematics and Statistics, Tianshui Normal University, Tianshui 741001, China)
Abstract: The paper studies the supermarket queuing system by using Random dynamic theory, establishes queuing mode and obtains the supermarket queue indexes by testing Poisson distribution with spss software which can provide reference for the supermarket management.
Key words: Queuing mode; supermarket management; test
（责任编辑 李世云）
（上接第71页）