目录。2 建大学校食堂牛肉面窗口的排队论问题………17
2.1问题的提出17
2.1.1排队论问题的初步认识17
2.2 所研究问题的目的20
2.3 模型的建立20
1.3.1 所研究问题的简单归类20
2.3.2 最简单流20
2.3.3变量的设定22
2.3.4衡量排队系统的指标22
2.4 所研究问题的求解及解的分析23
2.4.1 根据上面公式求解23
2.4.2 解的分析和评价24
2.5 总结24
2 建大学校食堂牛肉面窗口的排队论问题。
摘要：通过对基本情况的分析，经过抽象和延伸，建立起了建大学校食堂买饭的排队问题的模型；结合模型的特点，对模型的求解进行了讨论与分析；将模型应用与案例的背景问题，的出相应的排队论的数学模型；最后，结合分析结果，对案例中的问题逐一进行分析和解答。
关键词：排队论问题，数学模型，合理性分析。
2.1问题的提出。
排队论是我们每个人都很熟悉的现象。因为人或者物或者是信息只要是为了得到某种服务就必须排队。有一类排队是有形的，例如在受票出等待买票的排队，加油站前汽车等待加油的排队等；还有一类排队是无形的，例如**交接机街道的**呼叫信号的排队，等待计算机中心处理的信息的排队等。
为了叙述的方便，排队者无论是人、物或信息，以后统称为“顾客”。服务者不论是人，或者无，例如仪态电子计算机也可以是排队系统中的服务者，我们以后统称为“服务员”。
排队现象是我们不希望出现的现象，因为人的排队以为着至少是浪费时间；无的排对则说明了物资的积压。但是排队现象去无法完全消除，这是一种随机现象。由于顾客到达间隔时间的随机性和为顾客服务时间的随机性是产生排队现象的原因。
如果上述的两个时间是固定的，我们就可以通过妥善安排来完全消除排队现象。
2.1.1排队论问题的初步认识。
1） 什么是排队论
所谓排队论就是研究排队问题的理论和方法。
2） 排队问题的组成元素是什么。
有限源 （单内部的，即特定系统）
顾客源。无限源 （社会服务，自然界）
单台。 服务台
多服务台。先到先服务。
ⅲ 服务规则有优先级服务。
后到先服务。
单队列。ⅳ 队列
多队列。3） 研究的问题。
随机。 顾客输入的分布及情况定长。
模糊。顾客等待时间。
ⅱ 队长排队等待时间。
队长（等待的顾客数）
ⅲ 服务时间。
i. 所研究问题的背景。
西安是我国重要的高等教育，有着的高等院校，西安建筑科技大学坐落于西安雁塔路，该校孕育了无数对社会有益的人才，对社会作出了应有的贡献。
大学是我们大学生生活学习的地方，这**的四年承载着我们的梦想，埋藏着我们的未来。我们每日的饭食自然交给了学校食堂。有着如此之多的学生，大家又是一起下课放学，排队打饭自然是再平常不过的了，我们学校食堂也当然是人山人海，可谓是壮观。
这里，我们研究的就是我们学校一楼每日都生意级好的兰州牛肉面窗口的排队问题。
ii. 所研究问题的基本情况。
下列数据是建大学校食堂牛肉面窗口同学们的到达数和服务时间的统计表。时间是从12点到12点30分，以 1分钟为一个时间段进行统计，共统计了30个时间段同学门到达的情况和50个同学服务的时间。如下中，表3.
1.1所示的是同学们到达数的统计情况，表3.1.
2所示的是同学们服务时间的统计情况。
表3.1.1同学们到达数统计表。
表3.1.2同学们服务时间统计表。
iii. 问题的提出。
根据上述情况分析以下问题：
1） 牛肉面窗口空闲的概率。
2） 该系统中顾客数的期望值。
3） 该系统中排队等待的顾客数的期望值。
4） 在系统中排队等待的时间期望值。
5） 顾客在系统中全部等待的时间期望值。
2.2 所研究问题的目的。
通过数据调查与研究，得出最优的排队论方案，再对所调查的数据理想化，使得学校食堂的牛肉面窗口的情况达到最优，节约同学们更多的时间，让同学们的吃饭更加方便。
2.3 模型的建立。
1.3.1 所研究问题的简单归类。
由于上述问题是单个窗口，所以属于单队的排队论问题。
所谓单队排队论问题就是一个随机过程若获得独立增量性、平稳性和普通性这三个条件，就是一个泊松分布，本次方案研究的排队现象，即一个服务台，顾客源无限和系统容量无限的模型。
2.3.2 最简单流。
图1 一般排队系统模型图。
用单队单排的模型，顾客到达数是最简单流。即满足无后效性、平稳性和普遍性三个条件，现在对这三个条件进行分析、论证：
无后效性：在[a,a+t]内，有k个顾客到达系统的概率与a以前顾客到达情况无关。
平稳性：在[a,a+t]内，有k个顾客到达系统的概率与a无关。
普遍性：当t很小时，在[a,a+t]内，有2个或2个以上顾客到达系统的概率为零（小概率事件）。也就是说在同一瞬间来到两个或两个以上顾客（车辆）实际上是不可能的。
即在充分小的时间间隔中最多来一个顾客（车辆）。这个在本例中满足，因为每辆车在系统中停留总是占一定的时间段的。
可见用排队论的理论来分析车辆通过的过程是合适的。
在最简单流的基础上，我们讨论的排队系统。
在间隔时间t内，系统有k个顾客到达的概率服从泊松分布，即。
vk（t）= 1)
其中vk（t）代表在间隔时间为t内有k个顾客到达系统的概率（k=0,1,2…）,为单位时间到达系统的平均顾客数。
在间隔时间t内，系统有k个顾客服务完毕的概率服从泊松分布：
uk（t）= 2)
其中uk（t）表在间隔时间为t内有k个顾客服务完的概率（k=0,1,2…）,为单位时间服务完的平均顾客数。
在整个排队系统中，有关顾客到达与服务的间隔时间服从负指数分布：
a. 系统有k个顾客到达的时间服从负指数分布。
t≥0 f(t3)
0 t＜0b. 系统有k个顾客服务完毕的时间服从负指数分布t≥0
(t)= 4)
0 t＜0
排队论模型基础/m/1//,即单队单台模型，顾客源无限，系统容量无限。
2.3.3变量的设定。
根据运筹学中排队论的知识，设车辆的平均到达率，为单位时间内服务的车辆数，为服务台服务强度，p0为车辆零等待的概率，lq为系统中期望等待的车辆，l为平衡状态下队长的期望值，wq为车辆在系统中期望等待时间，w为车辆平均逗留时间。
由表3.1.1和表3.1.2可得到和的值，再通过计算可得其它变量的值，进而可用来分析同学们买饭的排队问题。
2.3.4衡量排队系统的指标：
a) 系统的服务强度。
b) 系统空闲的概率。
p=1-ρ=16)
c) 系统繁忙的概率
p=1-p。=ρ7)
d) 系统内有n个顾客概率。
pn=p。ρ 18)
e) 系统中顾客数的期望值。
l9）f) 系统中排队等待的顾客数的期望值。
lq= (10)
g) 顾客在系统中排队等待的期望值。
wq= (11)
h) 顾客在系统中的全部时间的期望值。
w12）其中λ为单位时间到达系统的平均顾客数，μ为单位时间服务完的平均顾客数。
2.4 所研究问题的求解及解的分析。
2.4.1 根据上面公式求解。
由以上假设知窗口服务系统是一个单队单排模型，带入数据可以求得：
同学的平均到达率：
11×1）÷30=2. 2512 （人/分钟）
同学平均服务时间：
1/=0.3385（人/分钟）
可知： =2.9545（人/分钟）
服务台服务强度：
系统中空闲的概率：
p0=1-=1-0.7612=0.2388
系统中顾客数的期望值：
l==3.1876（人）
该系统中排队等待的顾客数的期望值
lq==2.4264（人）
在系统中排队等待的时间期望值：
w=1/(μ0.7033（分钟）
顾客在系统中全部等待的时间期望值：
wq0.5359(分钟)
2.4.2 解的分析和评价。
由本次调查的数据计算可知，服务台服务强度0.7612，系统中空闲的概率为0.2388，系统中顾客数的期望值3.
1876人，该系统中排队等待的顾客数的期望值2.4264人，在系统中排队等待的时间期望值0.7033分钟，顾客在系统中全部等待的时间期望值0.
5359分钟。从这些数据中可以看出食堂牛肉面窗口的排队情况较为理想，没有出现让同学们等待时间过长或所排队队伍过长等情况。
2.5 总结。
从调查的结果可以看出，学校食堂牛肉面窗口打饭还算是合理的，没有出现让同学们等待时间过长或所排队队伍过长等问题，但是，同学们时间的浪费还是在所难免的。这次采用排队论的方法解决问题是符合实际要求的，这种随机的数学模型对于解决排队论问题是符合理论要求的。当然，在统计数据是难免会有一些误差和限制，因此其也存在着一些缺陷和不足，有待进一步调查研究。
运筹学课程设计
华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题，我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...
运筹学课程设计
运筹学。案例6.1网络中的服务及设施布局。a 在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来说感到方便 问题分析。为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最...
运筹学课程设计
设计总说明。在企业的实际生产经营活动中，由于市场竞争激烈，需求变化加快，产品寿命周期缩短，所以，大多数企业都实行多品种生产，以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...