食堂人流排队论课案

1、研究三水校区饭堂午餐时段的人流问题组员: 陈兆聪 陈嫋嫋 何艳超摘要本文围绕广东财经大学三水校区第二饭堂午餐时段的人流问题。 本文是通过问卷调查（附件）得出学生在中午去饭堂选择的时间段比例， 然后推算出饭堂内的总人数和达到的总人数与时间的散点图，通过拟合得到函 数，并画出饭堂内学生人流的动态图（如图 1），把饭堂模型简单化，通过此 图来解决问题 1、2、3。运用层次分析法，建立了层次模糊评价模型。首先设 定了三级评价指标，确定出评价指标和评价等级论域，利用模糊统计的方法， 计算出各指标对于相应评价等级的隶属度，得到模糊关系矩阵。然后根据各指 标之间的相对重要程度，构造出判别矩阵，从而经过相应的

2、运算，确定各指标 的权系数。再通过模糊矩阵的复合运算，最后对各指标权值和指标分值，利用 综合加权法，确定出影响食堂综合评价结果的主要指标。结合模型结果和食堂 现状，通过什么合理的措施，提高指标值。给出了具计算结果和提高食堂服务 质量和效率的的切实可行的建议，并对模型作出了分析和评价。关键词：拟合模型 层次分析法 多层次模糊评价模型17 / 16一、问题重述广东财经大学三水校区第二食堂存在着设计和管理上的缺憾，因此造成了 有效资源未被充分利用的问题和食堂内秩序混乱拥挤，让大量的时间和资源白 白浪费。只有实行高效的管理和充分的利用资源，才可以使得食堂的盈利，学 生在食堂就餐的舒适度得到显著提升。在

3、此下文就专注于讨论食堂资源的利用 方式，本文以第二饭堂（即三楼为教师餐厅的那个饭堂）为例，讨论一下问 题：1. 给出饭堂内人数随时间变化的数学模型；2. 给出买饭排队时长随时间变化的数学模型；3. 给出已买饭者人均座位占有量随时间变化的数学模型；4. 在本题的语境下，提出一个衡量饭堂状况合理程度的指标，并计算当前情况下的指标值；5. 通过什么合理的措施，可以提高指标值？给出具体的方案和计算结果。二、问题分析1、对于问题一的分析本文根据实际，把午餐时间定在 10：30到 13:00 ，并划分每十五分钟的 输入量为一组数据，用输入量减去输出量得到各个时间段饭堂的人数。再根 据数据拟合出合理的模型。

4、2、对问题二的分析饭堂内每一个达到的学生都会先排队，本文根据这个细节，运用原始数 据和每个服务时间离开队伍的学生得到排队时间随时间的变化。3、问题三的分析由于排完队的人数减去饭堂输出量就是饭堂内正在就餐的人数，而且知道饭堂座位数，就可求出就餐人数与总座位数的比就为座位占有量。4、对问题四的分析 该问题要求我们建立合理的就餐满意度指标，分别对于食堂每个方面的 情况给出评价。此问题采用多层次的模糊综合评价方法来解决，即多层次分 析法，其过程是：将与决策有关的元素分解成目标、准则、方案等层次，在 此基础上进行定性和定量分析，这是一种层次权重决策分析方法。首先，我 们需要建立一些对于食堂的综合评价具有

5、决定性的就餐满意度指标，比如考 虑的因素可以包括：食堂的位置关系、饭菜的性价比、环境；将这些指标分 成三个层次；再设定每个层次中的各因素可选取的评价等级，分别求出各因 素对于每个等级的隶属度，从而建立模糊矩阵，；最后根据每个层次中各个 指标的对于上一层次的重要次序建立判别矩阵，从而确定了各指标的权重分 配，依次求解得到定量的评价。从而可以确定食堂的综合评价结果和哪些因 素的关系最大。5、问题五的分析 问题五要求在问题四建立模型的基础上，提高指标值，改变隶属值，得 到评价分数。总结出食堂餐饮部门的优缺点，并给出合理的建议。三、模型假设1、只研究广东财经大学三水校区第二饭堂的就餐规律，并建造相关模

