排队论
维库,知识与思想的自由文库
排队论(queueing theory), 或称随机服务系统理论, 是数学运筹学的分支学科。它是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。 排队论研究的内容有3个方面:统计推断,根据资料建立模型;系统的性态,即和排队有关的数量指标的概率规律性;系统的优化问题。其目的是正确设计和有效运行各个服务系统,使之发挥最佳效益。
目录 |
[编辑] 历史与表示法
厄朗 (Agner Krarup Erlang), 一个在丹麦哥本哈根电话局工作的工程师, 在1909年出版了关于排队理论的第一篇论文。
[编辑] 排队论在电话学中的应用
[编辑] 排队网络
[编辑] 泊松分布和指数分布的作用
[编辑] 数学方法的局限性
经典的排队论由于数学上的限制性而难以塑造所有真实世界的情况。這局限的產生是由於這理論的潛在設想不常包含在真實世界。 舉一個例,數學模型經常假設有無限個顧客或隊伍的容量或無限制的抵達間隔或服務時間,但非常明顯地,這些限制一定在真實世界中存在。很多時,雖然這些限制真的存在,它們可以安全地被忽略,因為真實世界和理論之間的分別並不在統計學上有意義,其原因是發生那麼邊緣的情況的慨率跟期望的正常情況相差很遠。所以理論的解答可以把棘手的或不充分的情報證明到有用。




