排队论

✍ dations ◷ 2025-11-30 14:05:23 #排队论

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

相关

松冈洋右松冈洋右（1880年3月4日－1946年6月27日），日本外交官、政治家。处理过日本退出国际联盟，签定日德意三国联盟，日苏中立条约等第二次世界大战（太平洋战争）全面爆发前日本外交的多次重要
孟鲁司特孟鲁斯特（Montelukast），化学式C35H36ClNO3S，商业使用时主要使用其钠盐，主要用于哮喘的治疗。1998年投入商业使用。药品名称中的“Mont”来自地名蒙特利尔，是默克药厂开发此药的地
弗雷德里克·格兰特·班廷弗雷德里克·格兰特·班廷爵士，KBE，MC，FRS，FRSC（英语：Sir Frederick Grant Banting，1891年11月14日－1941年2月21日）是加拿大一位杰出的医学家和诺贝尔生理学或医学奖获得者。班廷是在
迷园迷路园又称迷宫，是一个设计来让人们作消闲用的游戏，人们通过寻找出路而获得乐趣。迷路园的路径是固定的，有一种迷路园会使用多个门户连结多个房间，让人们需要在多个门户里作出选
曼恩-卢瓦尔省曼恩-卢瓦尔省（省编号49，法语：Maine-et-Loire）地处法国中西部著名的卢瓦尔河流域，是前安茹所在地，历史上和英国有紧密联系。现省会昂热（Angers），约有20万人口。法国大革命前的历史参
AAA的信用评级这是各国信用评级列表，表现了各国长期主权信用评级的高低。三张表分别由标准普尔、惠誉国际及穆迪评估。如果评级为Baa3或以上，穆迪把其债券算作投资度。否则，穆迪把其债券算作
多尔多勒（法语：Dole）是法国汝拉省的一个市镇，位于该省北部，是该省人口最多的市镇，也是该省的一个副省会，下辖多勒区。该市镇总面积38.38平方公里，2009年时的人口为24906人。杜河（Le Doubs
BST英国夏令时（British Summer Time，BST）是英国国内的夏令时间制度，比格林威治时间（GMT）要早一个小时。英国夏令时在三月最后一个礼拜日的格林尼治标准时间01:00开始使用，10月最后一个
孤儿受体孤儿受体（英语：orphan receptor）是指一些与其它已确认的受体结构上明显相似，但其内源配体还未发现的受体。一旦对应的配体被找到，该受体就被称为“领养孤儿”（"adopted orphan"）。
台湾电子竞技联盟台湾电子竞技联盟（英文缩写：TESL），于2008年1月成立，筹办电竞联赛先驱，并将电竞比赛搬至电视播放。2016年9月徐培菁接任董事长，同时也定调TESL不再只着重于赛事举办，转型为电竞产业链