排队论

✍ dations ◷ 2025-07-19 07:50:06 #排队论

排队论（英语：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%。经典的排队理论由于数学上的限制性而难以塑造所有真实世界的情况。这局限的产生是由于这理论的潜在设想不常包含在真实世界。举一个例，数学模型经常假设有无限个顾客或队伍的容量或无限制的抵达间隔或服务时间，但非常明显地，这些限制不一定在真实世界中存在。很多的时候，虽然这些限制真的存在，它们却可以安全地被忽略，因为真实世界和理论之间的分别并不在统计学上有意义，其原因是发生那么边缘的情况的几率跟期望的正常情况相差很远。所以理论的解答可以把棘手的或不充分的情报证明到有用。

相关

LCCN美国国会图书馆控制号（英语：Library of Congress Control Number，简称LCCN）是美国国会图书馆用于图书记录、编码和查询的序列号。每一本书籍都有相对应的控制号。该号码与书籍内
OMIM人类孟德尔遗传学（英语：Mendelian Inheritance in Man，缩写MIM）是一个数据库将现时所知的遗传病分类，并且连接相关的人类基因组中的基因。这个数据库出版了名为《孟德尔遗传定律
临时工临时工（英语：temporary worker）又称散工，泛指在工作场所里非正式雇用的劳工，通常以日薪计酬。也不像正式劳工能够享有退休金与每月最低工资的保障。临时工又分成约聘雇员与人力派
语源学语源学（英语：Etymology，希腊语：ετυμολογία），是一门研究字词来源的学科。英语的“Etymology”一词本身源于“希腊语：έτυμος”（真实）与“希腊语：λόγος”（字、理性或
尤素甫·哈斯·哈吉甫玉素甫‧哈斯‧哈吉甫 (阿拉伯语：يوسف خاصّ حاجب‎; Yūsuf Khāṣṣ Ḥājib Balasağuni; 维吾尔语：.mw-parser-output .font-uig{font-family:"UKIJ Tuz","UKI
植物生殖植物为了延续后代，因此要生生不息不断的繁衍后代，此过程中可以有性繁殖或无性繁殖两大类方式进行。有性生殖由融合产生的后代配子，产生的后代从父或父母的基因不同。无性繁殖利
法国国家统计与经济研究所法国国家统计与经济研究所（法语: Institut National de la Statistique et des Études Économiques, ，缩写为INSEE），为法国的一家从事统计、经济研究的国家研究机构。法国国家
万博坐标：12°46′S 15°44′E / 12.767°S 15.733°E / -12.767; 15.733万博（葡萄牙语：Huambo）位于安哥拉中部本格拉铁路沿线，旧称新里斯本（葡萄牙语：Nova Lisboa），是万博省的首府。万博
电弧焊电弧焊是利用电弧作为热源的熔焊方法，简称弧焊。其基本原理是利用电弧是在大电流（10至200A）以及低电压（10至50V）条件下通过一电离气体时放电所产生的热量，来熔化焊条与工件使其在
水热合成法水热合成法是一种常用的无机材料的合成方法，在纳米材料、生物材料和地质材料中具有广泛的应用。水热/溶剂热合成法的主要步骤是将反应原料配置成溶液在水热釜中封装并加热至