排队论

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

相关

  • 刺胞动物门刺胞动物门(拉丁学名:Cnidaria;/naɪˈdɛəriə/),旧名腔肠动物门,又名刺丝胞动物门、刺细胞动物门,是一个包含有超过2万多个动物物种的门 ,皆为生活于水中(包括淡、海水或其他咸水
  • 汞中毒汞中毒(英语:Mercury poisoning ),又称为水银中毒,系指因暴露汞(水银)而导致的一种金属中毒(英语:metal poisoning)。症状依类型、剂量、方法及暴露时间长短而有所不同,可能的症状有肌
  • 红灯区红灯区(英语:Red-light district),又称风月区、风化(花)区,是指以性产业为主的街区。在日本,红灯区称为风俗街(日语:風俗街/ふうぞくがい Fūzokugai)。中国古代至近代称为花柳巷、烟花
  • 天择自然选择(英语:natural selection,传统上也译为天择)指生物的遗传特征在生存竞争中,由于具有某种优势或某种劣势,因而在生存能力上产生差异,并进而导致繁殖能力的差异,使得这些特征
  • 利奥·卡达诺夫利奥·菲利普·卡达诺夫(英语:Leo Philip Kadanoff,1937年1月14日-2015年10月26日),美国物理学家。他是芝加哥大学的物理学教授(2004年荣誉退休) 和美国物理学会(APS)的前主席。 他对
  • 湿气潮湿或湿气是指有微量的液体(特别是水分)存在。像在空气中(湿度)、食物、或是商业产品中都有微量的水分。产品在生产时,含水量控制是很重要的一环。有很多物品可能其中已含有一些
  • 富贵手富贵手,是一种皮肤和皮下组织疾病,易发于冬季,起初长小水泡,转变成脱皮,脱皮加剧逐渐加剧,局部皮肤变的干硬,甚至造成龟裂出血。与体质有关,无法根治,只能尽量避免接触化学物品:香皂、
  • span title=抗寄生虫药、杀虫剂及驱虫剂 class=rt-commentedTextP/spanATC代码P(抗寄生虫药、杀虫剂及驱虫剂)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics M
  • 保护现状物种的保护状况(英语:conservation status)是指物种继续生存的可能性。很多因素都可能影响物种的保护状况:不仅仅是简单的生存数量,而是整个种群随时间的增长或减少,喂养成功率,已
  • 牯岭街小剧场坐标:25°01′54″N 121°30′55″E / 25.031722°N 121.51535°E / 25.031722; 121.51535牯岭街小剧场位于台湾台北市中正区,建于1906年。它一共有三层:一楼设有服务台、文宣