食堂排队分析.pdfVIP

北京师范大学学一食堂排队分析 艾博 谌哲 北京师范大学 数学科学学院 03 级 1 班 引言 在学校里，我们常常可以看到这样的情景：下课后，许多同学争相跑向食堂去买饭，小 小的卖饭窗口前没过几分钟便排成了长长的队伍，本来空荡荡的食堂也立即变得拥挤不堪。 饥肠漉漉的同学们见到这种长蛇阵，怎能不怨声载道。增加窗口数量，减少排队等待时间， 是学生们十分关心的问题。然而就食堂的角度来说，虽说增加窗口数量可以减少排队等待时 间，提高学生对该食堂的满意度，从而赢得更多的学生到该食堂就餐，但是同时也会增加食 堂的运营成本，因此如何在这两者之间进行权衡，找到最佳的窗口数量，对学生和食堂双方 来说都是很重要的。本论文将根据北京师范大学学一食堂中午的拥挤状况建立数学模型，运 用排队论的观点进行分析，通过比较各方面因素的关系，为其拥挤状况找到一个较合理的解 决方案。 摘要 1、首先，我们分析调查到的数据，发现学生流符合泊松分布，服务时间符合指数分布，由 此我们的模型就变成了排队论中典型的M\M\n模型，根据M\M\n模型中的各效率指标的公式， 我们可得到学一食堂拥挤情况的各方面数据。 2、根据模型求解得到的数据，我们对模型进行了更精确的量化分析。我们发现，解决本模 型的关键就在于分析顾客平均排队时间，我们对其与窗口数之间的关系进行了拟合，并就两 者之间关系进行了灵敏度分析。 3、针对窗口数与顾客平均排队时间之间的关系，我们从经济学的角度进行了分析，即比较 增加窗口后成本的增加量与减少排队等待时间所带来的收益之间的大小关系，最后得出学一 食堂设置 7 个窗口最为合理。进一步，我们结合经济学中的寡头竞争原理，分析了现在 6 个窗口设置的原因。 关键词 - 1 - 排队论 M\M\n 模型 灵敏度 等待损失 模型的建立与分析 由于周六周日学校没课，故学生去食堂的时间较为分散，很少发生排长队的现象，我们 在此就不做分析了。我们仅就周一至周五的食堂拥挤情况进行分析。经我们观察发现，一般 打到饭的同学都能找到座位吃饭，故我们可认为，食堂里的座位数是足够的，无需添加新的 桌椅。所以解决食堂拥挤状况，主要是解决排长队的问题。我们将就此问题建立模型，进行 分析。 调查数据 我们统计了从 6 月 6 日到 6 月 10 日（周一到周五）12：05 至 12：25 高峰期学一食堂 的学生流分布情况：共统计了 3059人次的数据，见下表： 表一 每 10 秒到达人数 1 2 3 4 5 7 频数 257 441 894 956 350 161 p k λ 由概率论的知识可知，若分布满足 ，则该分布为泊松分布。（其中p k 为泊松 p k k −1 分布的密度，λ为泊松分布的参数） 由上表可得λ=3.39。经检验，该分布近似于泊松分布。虽然我们仅仅调查了一周的数 据，但考虑到学生到食堂就餐具有较大的稳定性，所以认为调查的数据还是较为可靠的。另 外在非高峰时段很少发生排队现象，故在此我们也不做分析。 模型假设 1、由于学校学生多，而食堂少，在中午时段，学生又大都集中在 12：05 至 12：25 这一时 间段赶去食堂吃饭，故我们可认为在该时间段中学生源是无限的，且学生单独到来且相互独 立。 2、学生对菜色没有特别偏好，每个窗口对学生来说都是一样的。 3、食堂实行先来先服务原则，且学生可自由在队列间进行转移，并总