数学建模食堂排问题.pptVIP

数学建模作业 食堂排队问题建模 演讲人：马朋博 学号 班级:试1301 同组成员：高记远 许童心 韩敏 曾航 引言 在学校，我们常常可以看到这样的情景：下课后，许多同学争相跑向食堂去买饭，为数不多的食堂窗口前很快就排满了长长的队伍。所以增加窗口数量，减少排队等待时间，是同学们十分关心的问题。然而就食堂角度来看，虽然可以赢得更多同学到该食堂来就餐。但同时也会增加食堂的运营成本。因此，我们将根据综合食堂中午的拥挤状况建立数学模型，为其拥挤状况找到一个比较合理的解决方案。 摘要 首先，我们分析了一些调查数据，发现学生流符合泊松分布，服务时间符合指数分布，由此，我们的模型就变成了排队理论模型。 根据模型求解得到的数据，我们对模型分析后发现，解决本模型的关键就在于分析学生平均排队时间，如果对其窗口数进行关系拟合，就两者之间的关系进行分析。 针对窗口数与顾客平均排队时间之间的关系，比较增加窗口后成本的增加量与减少排队等待时间所带来的收益之间的关系。 模型的建立与分析 我们假设食堂的座位数是足够的，不需要添加新的桌椅。所以解决食堂拥挤状况，主要解决排长队的问题。就此问题建立模型，进行分析。 食堂窗口与就餐人员之间是服务机构与顾客的关系,可以按如下示意图表示 等待服务 顾客 接受服务 到达 排队规则 服务时间 服务系统 离开 我们假设学生到食堂就餐的时刻是随机的,用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. 为了使模型便于求解,我们假定： 每个工作人员的打饭效率相同。 每个窗口的饭菜相同。 食堂打饭服务系统的容量无限,来到食堂就餐的学 生不会在未打好饭之前离去. 这样,得到一个输入过程为最简单流,服务时间为负指数分布,1个服务台,系统容量无限,顾客数无限的等待制排队模型. 这里,对有关符号的数量指标加以说明: λ ——单位时间内平均到达的顾客数,即平均到达率; μ ——单位时间内受到服务的顾客数,即平均服务率; 1/μ ——每位顾客的平均服务时间; Lq ——等待队长的期望值; Wq ——等待时间的期望值. 模型求解 假设食堂有4个服务窗口,对该食堂进行讨论. 在12:00至12:40之间,每4分钟为1个时段,统计到达人数,如下表. 求得平均到达率为: λ= (68+93+105+118+134+147+136+113+89+47)/(10×4×4) = 5.94 (人/分钟) 相应地,对50名顾客接受服务的时间进行统计,得到下表. 1/μ=(2×2.5+35×7.5+8×12.5+3×17.5+1×22.5+1×27.5)/(50×60) =9.42（秒）=0.157(分钟) 求得平均服务时间为: 所以平均服务率为: μ = 6.37 (顾客/分钟) 结果分析 上述模型求出的平均服务时间为9.4秒,这与实际情况大体吻合;等待队长的期望值为12.88顾客,明显偏长,但实际上,高峰期往往排队会更长些,这主要是因为在高峰期,用餐人数比闲时明显增多(如下图所示),且持续时间较长;相应地,现实中高峰期的等待时间也比求得的平均等待时间(2.17分钟)要久. 时段 到达人数 窗口设置改进 现假设各时段内的用餐人数是均匀增加的,根据各时段的到达人数分别求出每个时段需要的窗口数,如下表所示. 窗口数 时段 所以 时 间 12:00 ← ←12:05 ←12:15 12:35 → 12:40 → 窗口 3 4 4 4 5 4 时段 1 2 3 4 4 5 7 8 9 10 服务 76.44 101.9 101.9 10