学校食堂窗口设置初探.docVIP

在学校里，我们常常看到这样的情景：下课后，许多同学争相跑向食堂去买饭，小小的卖饭窗口前没过几分钟便排成了长队。同学们在窗口前挤进去又挤出来，十分困难。有时跑得慢的同学，十来分钟都买不上饭。这种现象引起了我的思考：到底食堂应设置多少个卖饭窗口才合适呢？这是一个开放性的问题，它没有任何数据，需要我们自己去探求，没有固定的标准答案，需要我们通过设计数学模型求得解法，找到答案，并研究它的合理性与实用性。 问题的关键在于：学生来到食堂的规律是什么？窗口中厨师盛饭时间有什么规律？这两点分析清楚后，才好解决问题。（一）建立数学模型：根据日常经验，到食堂买饭的学生是随机到达的。从统计学的角度看，它符合泊松输入。泊松输入：设在时间区间[t1,t2)(t1＜t2]内有K(K≥0)人到达窗口的概率为PK(t1,t2)。PK(t1,t2)符合以下四个条件即为泊松输入：1．平稳性：PK(t1,t2)仅与△t=t2-t1有关，与t1无关。可将PK(t1,t2)记为PK(△t)；2．无后效性：在互不相交的时间间隔内，到达人数是相互独立的；3．普通性：对于充分小的△t，在时间间[t，t+△t]隔内至少到达两个学生的概率极小，即4．有限性：在任何有限时间间隔内，到达有限个学生的概率为1，即对于泊松输入，在时间t内，到达K人的概率为：为常数），其中为单位时间内学生到达窗口人数的平均数。又根据日常经验，盛饭所需时间也是随机的。从统计学角度看，它服从负指数分布。负指数分布：对每个学生的服务时间是相互独立的，具有相同的负指数分布。即服务时间t满足(为常数，t≥0)，其中为单位时间内接受服务的学生数。另外，在这个问题中，还有几个重要的量如：（1）排队长：在窗口前等待服务的人数，它的期望值记为。（2）等待时间：一个学生在窗口前排队等待的时间，它的期望值为。（3）繁忙时间比率:学生平均到达强度与平均服务强度之比称为繁忙时间比（4）状态概率：在时间区间[t1，t2)(t2＞t1)内有K人到达窗口的概率，记为Pk(t1，t2)。K=0时，P。表示窗口前无人的概率。（二）参数估计：该实例中没有数据，需要我们对参数进行合理的估计。根据本人在本校食堂进行的统计，可设食堂每天中午卖饭的时间为20分钟有15个学生到达窗口，厨师平均每分钟为6个学生盛饭，平均卖一分钟饭利润为1元，每位厨师一天工资为20元。（三）求解数学模型：有了上述参数，便可解决原问题。解：设应设置C个窗口则 平均到达强度=15人/分，平均服务强度=6人/分，繁忙时间比率=5/2C。由运筹学中的公式可知：空闲概率排队长等待时间期望值又∵食堂卖饭时间为20分钟，∴共有300人来买饭，∴总等待时间的期望值为又∵每卖一分钟饭的利润为1元。∴食堂因等待而少收入元。又∵每个厨师每天工资为20元。∴食堂共损失又∵当C＝1，2时，＞1，即窗口前的队将越排越长，这是不符合实际状况的。又∴y(3)＝108.22＋60＝168.22，y(4)＝12.68＋80＝92.68，y(5)=2.78＋108＝102.78，∴y(4)＜20×5＜y(n)(n≥5)∴当C＝4时，总损失最小。即食堂应设置4个窗口较合理。 （四）检验结果：根据对本校及其它食堂的调查，发现多数都设置4个窗口，说明对该实例的数学建模与参数估计都是正确的，合理的。造成本校食堂卖饭时，学生很拥挤的原因是4有窗口中有一个窗口为小炒窗口，现炒现卖，服务速度远低于其它3个窗口，实际上只有3个窗口在正常工作。 （五）优化数学模型：在运算中发现，该模型虽正确、合理，但运算起来较烦琐，可加以优化。经过几次改变参数，发现C的值满足：利用这个式子，可较快地求出C的近似值。 （六）总结：对于一个实际问题的解决，一般分简化问题、建立数学模型、参数估计、求解数学模型、得出结果、检验结果的合理性及对模型进行优化等几个步骤。对于前述问题，我们把学生到达窗口与厨师盛饭时间的规律假设为泊松输入与负指数分布，简化了问题，利用统计学与运筹学中的知识建立了数学模型，根据生活经验和粗略统计，估计出参数，并用实际情况对结果加以检验，最后找出规律，对模型进行适当的优化。可见，通过建立数学模型解决实际问题，有利于培养我们的创造意识和提高创造思维能力。