排队论在食堂排队中的运用

一、问题描述
排队在日常生活中是非常常见的现象。在学校中，每次到了饭点的时间，食堂都会水泄不通，对于同学们来说，减少排队等待时间是同学们的需求，但是对于食堂来说，增加窗口的同时，也会相应增加运营成本，如何设置窗口的数量，达到双方都能接受并相对满意的程度是值得分析的。

理论准备

1、排队系统的符号一般形式为：X/Y/Z/A/B/C。
其中：X 表示顾客相继到达时问间隔的分布；Y 表示服务时间的分布；Z 表示服务台的个数；A 表示系统的容量，即可容纳的最多顾客数；B 表示顾客源的数目；C 表示服务规则。

2、排队结构与排队规则
顾客排队方式：等待制/损失制

排队系统容量：有限制/无限制
排队队列数目：单列/多列
是否中途退出：允许/禁止
是否列间转移：允许/禁止

3、服务机构与服务规则
服务员数目：单个/多个
服务员排列形式：并列/串列/混合
服务时间分布是否平稳：平稳/非平稳

4、排队论(Queuing Theory) ，是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。从排队系统进程的主要因素来看，它主要由三部分组成：输入输出、排队规则和服务规则，此食堂窗口服务系统研究模型假设为 M/M/s 等待制多服务台模型。
涉及的主要指标：
平均排队长度L_q=(P_0 ρ^s ρ_s)/(s!(1-ρ_s )^2 )：系统中排队等待服务的顾客数
平均等待时间W