关于食堂就餐的建模问题.doc

关于食堂就餐的建模问题 【摘要】：学生食堂的就餐过程是一个典型的排队问题，但也有其特殊性。因此，经典排队论的方法（如M/ M/ 1/ ∞等），难以反映高校食堂的主要特征及矛盾。 对于问题一， 通过对学生食堂的抽样调查得到了与实际情况大致相符的所需数据。 对于问题二，根据自身亲身经历与观察，调查数据得出高峰时段就餐排队人数较多、菜品摆放不当、学生选择菜品不够及时、窗口数较少等诸多原因造成了拥挤排长队现象。 对于问题三，借助MATLAB仿真工具对学生食堂进行建模与仿真，所得到的仿真结果不但与实际数据相符合，而且解决了经典排队论不能反映顾客流动的动态变化过程的问题，拓展了一般排队论的应用范畴，文中所用的模型仿真结果，能够准确分析和评价学生食堂的排队与滞留状况及原因，为学生食堂的建模与管理者提供有利的决策支持，得出最适合进餐时间及窗口分配问题，座位安排问题的解决方案。 【关键词】：学生食堂；就餐过程；排队论 一、问题重述 食堂用餐时常常会有拥挤不堪的现象发生。卖饭菜窗口因拥挤会时有碰撞并打翻饭菜的事情发生，严重时还会引起吵嘴打架，导致用餐者用时间过长。这种现象在某些地方特别是学校、工厂等人员众多的单位食堂较为普遍。为了解决这个问题，有关管理部门也想过许多办法，主要是增加窗口和工作人员，这又会导致成本的增加,从而引起饭菜价格的增加，这对用餐者是不利的。为此，我们希望在不增加服务工作人员的情况下制定出缩短用餐时间、減少排长队现象的办法。重点解决以下几个问题：（1）了解校食堂买饭菜的问题的情况，并对实际情况进行调查、收集有关的数据(要注明调查的时间和地点)；（2）分析造成拥挤、用时间过长、排长队等现象的原因；（3）根据你所了解的情况，建立适当的数学模型，并据此提出解决（2）中问题的办法模型的基本假设 符号说明 ：食堂座位数； ：学生平均就餐时间。 四、问题分析 由于现在我校红河校区的学生数量大量增加，所以食堂拥挤文亟待解决。所以就要另辟蹊径,通过分析拥挤的源头找出解决的方案或办法,而方案或办法的提出有待于模型解答结果,所以关键还是在于模型的正确建立与求解 单位时间完成排队的人数和食堂窗口数N以及每个窗口单位服务时间T有关，如式（3）所 示 在进餐模型中，对于某个进餐者，完成进餐的过程需要一定的时间。用平均就餐时间来讨论单位时间完成进餐的人数。同时，由于每个人的进餐时间彼此各不相同，假设他们的进餐时间满足正态分布。 定义一个D算子，表示以中心为，方差为的正态分布函数展开，再将所有的进餐人数考虑进来，则可以得到输出流（完成进餐的人数）。如式（4）所示。 当排队结束后，一部分学生直接离开食堂，另外一部分则在食堂进餐，已知在食堂进餐的学生人数比率为，那么 由于不在食堂就餐的学生直接离开而不产生延迟，则有 最后，由完成进餐人数和直接离开食堂人数组成了食堂的总输出量，如式（5）所示 模型的求解： 1、用Matlab计算在t时段滞留在排队中的人数n1(t)和t时段滞留在食堂进餐的人数n2(t)。 [t,n1]=ode45(inline(32*t-30.6*t,t,n1),[0,20],0); plot(t,n1); title(n1); xlabel(t); ylabel(n1); [t,n2]=ode45(inline(13.5*t-3.5*t,t,n2),[0,20],0); plot(t,n2); title(n2); xlabel(t);ylabel(n2); 2、通过窗口数、调查的时间段和每个窗口的单位服务时间求出t时段完成排队的人数v1(t) N=8;t=20;T=15; v1=N*(t*60/T) v1 = 640 3、通过Matlab程序求v21 、v22、v32的理论值 v1=640; Ra=0.443; v21=v1*Ra v21 = 283.5200 v22=v1*(1-Ra) v22 = 356.4800 v32=v22 v32 = 356.4800 4、通过Matlab程序求v31、v3的理论值 a=1; A=1/sqrt(2*pi*a); syms t; t1=int(exp(-(t-0)^2/2),t,0,20) t1=vpa(t1,5) t1 = 1.2534 B=t1*A; v31=int(B*70/12,t,0,20) v31 = 58.337329663101504139688380234928 v32=v22; v3=v31+v32 v3 = 414.817329663101504