数学建模食堂排队问题精品文稿.ppt

《数学建模食堂排队问题精品文稿.ppt》由会员分享，可在线阅读，更多相关《数学建模食堂排队问题精品文稿.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学建模食堂排队问题第1页，本讲稿共14页引言引言 在学校，我们常常可以看到这样的情景：下课后，许多同学争相跑向食堂去买饭，为数不多的食堂窗口前很快就排满了长长的队伍。所以增加窗口数量，减少排队等待时间，是同学们十分关心的问题。然而就食堂角度来看，虽然可以赢得更多同学到该食堂来就餐。但同时也会增加食堂的运营成本。因此，我们将根据综合食堂中午的拥挤状况建立数学模型，为其拥挤状况找到一个比较合理的解决方案。第2页，本讲稿共14页摘要摘要n首先，我们分析了一些调查数据，发现学生流符合泊松分布，服务时间符合指数分布，由此，我们的模型就变成了排队理论模型。n根据模型求解得到的数据，我们对模型分析后发现，

2、解决本模型的关键就在于分析学生平均排队时间，如果对其窗口数进行关系拟合，就两者之间的关系进行分析。n针对窗口数与顾客平均排队时间之间的关系，比较增加窗口后成本的增加量与减少排队等待时间所带来的收益之间的关系。第3页，本讲稿共14页模型的建立与分析模型的建立与分析 我们假设食堂的座位数是足够的，不需要添加新的桌椅。所以解决食堂拥挤状况，主要解决排长队的问题。就此问题建立模型，进行分析。食堂窗口与就餐人员之间是服务机构与顾客的关系,可以按如下示意图表示等待服务等待服务顾客顾客接受服务接受服务到达到达排队规则排队规则服务时间服务时间服务系统服务系统离开离开第4页，本讲稿共14页 我们假设学生到食堂就

3、餐的时刻是随机的,用N(t)表示0,t)时间内到达该服务系统的顾客数,用V(n)表示第n位顾客所需的服务时间,则有随机变量 V(n),n=1,2,.因此,由排队论的有关知识,t时刻到达服务系统的人数为k 的概率为:P(N(t)=k)=,k=1,2,其中0,第n位顾客所需的服务时间不超过t的概率服从负指数分布:P(V(n)t)=其中0.第5页，本讲稿共14页为了使模型便于求解为了使模型便于求解,我们假定：我们假定：n每个工作人员的打饭效率相同。n每个窗口的饭菜相同。n食堂打饭服务系统的容量无限,来到食堂就餐的学 生不会在未打好饭之前离去.这样,得到一个输入过程为最简单流,服务时间为负指数分布,1

4、个服务台,系统容量无限,顾客数无限的等待制排队模型.第6页，本讲稿共14页这里这里,对有关符号的数量指标加以说明对有关符号的数量指标加以说明:n 单位时间内平均到达的顾客数,即平均到达率;n 单位时间内受到服务的顾客数,即平均服务率;n1/每位顾客的平均服务时间;nLq 等待队长的期望值;nWq 等待时间的期望值.第7页，本讲稿共14页模型求解 假设食堂有4个服务窗口,对该食堂进行讨论.在12:00至12:40之间,每4分钟为1个时段,统计到达人数,如下表.求得平均到达率为:=(68+93+105+118+134+147+136+113+89+47)/(1044)=5.94(人/分钟)第8页，

5、本讲稿共14页相应地,对50名顾客接受服务的时间进行统计,得到下表.1/=(22.5+357.5+812.5+317.5+122.5+127.5)/(5060)=9.42（秒）=0.157(分钟)求得平均服务时间为:所以平均服务率为:=6.37(顾客/分钟)第9页，本讲稿共14页结果分析 上述模型求出的平均服务时间为9.4秒,这与实际情况大体吻合;等待队长的期望值为12.88顾客,明显偏长,但实际上,高峰期往往排队会更长些,这主要是因为在高峰期,用餐人数比闲时明显增多(如下图所示),且持续时间较长;相应地,现实中高峰期的等待时间也比求得的平均等待时间(2.17分钟)要久.第10页，本讲稿共14

6、页时段到达人数第11页，本讲稿共14页窗口设置改进现假设各时段内的用餐人数是均匀增加的,根据各时段的到达人数分别求出每个时段需要的窗口数,如下表所示.窗口数时段第12页，本讲稿共14页所以时间12:0012:0512:1512:3512:40窗口344454时段12344578910服务 76.4476.44 101.9101.9 101.9101.9 101.9101.9 127.4127.4 127.4127.4 127.4127.4 127.4127.4 127.4127.4 50.9650.96排队003.0816.086.619.68.6000第13页，本讲稿共14页给食堂管理部门的建议 n按就餐人员到达时间设置窗口:12:00前个,12:00后3个,12:05后4个,12:15后5个,12:35后4个,12:40后2个.调整后,就餐人员排队等待时间仅为原来的一半,排队造成的不满也将明显减少;同时,食堂窗口所需要的人力成本也相应地减少.第14页，本讲稿共14页