6、型。2、因三水校区学生在外就餐次数少、不规律，忽略到外就餐人数，假设所 有学生都在食堂就餐。3、因节假日就餐情况特殊，无法反应学生就餐规律，故本文只针对工作日 的就餐模式。4、因教职工用餐与学生基本分开，故不考虑教职工的就餐等方面。5、假设所得到的数据真实可靠。6、根据调查，我校三水校区有学生大约 9000人，至少有 2534人去 2 饭吃 饭；由于无论在一楼还是二楼打饭后不限定在一楼还是二楼吃饭，同时 食堂容纳为 2600 人， 2600大于 2534人，所以在此不需考虑找不到位置 等待的时间。7、忽略拿餐具的时间。8、忽略已买饭不在食堂就餐的人数。9、每一个学生进食堂都优先选择队长短的排队

7、。10、忽略食堂一、二楼的差别。11、假设当x<0的时候，已经有学生在饭堂排队吃饭12、假设平均服务时间为50s (附录)13、为了方便计算把10： 30假设为0，10: 45假设为15，以此类推四、符号说明符号说明x中午时段的某个时间yt时段饭堂总人数C到达饭堂人数T每个窗口的服务时间Y已头饭者人均座位占有量Q排队时长N已买饭人数符号说明U表示就餐满意度指数Vi表示第i(i =1,2,3,4,5)个评价等级R表示模糊关系矩阵aj表示某项指标Ui对于另一指标Uj的重要程度(i,j=1,2川 |, n)A表示评判矩阵w表示权重向量L表示U i的一级模糊综合评判向量M表示各指标的综合评价值五

8、、模型的建立与求解1、模型的建立建立食堂就餐模型，下图为学生食堂就餐流程图：图12、对于问题一，建立多项式拟合模型根据问卷调查（附录），得到午餐时间段内饭堂每十五分钟的输入量，再由每种类型的窗口的服务时间计算出平均服务时间（附录）。根据实际数据，每个人的服务时间加就餐时间平均为 15分钟（在不需要排队的 情况下）。所以得到每隔一个服务时长，饭堂输出量是一定的。再从10： 30开始，用每个时间段达到饭堂的人数减去离开饭堂的人数，若有剩 余则叠加到下一个时段，若没有剩余，则用下一时段达到的人数减去离开 饭堂的人数，以此类推，得到一系列数据。再利用Excel拟合得到饭堂内总人数随时间的变化的多项式拟

