算法大全第06章_排队论

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
4 X1 t2 W6 Z9 w1 _# B  y% X' |今日开始我会大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，本篇为第6篇。

排队论起源于 1909 年丹麦电话工程师 A. K．爱尔朗的工作，他对电话通话拥挤问题进行了研究。1917 年，爱尔朗发表了他的著名的文章—“自动电话交换中的概率理论的几个问题的解决”。排队论已广泛应用于解决军事、运输、维修、生产、服务、库
存、医疗卫生、教育、水利灌溉之类的排队系统的问题，显示了强大的生命力。排队是在日常生活中经常遇到的现象，如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的数量超过服务机构（服务台、服务员等）的容量。也就是说，
3 ~) W" v. b7 p. j$ Z& f, L# O到达的顾客不能立即得到服务，因而出现了排队现象。这种现象不仅在个人日常生活中出现，电话局的占线问题，车站、码头等交通枢纽的车船堵塞和疏导，故障机器的停机待修，水库的存贮调节等都是有形或无形的排队现象。由于顾客到达和服务时间的随机性。可以说排队现象几乎是不可避免的。排队论（Queuing Theory）也称 随机服务系统理论，就是为解决上述问题而发展的一门学科。它研究的内容有下列三部分：（i）性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括了瞬态和稳态两种情形。（ii）最优化问题，又分静态最优和动态最优，前者指最优设计。后者指现有排队系统的最优运营。（iii）排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。这里将介绍排队论的一些基本知识，分析几个常见的排队模型。
§1 基本概念
1.1 排队过程的一般表示
- `! O5 T7 [' U$ c+ _7 U9 s: D下图是排队论的一般模型。
7 r1 Z* [! ?4 @3 J

图中虚线所包含的部分为排队系统。各个顾客从顾客源出发，随机地来到服务机构，按一定的排队规则等待服务，直到按一定的服务规则接受完服务后离开排队系统。凡要求服务的对象统称为 顾客，为顾客服务的人或物称为 服务员，由顾客和服务员
组成服务系统。对于一个服务系统来说，如果服务机构过小，以致不能满足要求服务的众多顾客的需要，那么就会产生拥挤现象而使服务质量降低。 因此，顾客总希望服务机构越大越好，但是，如果服务机构过大，人力和物力方面的开支也就相应增加，从而会造成浪费，因此研究排队模型的目的就是要在顾客需要和服务机构的规模之间进行权衡决策，使其达到合理的平衡。
- Z6 o% `- X  }5 y/ `, `: S( g
* w+ v  P5 D" T下载资源可查看更多内容。
/ ?9 I' b7 `  g+ T

1051373629

谢谢谢谢！！！！
0 X" H. K- _1 C