排队论

✍ dations ◷ 2025-09-28 19:58:17 #排队论

排队论（英语：queuing theory），或称随机服务系统理论、排队理论，是数学运筹学的分支学科。它是研究服务系统中排队现象随机规律的学科。广泛应用于电信，交通工程，计算机网络、生产、运输、库存等各项资源共享的随机服务系统，和工厂，商店，办公室和医院的设计。排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的最佳化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。厄朗（Agner Krarup Erlang）一个在丹麦哥本哈根电话交换局工作的工程师，研究人们打电话的方式，发展出人们需要等待多久的公式，并于1909年出版了关于排队理论的第一篇论文。1953年，大卫·坎达（David G. Kendall）提出了 A/B/C 等候表示法。Z的符号有以下类型公共电话交换网络的设计，实现了在尽可能减少通讯损失的前提下满足通讯量。在通讯能力不足，电话请求被拒绝而遗失的前提假设下，系统损失的程度是由服务等级来量化的。即使这些系统的承载能力是有限的，拥挤的通讯系统会利用备选路径来分流电话请求。然而，在公共电话交换网络中应用排队理论使得该系统在通讯能力缺乏时为其顾客排列队伍。这就意味着如果通讯载荷量等级超越了现有能力，顾客的电话请求将不会丢失；相反，他们的请求将会等待被服务。在下一代操作员系统中，此方法将为顾客排队。排队购物可视为一种泊松分布（Poisson distribution），到商店购物，若上门顾客是完全随机，假设每分钟平均来客数是A，则在特定分钟期间有N位顾客上门的几率可以下列公式表示：所以若平均每分钟有1位顾客上门，在特定某分钟同时有4位顾客购物的排队等候（Queueing）几率约0.02，或者是2%。经典的排队理论由于数学上的限制性而难以塑造所有真实世界的情况。这局限的产生是由于这理论的潜在设想不常包含在真实世界。举一个例，数学模型经常假设有无限个顾客或队伍的容量或无限制的抵达间隔或服务时间，但非常明显地，这些限制不一定在真实世界中存在。很多的时候，虽然这些限制真的存在，它们却可以安全地被忽略，因为真实世界和理论之间的分别并不在统计学上有意义，其原因是发生那么边缘的情况的几率跟期望的正常情况相差很远。所以理论的解答可以把棘手的或不充分的情报证明到有用。

相关

干细胞干细胞（英语：stem cell）是原始且未特化的细胞，它是未充分分化、具有再生各种组织器官的潜在功能的一类细胞。干细胞存在所有多细胞组织里，能经由有丝分裂与分化来分裂成多种的特
固态固体是物质存在的一种状态，是四种基本物质状态之一。与液体和气体相比，固体有固定的体积及形状，形状也不会随着容器形状而改变。固体的质地较液体及气体坚硬，固体的原子之间有紧
防腐剂防腐剂（英语：Preservative）是指天然或合成的化学成分，用于加入食品、药品、颜料、生物标本等，以延迟微生物生长或化学变化引起的腐败。亚硝酸盐及二氧化硫是常用的防腐剂之一。下
新政罗斯福新政（The New Deal）是指1933年富兰克林·罗斯福（小罗斯福）就任美国总统后所实行的一系列经济政策，其核心是三个R：救济（Relief）、复兴（Recovery）和改革（Reform），因此有时亦称三R新政
底波拉底波拉（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
山金车山金车（学名：Arnica Montana）是一种源于中欧以及西伯利亚高原地区的的菊科植物，在缓解肌肉和关节疼痛及炎症方面具有悠久历史。近年全球有多项针对山金车疗效的基础医学及临床研
芳基在有机化学中，芳基指任何从简单芳香环衍生出的官能团或取代基。虽然更特殊的名称如苯基，被用来描述未被取代的芳基，但出于概括和简练的原因芳基仍然被使用。最简单的芳基是苯基
豆瓣酱豆瓣酱是由各种微生物相互作用豆制品，产生复杂生化反应，而酿造出来的一种发酵红褐色调味料，它是以黄豆或是蚕豆和面粉为主要生产原料，同时，又根据消费者的习惯不同，在生产豆瓣酱中
ADAC全德汽车俱乐部（德语：Allgemeiner Deutscher Automobil-Club e. V.，ADAC），是德国最大的交通协会，其总部位于慕尼黑，是个非营利的法人组织。直接或者通过附属公司，ADAC向德国汽车、摩
中兽中爪兽（Mesonyx），又名中兽或钝肉齿兽，是中爪兽科下的一类。它们外表像狼及大小如狗，是始新世中期（约4500万年前）美国怀俄明州及东亚的掠食者。它的四肢灵活，相信是奔跑的能手，可能捕