首页 >
排队论
✍ dations ◷ 2025-04-05 00:17:59 #排队论
排队论(英语: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%。经典的排队理论由于数学上的限制性而难以塑造所有真实世界的情况。这局限的产生是由于这理论的潜在设想不常包含在真实世界。举一个例,数学模型经常假设有无限个顾客或队伍的容量或无限制的抵达间隔或服务时间,但非常明显地,这些限制不一定在真实世界中存在。很多的时候,虽然这些限制真的存在,它们却可以安全地被忽略,因为真实世界和理论之间的分别并不在统计学上有意义,其原因是发生那么边缘的情况的几率跟期望的正常情况相差很远。所以理论的解答可以把棘手的或不充分的情报证明到有用。
相关
- 碘4d10 5s2 5p52, 8, 18, 18, 7蒸气压((正交))第一:1008.4 kJ·mol−1 第二:1845.9 kJ·mol−1 第三:3180 kJ·mol主条目:碘的同位素碘(Iodine)是一种非金属化学元素,元素符号是I
- 效能效能(英语:efficacy),又称为内在活性(英语:Intrinsic activity,缩写IA)在药理学中指药物在受体上能产生的最大反应。这和药物与受体的结合亲和性不同,也和测量效价强度的EC50不同。19
- 动名词动名词(gerund)在拉丁语和英语语法,是一种非限定动词形式,可以有名词的功能性。在英语动名词的结尾为 -ing(例如:I enjoy playing basketball. - 我很喜欢打篮球。);同样的动词形式
- 切尔西药草园切尔西药草园(Chelsea Physic Garden)是英国首都伦敦的一座花园,创建于1673年。这座花园是英国历史第三古老的植物园,仅次于牛津大学植物园和爱丁堡皇家植物园。切尔西药草园的
- 阿拉贡语阿拉贡语(阿拉贡语:aragonés,)是印欧语系罗曼语族的语言之一,主要使用者为西班牙阿拉贡自治区北部地区的居民。阿拉贡语在当地口语中也称 fabla。
- 大规模杀伤性武器大规模杀伤性武器(英文:Weapon of Mass Destruction,缩写:WMD)又称大规模毁灭性武器或者核生化武器,是大规模范围屠杀及破坏毁灭的区域战略武器,针对的目标不一定局限于特定军队及
- 瘟神瘟神,或称疫病神,乃东亚民间信仰中的瘟疫之神,各地信仰的瘟神并不一致。中国、朝鲜半岛的瘟神以五福大帝最为著名,即:春瘟张元伯、夏瘟刘元达、秋瘟赵公明、冬瘟锺仕贵、总管中瘟
- 烯醇烯醇(Enol)指的是双键碳上连有羟基的一类化合物,其(下图右)与羰基化合物(下图左)成互变异构:通常在平衡中烯醇式占的很少。这是由于氧的电负性大于碳,因而碳氧双键更加稳定。随着α氢
- 精液冷冻贮藏精液冷冻贮藏(Semen cryopreservation)是指以低温保存精子细胞活性的程序。精液可以透过深低温保存永久保存。若考虑以人类精液进行冷冻贮藏,之后又成功受孕的案例,据文献记载贮
- 葛均波葛均波(1962年11月-),山东五莲人,中国心血管病学家,同济大学副校长,复旦大学附属中山医院教授。1984年毕业于青岛医学院,1987年获山东医科大学硕士学位,1993年于德国美因茨大学获博士