水房拥挤问题.docVIP

 PAGE \* MERGEFORMAT 22 目录 一、问题的提出………………………………………………………… 2 二、数据和建模设……………………………………………………… 2 三、模型的建立与解…………………………………………………… 5 四、模型分析…………………………………………………………… 7 4.1 灵敏度分析 ……………………………………… 7 4.2 系统的最优化 ………………………… 8 4.3 两种排队方式的比较 ………………………… 10 五、本模型小结…………………………………………………………11 六、参考文献 …………………………………………………………11 七、附录（MATLAB程序）…………………………………………… 12 一：问题的提出 北京师范大学在校学生约六千余人,只有一个开水房,供水时间为早晨6:30到8:00,中午110到12:30,下午17:00到1＆30水房内共有22个水龙头供人们使用,可排队的空地面积约10平方米.烧开水的锅炉容量较小,使得送水管道较细,水流量受到一定的限制,且水管易被水垢堵塞,使水流减小甚至状如细线。水房内常有排队现象，人们也抱怨水房的拥挤，这就给我们提出了问题：水房设计是否合理，为什么拥挤，拥挤程度如何？怎样进行改进？ 显然水房就是一个随即服务系统，可以应用排队论的方法对系统运行状态做定量的描述。但首要的是收集数据，提出合理假设，选择排队模型及估计参数；然后再对模型进一步讨论以描述拥挤现象，分析拥挤原因，研究改进措施。为此本文将综合运用多种工具建立一个完整的数学模型，用以讨论着一水房问题。 二：数据和建模假设 经过一周（星期一到星期五）在 11：40 到 12：20 之间的观测，得到了顾客到达的情况的数据；在管道通畅及堵塞严重时分别观测得到服务时间的数据。而且发现管道通畅是几无人排队等待，堵塞时水房内十分拥挤，许多人提着空壶离去！ 表1 每10秒到达人数及频数 到达人数（个/10秒）012345678相应的频数6613213111050221043 表2 管道通畅时顾客打水时间及频数 打水时间（秒）30354045505560657075808595105125155245相应的频数12322139453542211 表3 管道阻塞使顾客打水时间及频数 打水时间（秒）3040455565707580859095100105110125130相应的频数2133234111412213打水时间（秒）135140145155160175185190200205215240255265300相应的频数222211211211111 基于上述观察提出以下假设： 由于水房开放时间有限，可以认为顾客源无限，顾客单个到来且相互独立。并假设顾客流在观测期间平稳，不考虑出现高峰期与空闲期的可能性。 排队方式为单一队列的等候制，先到先服务。虽然水房内有多个服务台，每服务台都有自己的队列，但同时顾客总是自由转移到最短的队列上，不可能出现有顾客排队而服务器空闲的情况。这样就队列长度变化而言，这种排队方式与单一队列并没有区别。本文最后对两种排队方式的比较也表明这一假设是合理的。 顾客流满足参数为A的f泊松分布。其中人为单位时间到达的顾客平均数。 原水房共有22个并联的服务台（水龙头），舍每个服务台的服务时间服从某个相同的分布，T和σ分别是服务时间的均值和均方差，γ=σ/ t为偏离系数。由于锅炉及输水管容量的限制，使t依赖于正在进行服务的水龙头个数m，设此时平均服务时间t(m)。且存在一临界值当m?m0 时，t(m)为常数t0;mm0时，管道中的水便分给 m 个龙头流出，从而 t(m) t0,且 t(m)是 m 的单增函数。 并估单位时间为 10 秒。 上面所提出的假设 1），2），4）都是合理的，下面对假设 3）进行拟合优度检验， 观测数据（表 1~表 3）得出有关参数的最大拟然估计；顾客到达率? =2.2 然后做分布拟合的????2? 检验，取????2统计量为：????2=i=0k(ni-Npi)2Npi 其中k为组数，N为样本数，n i与Npi分别为第 i组实测频数与拟合的理论频数。由χ2χ0.052(k-1)只能说明我们没有足够（95%）的把握拒绝原假设，为进一步检验实际数据与理论分布的符合程度，定义拟合优度：P(k,a)=P(χ2