排队论

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

相关

  • 台湾艾滋病情况台湾于1984年12月发现首例艾滋病个案。1990年中华民国政府公布后天免疫缺乏症候群防治条例,2007年修正法令名称人类免疫缺乏病毒传染防治及感染者权益保障条例,是防治艾滋病以
  • 封建制封建是源自于中国古代天子依爵位高低将领土分封与宗室或功臣作为食邑的制度。在下,大地主或领主能强行索取土地收入,并且能在其领地上行使政府职权。而在现代的汉语使用上,“封
  • 浓硝酸硝酸(分子式:HNO3)是一种强酸,是三酸两碱其一,其水溶液俗称硝镪水。纯硝酸为无色液体,沸点83℃,味苦,在-42℃时凝结为无色晶体,与水混溶,有强氧化性和腐蚀性。其不同浓度水溶液性质有
  • 安得拉邦安得拉邦(泰卢固语:ఆంధ్ర ప్రదెౕశ్;乌尔都语:آندھرا پردیش‎;印地语:आंध्र प्रदेश;拉丁字母转写为:Andhra Pradesh),印度东南部的一个邦,位于孟加
  • 耆那教耆那教(梵语:जैनधर्म Jainadharma;泰米尔语:சமணம் Samaṇam;英语:Jainism),是起源于古印度的古老宗教之一,有其独立的信仰和哲学。创始人为伐达摩那(又称摩诃毘罗,意为大雄
  • 宾夕法尼亚大学诺贝尔奖由瑞典皇家科学院、瑞典学院、卡罗琳学院和挪威诺贝尔委员会每年颁发一次,分别授予在化学、物理学、文学、和平、生理学或医学和经济学领域作出杰出贡献的人士。除经
  • 致病病原体(希腊语:πάθος pathos “痛苦”、“热情” 与 -γενής -genēs “生产者”),在生物学中,从最古老和最广泛的意义上说,就是任何可以产生疾病的事物。病原体也可以称
  • 张 钹张钹(1935年3月26日-),福建福清人,中国科学院院士,中国人工智能领域奠基人之一。主要从事人工智能、人工神经网络、遗传算法、分形和小波理论等研究。现任清华大学信息学院学术委
  • 东方日报东方日报可以指:
  • 中原文化中原文化是以中原地区为基础的物质文化和精神文化的总称,最早可追溯至公元前约六千年至公元前约三千年的中国新石器时期。中原文化以河南省为核心,以广大的黄河中下游地区为腹