首页 >
排队论
✍ dations ◷ 2025-09-02 17:46:24 #排队论
排队论(英语: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%。经典的排队理论由于数学上的限制性而难以塑造所有真实世界的情况。这局限的产生是由于这理论的潜在设想不常包含在真实世界。举一个例,数学模型经常假设有无限个顾客或队伍的容量或无限制的抵达间隔或服务时间,但非常明显地,这些限制不一定在真实世界中存在。很多的时候,虽然这些限制真的存在,它们却可以安全地被忽略,因为真实世界和理论之间的分别并不在统计学上有意义,其原因是发生那么边缘的情况的几率跟期望的正常情况相差很远。所以理论的解答可以把棘手的或不充分的情报证明到有用。
相关
- 担子果在真菌当中,担子果(英语:basidiocarp、basidiome、basidioma,复数:basidiomata)是担子菌门的子实体,是一种多细胞构造,起源于孢子产生出来的子实层。担子果是伞菌纲的特征;柄锈菌纲与
- 麝猫麝猫(civet),又名麝香猫,是灵猫科的大部分物种。它们的身体细小及柔软,大部分栖息在树上。一般外表像猫,但鼻端较长及甚至是尖的,有点像水獭或獴。麝猫的长度不一,不计算尾巴约有0
- 精神科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学精神病学目前是一门医学专科,内容是关
- 韦伯韦伯是国际单位制中磁通量的导出单位,缩写Wb,是以德国物理学家威廉·韦伯的名字命名的。1Wb = 1V·s = 108 Mx (麦克斯韦)1韦伯为一匝线圈其磁通量在1秒内均匀递减至零而产生1伏
- Ssub2/subBrsub2/sub二溴化二硫在室温下是一种红色液体,化学式为S2Br2。将溴和硫封闭于管内加热,再进行减压蒸馏可得二溴化二硫。高纯度的二溴化二硫可由溴化氢与二氯化二硫反应制得,其他溴化硫也
- 第一哲学沉思集《第一哲学沉思集》(副标题为其中论证上帝的存在和灵魂的不灭)是法国哲学家勒内·笛卡儿所著的一本哲学论文选集,以拉丁语首次出版于1641年。由吕纳公爵(Duc de Luynes)翻译的法
- 第五元素高蒙博伟国际(法国)《第五元素》(法语:Le Cinquième élément)是部1997年的法国英语科幻动作片,由吕克·贝松担任导演和编剧,剧本根据他设想的故事题材创作,影片由布鲁斯·威利斯
- ISO 4缩写ISO 4(信息及文档——标题字词及出版物标题的缩写规则,英语:Information and documentation – Rules for the abbreviation of title words and titles of publications)是规定
- 台湾大哥大股份有限公司台湾大哥大股份有限公司(英语:Taiwan Mobile Co., Ltd.,缩写:TWM,简称台湾大哥大、台湾大、台哥大),公司前名为太平洋电信,是台湾第二大电信运营商,由富邦集团投资经营,拥有全区WCDMA(3
- 鳍状肢鳍是一种平板状的肢、尾或其他构造,用于水中或其他液体中的游动,许多不同的生物皆演化出鳍,尤其是大多数的鱼类。在哺乳类中则有鲸鱼与海狮等动物拥有鳍。其他还有少数的爬虫类