9、合模型。根据数据得到的饭堂内人数随时间的变化的模型为：y = -6.5333x + 98 R2 = 1y = 0.8667X - 22 R2 = 0.7788y = 0.0053X 3 - 1.9586X2 + 226.24x - 7626R2 = 0.993饭堂内人数随时间的变化(0<x15)饭堂内人数随时间的变化(30<x<60)饭堂内人数随时间的变化(60<x<135)线性(饭堂内人数随时间的变化(30<x<60) 多项式(饭堂内人数随时间的变化(60<x<135)线性(饭堂内人数随时间的变化(0<x15)-6.5333X +9

10、8,0 兰x 兰15 0,15 c x c 30所以 y= 0.8667X - 22,30 兰 x 兰 600.0053x1.9586x2 + 226.24X - 7626,60 < x 兰 135当氏趋近于1,模型越可靠 3、对于问题二:由于某个时刻的排队人数等于由开始到此刻到达饭堂总人数减去排完队 的总人数。首先累加到达饭堂的人数，由于经过一个服务时间排完队人数为 15人，所以排完队的总人数为18x,相减即排队人数。再把排队人数平均分 配到每个窗口，再乘上服务时间就可得到排队时间。01020304050607080901011121314150 0 0 0 0 0从图看到，两条曲线的

11、两个交点之间表示排完队人数等于到达饭堂的总人数，即这段时间到达饭堂的人不用排队，所以这段时间排队时间为零。到达饭堂人数的累加函数为：C=-0.0032x 3+0.6035x 2-6.2747x+150.45用matlab求得两函数的交点（附录二）为:x = 7. 563y = 136. 13x = 46. 059y = 829. 0856（八 10 或 x 34）所以得到时饭堂内排队时长随时间的变化的分段函数为：-0. 0032x3 0. 6035X2 - 6. 2747x150. 45 - 18xQ = *15Q（ 10 兰X兰 34） 4、对于问题三：由于排完队的人数减去饭堂输出量就是饭堂

12、内正在就餐的人数，而且饭堂座位数为2600，所以就餐人数与总座位数的比就为座位占有量。队伍去就餐，还剩下0个学生在排队，由于前面的时间段学生几乎不需要排 队，所以我们不作为研究对象，从30-45有295个学生进入饭堂，同样有270 个学生离开饭堂，饭堂内还剩下 25个学生在排队，同理可分析后面的研究 对象。当x 30时，因为一直有人排队，所以得到已买饭人数为N=18 -空（x 30）17所以，得到已买饭者的人均座位占有量随时间变化模型为:18x -xY=x 4026005、对于问题四：（1）衡量饭堂状况合理程度的指标模型层次模糊评价模型：根据对于食堂综合评价的决定因素的调查情况，我们从中选取了

13、一级评价指标5个，二级评价指标16个，具体的评价指标如下表5-1 :表1就餐满意度指标卫生狀况4U32菜 味 u宓打包 餐具 收费时 间U32p与寝室 的位置 关系就餐满竜指标值饭菜的价格U21均位有人座占量U33教区图馆位关 力 与学和书的置系a排(2) 建立模型二：多层次模糊评价模型评价指标论域和评价等级论域的确定根据上表，我们划定就餐满意度指数 U的三个层次，即：U = Uau5 二 U21,U22，U23?U3八虫虫叮设定每个评价指标的5个评价等级，即很好、好、一般、差和很差，得到评价集为V =V 1 , V2, V3 , V4 , V5,其中Vi表示很好，V表示好，V3表示一 般，V

14、4表示差，V5表示很差。 不同等级对应的分数值为，很好 90100， 好为9075, 一般为60 75,差为45 60,很差为45以下。(3) 模糊关系矩阵的建立：根据问卷调查(附录三)，利用模糊统计的方法，通过计算属于某个评价等级的人数占总人数的百分比来确定该指标对于相应评价等级的隶属度,即可得到相应的模糊关系矩阵:R1 =1199001020202287019191919444701919J0157201 1557320 20320120R349431 12121212121119114520202031211204510R2=(4) 权重系数的确定：根据实际情况，得到某项指标Ui对于另一

15、指标Uj的重要程度为aj，则指标5对于指标Ui的重要程度为aji，即$， a0满足的条件为：aj a0 ；aii =口，j =1,2I(,n。从而构造出判别矩阵A =(丙)仞关于如何确定忑的值，Saaty等建议引用数字IT及苴倒数作为标度口表1列出T 14标度的含义:表标度的盒义标度含义1表示两个因素相比.具冇相同重耍性3表示两个因素相比，前渚比后者稍重要5表不两个因素和比前者叱后者明駅重耍7表不两个因素相1匕 前者比后者撞烈重墓9表示两个因素相比,前者比后者极端重要2, 4. 6, 8表示上述相邻判断的中间值倒数若因索F与因素丿的重翌性之比为碍厂 那么因索丿与闵索f重耍性之比为口曲=l/af

16、f 根据判别矩阵A = （aj :n亦，计算某级指标Ui中的某一元素5对该级指标Ui权重，具体的步骤为:n1）将判别矩阵A = ®j 逑中每一行的元素相乘，得 巴=%aj,i =1,2,川,n12）计算 H i 的 n 次方根，得 h = n h jaij, i = 1,2,11（, n"丿3）对向量h二人2,川,九丁作归一化处理，得到权重向量jj2 川h=（ wi, W2H ,Wn jZ hi Z h2Z hn7id丿4）计算判别矩阵A=（4j的最大特征值 治ax，用平均法计算nn1 n |' aw，maxmax= L,其中aW i是权重W右乘A得到的列向量aW的

17、第i个n y Wi分量。5）检查是否满足一致性，Cl =竺 二CR=9,其中RI可以查得，如表n1RI5-3.若CRM.10，则A具有满意的一致性，否则应该重新调整判断矩阵中的aij，直到CR ：0.10具有满意的一致性为止。表5-3平均随机一致性指标RIn 123456RI 000.580.891.121.26计算得出w = 0. 6666 0.3333】w2 = 0. 1200 0. 2300 0.6500】Wj - 0. 0938210. 166592 0. 739857 1(5) 模糊矩阵的复合运算将权重向量W和隶属度关系R进行模糊矩阵的复合运算，得到模糊综 合评价结果，根据隶属度关系

18、矩阵 R，得到：L1w1R10. 20000. 25000. 25000. 18330. 1167 鸟二w2R2= 0. 17790.25990.38640.09360.0822L3=W3R3= 0. 18270. 21550. 26810. 33400丨(6) 多层次模糊综合评价根据调查得出综合评价分：M 二 90.000 80. 000 70. 00060. 000 40.000】计算各指标的综合评价分，如下：TL1 M =71.166TL2 M =72.755TL3 M =72.49因此，三个指标对应的分数值都为一般，表示学生对第二饭堂的位置关 系，饭菜的性价比，环境等的满意程度一般。希

19、望饭堂加以改善饭菜的价 格，口味，饭堂内卫生状况，排队时间，人均座位占有量等，以获得更好的 评价，得到更多学生的青睐，以增加营业额。5、对于问题五：根据对到达总人数数据的线性拟合为 y=21x，得出当窗口数量增加到321*|=31.5个时，到达的人几乎不用排队，但会造成资源浪费。所以，窗口 增加到20个比较合适，则学生对于排队的时间的评价几乎都为良，导致模糊 关系矩阵R3变为：-199 门 J10 20 20R3=0 10 0 04447 0-19191919用层次模糊评价方法计算出综合评价分为:L3TM =74.243接近于“好”，所以饭堂必须重视排队时间，为学生营造更好更优效率的 就餐空间

20、，使饭堂评价升高，盈利增加。六、模型评价1、模型的优点（1）模型一通过调查多个同学的就餐习惯得到比较可靠的饭堂输入流数据。（2）预测了饭堂人流规律，对于模型一具有指导作用。（3）把整个过程看成动态过程，具有灵活性。（4）该模型运用了层次分析法，把指标量化了，清晰明确的表示各指标的影 响。同时又把定量和定性有机结合起来，更加数学化、系统化。再者需要的定 量信息少，更加快捷方便。（5）该模型运用了模糊统计的方法，结合实际并且把数据量化。（6）指标的选取了排队时间和人均座位占有量，达到了问题一、二、三与问题 四、五之间的联系。2、模型的缺点（1）指标的选取有限制，同时较为主观。（2）定量数据少，定性

21、数据多，可靠性降低。（3）如果指标过多时计算困难，模型可能不适用（4）该模型把所有学生都假设成在饭堂就餐，没有考虑打包的学生，造成误 差。（5）该模型忽略了饭堂各个窗口打饭的速度不同。（6）该模型对于输出量的推算不够精准，说服力度比较弱。（7）多项式本来就是一个数学性质极强的数学工具，没有任何的背景意义，所 以用多项式来拟合函数，会使函数脱离现实。七、小结广东财经大学三水校区建设在三水的郊区，较为偏僻。大一、大二的大学 生的日常生活大多在学校度过，每天三餐也几乎在饭堂就餐。俗话说得好，民 以食为天，对于学生来说，既要学知识又要学做人等等，而这些都建立在拥有 健康的体魄之上。上述两点则要求饭堂质量优秀，不仅在饭菜质量上要美味健 康，而且饭堂管理要井然有序。本文所建立的模型研究了饭堂总人数、排队时 长、人均座位占有量和学生关注的饭堂指标，是给广东财经大学的饭堂的建 议，希望实现饭堂的合理经营和改善。附录第丄题：你就程的地点一般是I)单选臺小计任ttM一饭2120.39%二饭2928.1BX三坂4341.75%苴他109.