首页 >
排队论
✍ dations ◷ 2025-06-28 06:10:42 #排队论
排队论(英语: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%。经典的排队理论由于数学上的限制性而难以塑造所有真实世界的情况。这局限的产生是由于这理论的潜在设想不常包含在真实世界。举一个例,数学模型经常假设有无限个顾客或队伍的容量或无限制的抵达间隔或服务时间,但非常明显地,这些限制不一定在真实世界中存在。很多的时候,虽然这些限制真的存在,它们却可以安全地被忽略,因为真实世界和理论之间的分别并不在统计学上有意义,其原因是发生那么边缘的情况的几率跟期望的正常情况相差很远。所以理论的解答可以把棘手的或不充分的情报证明到有用。
相关
- 医学诊断上的性别偏差性别偏好所致的诊断差异(英语:Gender-bias in medical diagnosis)是社会学中,一个对于医学的观察论述。然而这个论述是有争议的。 这个论述指出,许多医学诊断及精神诊断可能受到
- 环状软骨环状软骨(cricoid cartilage、/ˌkraɪkɔɪd ˈkɑːrtɪlɪdʒ/),或简单的表示环状(来自希腊语 krikoeides、意为"环形")或环状环(cricoid ring),是气管周围唯一完整的软骨环。 它
- 伯克氏菌属等伯克氏菌属,或伯克氏菌,又译伯克霍尔德菌(学名:Burkholderia),是伯克氏菌科的一个属,这个属下最出名的有鼻疽伯克氏菌(B. mallei),是一种会在马或其他相关动物身上引起马鼻疽的病菌;
- 卡尔达诺吉罗拉莫·卡尔达诺(Girolamo Cardano,1501年9月24日-1576年9月21日),意大利文艺复兴时期百科全书式的学者,主要成就在数学、物理、医学方面。名字的英文拼法为Jerome Cardan,所以
- 在线百科全书列表网络百科全书是可以透过电脑在网络上浏览的百科全书。当中包括:
- 魏忠贤魏忠贤(1568年2月27日-1627年12月11日),原名魏四,入宫后改名李进忠。由才人王氏复姓,复名王其,出任司礼监秉笔太监后,复姓魏,改名忠贤,字完吾。中国明朝末期宦官(内珰),人称魏珰。直隶肃
- 亚非运动会亚非运动会(英语:Afro-Asian Games)是一个亚洲及非洲的地区综合性运动会,由亚洲奥林匹克理事会及非洲奥委会协会举办。第一届亚非运动会于2003年在印度的海得拉巴举行。第二届的
- 狮子Felis leo Linnaeus, 1758狮(学名:Panthera leo),又称狮子(古称狻猊),被人称为万兽之王。狮是一种生存在非洲和亚洲的大型猫科动物,豹属之中最著名的一种,现存中是和老虎并列的两大
- 太阴日在太空探索,月球日是地球的卫星相对于太阳绕着自身的转轴完成一个完整的旋转所经历的时间。等同于月球在轨道上完整的绕着地球回到相同相位的时间。它通常被标示为从朔到下一
- 引力场引力场(简体中文中重力场一词特指地球表面的引力场。)是描述一物体在空间中受到万有引力(重力)作用的场,在经典物理学中是一个物理量。所有有质量的物体皆会互相吸引。我们想像空