食堂人流排队论课案.doc

研究三水校区饭堂午餐时段的人流问题组员:陈兆聪 陈嫋嫋 何艳超摘要本文围绕广东财经大学三水校区第二饭堂午餐时段的人流问题。 本文是通过问卷调查（附件）得出学生在中午去饭堂选择的时间段比例，然后推算出饭堂内的总人数和达到的总人数与时间的散点图，通过拟合得到函数，并画出饭堂内学生人流的动态图（如图1），把饭堂模型简单化，通过此图来解决问题1、2、3。运用层次分析法，建立了层次模糊评价模型。首先设定了三级评价指标，确定出评价指标和评价等级论域，利用模糊统计的方法，计算出各指标对于相应评价等级的隶属度，得到模糊关系矩阵。然后根据各指标之间的相对重要程度，构造出判别矩阵，从而经过相应的运算，确定各指标的权系数。再通过模糊矩阵的复合运算，最后对各指标权值和指标分值，利用综合加权法，确定出影响食堂综合评价结果的主要指标。结合模型结果和食堂现状，通过什么合理的措施，提高指标值。给出了具计算结果和提高食堂服务质量和效率的的切实可行的建议，并对模型作出了分析和评价。关键词：拟合模型 层次分析法 多层次模糊评价模型 一、问题重述广东财经大学三水校区第二食堂存在着设计和管理上的缺憾，因此造成了有效资源未被充分利用的问题和食堂内秩序混乱拥挤，让大量的时间和资源白白浪费。只有实行高效的管理和充分的利用资源，才可以使得食堂的盈利，学生在食堂就餐的舒适度得到显著提升。在此下文就专注于讨论食堂资源的利用方式，本文以第二饭堂（即三楼为教师餐厅的那个饭堂）为例，讨论一下问题：1. 给出饭堂内人数随时间变化的数学模型；2. 给出买饭排队时长随时间变化的数学模型；3. 给出已买饭者人均座位占有量随时间变化的数学模型；4. 在本题的语境下，提出一个衡量饭堂状况合理程度的指标，并计算当前情况下的指标值；5. 通过什么合理的措施，可以提高指标值？给出具体的方案和计算结果。二、问题分析1、 对于问题一的分析本文根据实际，把午餐时间定在10：30到13:00，并划分每十五分钟的输入量为一组数据，用输入量减去输出量得到各个时间段饭堂的人数。再根据数据拟合出合理的模型。2、 对问题二的分析饭堂内每一个达到的学生都会先排队，本文根据这个细节，运用原始数据和每个服务时间离开队伍的学生得到排队时间随时间的变化。3、 问题三的分析由于排完队的人数减去饭堂输出量就是饭堂内正在就餐的人数，而且知道饭堂座位数，就可求出就餐人数与总座位数的比就为座位占有量。4、 对问题四的分析该问题要求我们建立合理的就餐满意度指标，分别对于食堂每个方面的情况给出评价。此问题采用多层次的模糊综合评价方法来解决，即多层次分析法，其过程是：将与决策有关的元素分解成目标、准则、方案等层次，在此基础上进行定性和定量分析，这是一种层次权重决策分析方法。首先，我们需要建立一些对于食堂的综合评价具有决定性的就餐满意度指标，比如考虑的因素可以包括：食堂的位置关系、饭菜的性价比、环境；将这些指标分成三个层次；再设定每个层次中的各因素可选取的评价等级，分别求出各因素对于每个等级的隶属度，从而建立模糊矩阵，；最后根据每个层次中各个指标的对于上一层次的重要次序建立判别矩阵，从而确定了各指标的权重分配，依次求解得到定量的评价。从而可以确定食堂的综合评价结果和哪些因素的关系最大。5、 问题五的分析 问题五要求在问题四建立模型的基础上，提高指标值，改变隶属值，得到评价分数。总结出食堂餐饮部门的优缺点，并给出合理的建议。三、模型假设1、 只研究广东财经大学三水校区第二饭堂的就餐规律，并建造相关模型。2、 因三水校区学生在外就餐次数少、不规律，忽略到外就餐人数，假设所有学生都在食堂就餐。3、 因节假日就餐情况特殊，无法反应学生就餐规律，故本文只针对工作日的就餐模式。4、 因教职工用餐与学生基本分开，故不考虑教职工的就餐等方面。5、 假设所得到的数据真实可靠。6、 根据调查，我校三水校区有学生大约9000人，至少有2534人去2饭吃饭；由于无论在一楼还是二楼打饭后不限定在一楼还是二楼吃饭，同时食堂容纳为2600人，2600大于2534人，所以在此不需考虑找不到位置等待的时间。7、 忽略拿餐具的时间。8、 忽略已买饭不在食堂就餐的人数。9、 每一个学生进食堂都优先选择队长短的排队。10、 忽略食堂一、二楼的差别。11、 假设当x0的时候，已经有学生在饭堂排队吃饭12、 假设平均服务时间为50s（附录）13、 为了方便计算把10：30假设为0，10：45假设为15，以此类推。四、符号说明符号说明x中午时段的某个时间yt时段饭堂总人数C到达饭堂人数T每个窗口的服务时间Y已买饭者人均座位占有量Q排队时长N已买饭人数符号说明U表示就餐满意度指数表示第个评价等级R表示模糊关系矩阵表示某项指标对于另一指标的重要程度A表示评判矩阵w表示权重向量L表示的一级模糊综合评判向量M表示各指标的综合评价值五、 模型的建立与求解1、模型的建立建立食堂就餐模型，下图为学生食堂就餐流程图：y2=axy2y1y 图12、对于问题一，建立多项式拟合模型 根据问卷调查（附录），得到午餐时间段内饭堂每十五分钟的输入量，再由每种类型的窗口的服务时间计算出平均服务时间（附录）。根据实际数据，每个人的服务时间加就餐时间平均为15分钟（在不需要排队的情况下）。所以得到每隔一个服务时长， 饭堂输出量是一定的。再从10：30开始，用每个时间段达到饭堂的人数减去离开饭堂的人数，若有剩余则叠加到下一个时段，若没有剩余，则用下一时段达到的人数减去离开饭堂的人数，以此类推，得到一系列数据。再利用Excel拟合得到饭堂内总人数随时间的变化的多项式拟合模型。 根据数据得到的饭堂内人数随时间的变化的模型为：所以y=当R2趋近于1，模型越可靠。3、对于问题二：由于某个时刻的排队人数等于由开始到此刻到达饭堂总人数减去排完队的总人数。首先累加到达饭堂的人数，由于经过一个服务时间排完队人数为15人，所以排完队的总人数为18x，相减即排队人数。再把排队人数平均分配到每个窗口，再乘上服务时间就可得到排队时间。从图看到，两条曲线的两个交点之间表示排完队人数等于到达饭堂的总人数，即这段时间到达饭堂的人不用排队，所以这段时间排队时间为零。到达饭堂人数的累加函数为：C=-0.0032x3+0.6035x2-6.2747x+150.45用matlab求得两函数的交点（附录二）为： 所以得到时饭堂内排队时长随时间的变化的分段函数为：（10X34）4、对于问题三：由于排完队的人数减去饭堂输出量就是饭堂内正在就餐的人数，而且饭堂座位数为2600，所以就餐人数与总座位数的比就为座位占有量。由数据可知，从0-15有172个人进入饭堂，有270个人离开排队，即还剩下0个人在排队，从15-30有197个学生进入饭堂并排队，有197个学生离开队伍去就餐，还剩下0个学生在排队，由于前面的时间段学生几乎不需要排队，所以我们不作为研究对象，从30-45有295个学生进入饭堂，同样有270个学生离开饭堂，饭堂内还剩下25个学生在排队，同理可分析后面的研究对象。当时，因为一直有人排队，所以得到已买饭人数为N=18 - （）所以，得到已买饭者的人均座位占有量随时间变化模型为：Y=5、对于问题四：（1）衡量饭堂状况合理程度的指标模型层次模糊评价模型：根据对于食堂综合评价的决定因素的调查情况，我们从中选取了一级评价指标5个，二级评价指标16个，具体的评价指标如下表5-1：表1：就餐满意度指标（2）建立模型二：多层次模糊评价模型评价指标论域和评价等级论域的确定根据上表，我们划定就餐满意度指数的三个层次,即：设定每个评价指标的5个评价等级，即很好、好、一般、差和很差，得到评价集为,其中表示很好，表示好，表示一般，表示差，表示很差。 不同等级对应的分数值为，很好90100，好为9075，一般为6075，差为4560，很差为以下。（3）模糊关系矩阵的建立：根据问卷调查（附录三）,利用模糊统计的方法，通过计算属于某个评价等级的人数占总人数的百分比来确定该指标对于相应评价等级的隶属度，即可得到相应的模糊关系矩阵： （4）权重系数的确定： 根据实际情况,得到某项指标对于另一指标的重要程度为，则指标对于指标的重要程度为，即， 满足的条件为：； 。从而构造出判别矩阵。 根据判别矩阵，计算某级指标中的某一元素对该级指标权重，具体的步骤为： 将判别矩阵中每一行的元素相乘，得 计算的次方根，得 对向量作归一化处理，得到权重向量 计算判别矩阵的最大特征值，用平均法计算其中是权重右乘得到的列向量的第个分量。 检查是否满足一致性，其中可以查得，如表5-3.若，则具有满意的一致性，否则应该重新调整判断矩阵中的，直到具有满意的一致性为止。表5-3 平均随机一致性指标 1 2 3 4 5 6 0 0 0.58 0.89 1.12 1.26计算得出 （5）模糊矩阵的复合运算将权重向量和隶属度关系进行模糊矩阵的复合运算，得到模糊综合评价结果，根据隶属度关系矩阵，得到：（6）多层次模糊综合评价根据调查得出综合评价分： 计算各指标的综合评价分，如下：71.16672.75572.49因此，三个指标对应的分数值都为一般，表示学生对第二饭堂的位置关系，饭菜的性价比，环境等的满意程度一般。希望饭堂加以改善饭菜的价格，口味，饭堂内卫生状况，排队时间，人均座位占有量等，以获得更好的评价，得到更多学生的青睐，以增加营业额。5、对于问题五：根据对到达总人数数据的线性拟合为y=21x，得出当窗口数量增加到21*=31.5个时，到达的人几乎不用排队,但会造成资源浪费。所以，窗口增加到20个比较合适，则学生对于排队的时间的评价几乎都为良，导致模糊关系矩阵变为：用层次模糊评价方法计算出综合评价分为：74.243接近于“好”，所以饭堂必须重视排队时间，为学生营造更好更优效率的就餐空间，使饭堂评价升高，盈利增加。六、模型评价1、模型的优点（1）模型一通过调查多个同学的就餐习惯得到比较可靠的饭堂输入流数据。（2）预测了饭堂人流规律，对于模型一具有指导作用。（3）把整个过程看成动态过程，具有灵活性。（4）该模型运用了层次分析法，把指标量化了，清晰明确的表示各指标的影响。 同时又把定量和定性有机结合起来，更加数学化、系统化。再者需要的定量信息少，更加快捷方便。（5）该模型运用了模糊统计的方法，结合实际并且把数据量化。（6）指标的选取了排队时间和人均座位占有量，达到了问题一、二、三与问题四、五之间的联系。2、模型的缺点（1）指标的选取有限制，同时较为主观。（2）定量数据少，定性数据多，可靠性降低。（3）如果指标过多时计算困难，模型可能不适用(4) 该模型把所有学生都假设成在饭堂就餐，没有考虑打包的学生，造成误差。(5) 该模型忽略了饭堂各个窗口打饭的速度不同。(6) 该模型对于输出量的推算不够精准，说服力度比较弱。(7) 多项式本来就是一个数学性质极强的数学工具，没有任何的背景意义，所以用多项式来拟合函数，会使函数脱离现实。七、小结广东财经大学三水校区建设在三水的郊区，较为偏僻。大一、大二的大学生的日常生活大多在学校度过，每天三餐也几乎在饭堂就餐。俗话说得好，民以食为天，对于学生来说，既要学知识又要学做人等等，而这些都建立在拥有健康的体魄之上。上述两点则要求饭堂质量优秀，不仅在饭菜质量上要美味健康，而且饭堂管理要井然有序。本文所建立的模型研究了饭堂总人数、排队时长、人均座位占有量和学生关注的饭堂指标，是给广东财经大学的饭堂的建议，希