第8章模拟决策技巧和排队理论.pptVIP

第8章;重点与难点;学习内容：;排队论（Queuing Theory） 作为运筹学的一个重要分支，排队论是研究排队拥挤现象的一门学科。 排队论是专门研究由于随机因素的影响而产生的拥挤现象(排队、等待)的科学，也称为随机服务系统理论或拥塞理论（Congestion Theory）。 通俗地说，就是研究如何在保证服务质量的前提下，使得服务、设施及费用既经济又合理。 再具体点，就是用数学方法研究如何确定最恰当的服务人员及服务设施配备数目，以达到服务质量最佳、服务费用最少的目的。;排队论的起源： 排队论起源于20世纪初。当时，美国贝尔（Bell）电话公司发明了自动电话以后，如何合理配置电话线路的数量，以尽可能地减少用户重复呼叫次数问题? 1909年，丹麦工程师爱尔兰（A.K.Erlang）发表了具有重要历史地位的论文“概率论和电话交换”，从而求解了上述问题。 1917年，A.K.Erlang又提出了有关通信业务的拥塞理论，用统计平衡概念分析了通信业务量问题，形成了概率论的一个新分支。 后经C.Palm等人的发展，由近代概率论观点出发进行研究，奠定了话务量理论的数学基础。;8.1 排队论概述;排队系统中的相关概念 “排队”是指处于服务机构中要求服务的对象的一个等待队列，而“排队论”则是研究各种排队现象的理论。 顾客 把要求服务的一方统称为“顾客”，如电话用户产生的呼叫和待传送的分组信息。 服