排队论

✍ dations ◷ 2024-11-05 17:29:38 #排队论

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

相关

利宾纳利宾纳（Ribena) 是一种源自英国的饮品，由布里斯托大学科学家Vernon Charley于1933年首次调制，当时是为了研发一种用水果制造的糖浆，选用了在英国容易大量种植的黑加仑子作为原料
温带季风温带季风气候是一种分布于亚欧大陆东部的气候类型。温带季风气候分布于亚欧大陆的温带东部，具体在秦岭淮河以北、大兴安岭——阴山——贺兰山以东以南、日本关东以北，包括华北
显生元显生宙（Phanerozoic），或称显生元、显生代，是5.41亿年前大量生物出现的时期。显生宙即意为这个时期地球上有显著的生物出现。而那些看不到或者很难见到生物的时代统称为隐生元或
美国各州美国州份是指其主权与美国联邦政府共享的政治实体之一，在联邦内这样的实体共有五十个。由于各政治实体的主权与联邦政府共享，因此一个美国人的身份，可以同时是联邦的公民及其户
反转录病毒科逆转录病毒科（学名：Retroviridae）又称“反转录病毒科”，分为双链DNA逆转录病毒和正链RNA逆转录病毒。它们增殖时都有将遗传物质RNA逆转录为DNA的过程（前者逆转录反链RNA，后者逆转
硫代羧酸硫代羧酸是一个有机硫化合物，通式为RC(O)SH。它们和羧酸相近。它理论上有两个互变异构体，分别为RC(S)OH和RC(O)SH，但只有后者才存在。在实验室中最为常见的硫代羧酸是硫代乙
缅语缅甸缅甸语（မြန်မာဘာသာ）属汉藏语系藏缅语族，以仰光音为标准。它是缅甸联邦的官方语言，在该国有大约3200万人使用，而且在孟加拉国、马来西亚、泰国、美国也有少量分布。
海德堡大学坐标：49°24′37″N 8°42′23″E / 49.41028°N 8.70639°E / 49.41028; 8.70639 海德堡大学，全名鲁普雷希特-卡尔斯-海德堡大学（德语：Ruprecht-Karls-Universität Heidelberg
大豆苷元大豆苷元，也称为黄豆苷元、大豆异黄酮（英语：Daidzein，系统名：7-羟基-3-(4-羟苯基)-4H-色烯-4-酮，7-hydroxy-3-(4-hydroxyphenyl)-4H-chromen-4-one）是一种出现在大豆等豆科作物中的
盖尔·诺顿盖尔·安·诺顿（Gale Ann Norton，1954年3月11日－）堪萨斯州威奇托人，美国政治人物，美国共和党成员，曾任美国内政部长（2001年-2006年）。诺顿是第一位担任此职务的女性。