从食堂香锅排队现象看排队论.docVIP

word资料 从食堂香锅排队现象看排队论 尹凯凯 2012011109 （清华大学电子工程系无37班） 【摘要】 在现实生活中，为了接受某种服务，排队等待是常见的现象，排队问题总是出现在各种各样的场合中，如车站排队买票、剧院排队入场等。本文基于现实问题——食堂香锅排队问题，以此结合泊松分布及排队论等相关知识完成研究，并通过matlab仿真比较不同排队方式的效率高低。 【关键词】 排队论 M/M/c M/M/1 泊松分布 1．排队论 1．1背景介绍 排队论是研究排队现象的理论和应用的学科，是专门研究由于随机因素影响而产生的拥挤现象的科学。 20世纪初丹麦数学家、电气工程师爱尔朗把概率论应用于电话通话问题，从而开创了这门应用数学科学。 20世纪30年代中期，费勒引进了生灭过程，排队论才被数学界承认为一门重要的学科。20世纪40年代排对论在运筹学这个新领域中成了一个重要的部分。20世纪50年代初肯德尔对排对论作了系统的研究，他用马尔科夫链方法研究排队论，使排队论得到进一步发展。20世纪60年代起排队论研究的课题日趋复杂，很多问题很难求得精确解，因此开始了近似方法的研究。 排队论应用范围很广，它适用于一切服务系统。尤其在通信系统、交通系统、计算机存储系统和生产管理系统等方面应用的最多。 排队是日常生活和工作中常见的现象。例如等公共汽车排队，到商店购物排队，交款排队，到医院看