《数学模型--spss解决食堂排队问题》由会员分享，可在线阅读，更多相关《数学模型--spss解决食堂排队问题（18页珍藏版）》请在金锄头文库上搜索。
1、成成 绩绩 评评 定定 表表学生姓名班级学号专 业课程设计题目评语 组长签字：成绩日期 20 年 月 日课程设计任务书课程设计任务书学 院专 业学生姓名班级学号课程设计题目实践教学要求与任务实践教学要求与任务: :通过数学模型用数学解决一个实际问题并撰写成一篇研究论文。 1. 命题： 1）自选：课题来自日常生活、社会实践或其它学科。 要求：选题新颖、实用2）老师指定几个参考题目，任选其一。 仿做或自己创作：读懂他人的建模论文，模仿完成。若仿作，在论文第一页下方注明模仿的 论文，例如 本文仿做自刘来福的论文 “数量性状的遗传距离及其测定”，遗传学报，Vol 6，No3，1979 要求：不许抄袭，
2、在问题的提法或方法上有一定的改进或创新。 2. 建模：要求思路清晰、处理恰当、构思新颖。 3. 分析：数学应用合理恰当，应用知识综合，内容丰富。 4. 结论：要有一定的广度、深度、实用程度。 5. 表达：文字通顺、语言流畅、论述简洁、推理严谨。工作计划与进度安排工作计划与进度安排: :第一天 查阅资相关料； 第二、三天 模型建立； 第四天 论文编写； 第五天 答辩指导教师：201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日食堂排队问题摘要近年来，随着大学不断扩招，大学在校学生人数不断增加，学生食堂用餐排队拥挤现象也日益严重。首先，从网上找到某一高校中午去食堂用餐
3、人数的时刻表，利用 SPSS 中的中心移动平均法，观察到学生进入食堂的人数近视服从正态分布。在此基础上研究了在权衡学校食堂和学生的利益这两方面时，利用边际分析法得到了合理的窗口数为 9 个。计算由窗口数变化而产生的平均等待时间，利用 SPSS 中的曲线估计，得到窗口数与平均等待时间满足 S 型曲线估计，对其做灵敏度分析发现灵敏度很高，并且窗口数由 8 个增加到 9 个时平均等待时间变化很大，而继续增加时，变化趋于平缓。所以认为食堂设置 9 个窗口是合理的。在进一步的探讨中，由于每个窗口饭菜好吃与否不同，学生对其具有选择性，在假设上面 9 个窗口吸引学生的比例后，求其平均等待时间为 40.35
4、秒，是没有考虑这个因素的 8 倍左右，所以这是造成学生平均等待时间增加并且浪费窗口资源的一个重要因素。关键词：食堂排队，中心移动平均，曲线估计，平均等待时间目录1.引言：.12.模型：.12.1 问题的简化及分析.12.2 模型假设.12.3 符号说明.22.4 模型建立.23.分析：.94.结论：.95.进一步的探讨：.96.模型的评价.126.1 模型的优点.126.2 模型的缺点.127.结束语：.13参考文献.1401.1.引言：引言：在学校或者大型企业里，经常可以看到在午餐时间大量的人涌入食堂。由于午餐时间相对固定，导致在这个时间段内食堂的人数激增。原本没有多少人的食堂顿时充满了人，
5、大家都在排队买饭。买到的人就开开心心的去吃了，买不到的还在那里排队等着买饭，不时的传来几句怨言。这是一个普遍的问题，有很多人对其进行研究，希望找到更好的办法来解决这个问题。食堂排队问题的解决可以减少人们的排队时间，所以对此研究具有一定的意义。在一些初中和高中，有过一些解决这个问题的一些方法，比如像分年级、班级去吃饭，错开人们的吃饭时间，从而解决这个问题。但由于大学里，学院很多，而且每个学生还有自己的选修课，上课地点又不是固定的，所以实行错开学生吃饭的方法在这里就不在适用了。对此我们提出解决食堂排队问题的其它方法，对其进行研究。2.2.模型：模型：2.1问题的简化及分析食堂排队问题实际上就是排队
6、论问题，对学生而言食堂增加卖饭的窗口，学生的等待时间就会减少，而食堂的成本就会相应的增加。而减少食堂窗口的数量，食堂的利益会增加，但学生的等待时间就会相应的增加。所以我们要权衡这两个方面，对其进行研究。利用边际分析法，求得其合理的窗口数。后又考虑到学生对每个窗口的饭菜喜爱程度不同这个因素，对前面得到的窗口数进行研究，求得其平均等待时间，和之前的平均等待时间进行比较，得到增加这个因素对平均等待时间的影响。2.2模型假设 1.由于学校学生多，而食堂少，在中午时段，学生又大都集中在11：30至13：30这一时间段赶去食堂吃饭，故可认为在该时间段中学生源是无限的，且学生单独到来且相互独立。 2.学生对
7、菜色没有特别偏好，每个窗口对学生来说都是一样的。 3.食堂实行先来先服务原则，且学生可自由在队列间进行转移，并总向较短的队进行转移，没有学生会因为队列过长而离去，故可认为排队方式是单一队列等待制。 4.由于每个窗口服务员的工作效率是随机的，很难对其进行精确的分析。所以1由一般统计规律，认为其满足指数分布，平均每个学生的服务时间是15秒，且服务员之间无差异。 2.3符号说明 卖饭窗口数s窗口服务强度p每十分钟进入食堂的人数 每个窗口每十分钟服务的人数 一次移动平均数1 tM二次移动平均数2 tM平均等待队长qL平均等待时间qW每个窗口的单位时间成本1c每个学生在食堂中逗留损失费用2c到达每个窗口
8、的人数比例s2.4模型建立对学生在食堂进餐的情形进行研究，根据食堂进餐排队的特点，选择排队模型，进行研究。学生进餐可以分解成三个部分，第一部分：学生进入食堂；第二部分：学生在窗口买饭；第三部分：吃饭或打包离开。具体流程图如图一所示：图一：学生进餐流程图从网上得到查找得到某一高校的食堂进餐人数随时间变化如表一所示：表一：某一高校的食堂进餐人数随时间变化表 时间10：4010：5011：0011：1011：2011：30 人数1321355281103学生排队进餐打包离开2时间11：4011：5012：0012：1012：2012：30 人数177245296279235137 时间12：4012
9、：5013：0013：1013：2013：30 人数85616346199对上面的数据进行处理，利用 EXCEL 画出食堂进餐的人数随时间的变化图，如图二所示：图二：食堂进餐人数随时间变化图观察上图可以发现食堂进餐人数在 10：40 至 13：30 这个时间段内有呈现正态分布的特点。为了使这个特点更加明显，我们对人数做移动中心平均处理。设一次移动平均数为，则二次移动平均数的计算公式为：1 tM2 tM（1）NMMMNMMMMNtt tNttt t11 2 11 111 2 L对表一中进餐人数分别做一次移动平均和二次移动平均，结果如图三所示：3图三：进餐人数一、二次移动平均图在利用 EXCEL
10、对第二次移动平均数作图，得到食堂人数随时间变化的趋势图。如图四所示：图四：食堂人数随时间变化趋势图 观察上图，发现食堂人数随时间的变化服从正态分布，其函数为：（2）222 21)( at etF利用边际分析法建立模型，求窗口数。窗口服务强度：（3） sp 4由于不希望等待的学生人数越来越多，所以小于等于 1。经研究认为 15p秒的平均服务时间对于服务员来说已经是极限了，如果再加快速度反而可能手忙脚乱，增大出错的可能性，到时反而会降低效率，故认为平均服务时间不可改变，是个常数，所以为 40。表示的是每十分钟进入食堂的学生数，它的取值与上面的食堂进餐人数随时间变化的关系有关。所以的值可以表示为：（
11、4）222 21)( at etF所以得到等于：p（5）sestFpat4021 )(222 由状态流图可列出 K 氏代数方程并求出相应的平稳分布： skpspsskpkspkskk00!0!（6）由正则性条件，当1 时，有01kkp 01001011 !1ppssp ksppsps kspskskskskksk （7） 于是空闲概率： 110011 ! pssp kspsskk （8）于是平均等待队长： 01021 0)1 ( !)( !)(jjs jsjsqpssppjpssppjL（9） 平均等待时间：q qLW （10）5为了权衡学生与食堂的利益这两者的关系，建立如下目标：qLcscf
12、21min（11）其中为每个窗口的单位时间成本，为每个学生在食堂中逗留损失费用。1c2c约束方程为： 0,1.2, 1qLsccpts（12） 根据边际分析法，最佳的满足条件：) 1()() 1()(*sfsfsfsf（13） 将上面的约束方程代入到最佳满足条件里得： ) 1() 1()() 1() 1()(* 2* 1* 2* 1* 2* 1* 2* 1 sLcscsLcscsLcscsLcscqqqq（14） 于是有， )1()()() 1(* 21* 21 sLsLccsLsLccqqqq（15） 整理得，)() 1() 1()(*21*sLsLccsLsLqqqq（16）取,时，此时，
13、采用边际分析法，求得，如表二所8 . 121cc9t296*s示： 表二：人数最多时边际分析法求窗口数 s)(sLq)() 1(),1()(sLsLsLsLqqqq812.1087 92.54571.6260,9.5630 100.91970.5430,1.6260 110.37676取,时，此时，采用边际分析法，求得，如表三所示：8 . 121cc18t9*s表三：人数最少时边际分析法求窗口数 s)(sLq)() 1(),1()(sLsLsLsLqqqq10.0071 20.00150.0010,0.0056 30.00050.0004,0.0010 40.0001由于进入食堂的学生数服从正态分布，所以所需的窗口数也应近似的服从正态分布。窗口在学生数最多时为 9，在学生数最少时为 1
