[基础科学]终极版复稿.docVIP

第一章 引言 排队论是起源于二十世纪的一门学问，最初是丹麦数学家尔兰氏在利用数学方法研究电话作业时，所发展出来的一套关于随机过程方面的理论。近代排队论应用范围极广，它适用于一切服务系统，简单地来说，排队论所讨论的是一个系统对一个群体提供某种服务时，该群体占用此服务系统时所呈现的状态。 排队论（queuing theory）也称随机服务系统理论。随机服务系统是指对随机发生的需求提供服务的系统。如以上所说，现实世界中排队现象比比皆是，如商店购物、轮船进港、病人候诊、银行存取款、机器等待维修、电话等待转接、计算机数据等待处理等。排队论的内容包罗万象，但都具有3个共同特点： 有请求服务的人和物，如候诊的病人，称之为“顾客”。 有为顾客提供服务的人和物，如医生，称之为“服务台”。 顾客到来的时刻及需要服务的时间均是随机的。 排队论的主要任务是，建立数学模型描述排队系统的概率规律性，研究诸如顾客 平均的排队时间，排队顾客的平均数，服务台平均接待的顾客等数量规律，为系统的最优设计和最优控制提供决策依据。 本文所模拟的是队列在高负荷下的运作情形，即其到达率为的倍数且。在现实社会中，正如5.12地震发生时，所有的人都在打电话，导致通讯系统处于高负荷下而形成通讯堵塞。根据文献获得理论上队列的方差为， 利用matlab软件该模型进行模拟仿真，求出模拟方差，并与理论值进行比较。 第二章 概述 2.1排队系统概述 2.1.1 基本的排队系统 1、单服务台的排队系统，其图解表示如图1所示。 图1 2、多服务台的排队系统，其图解表示如图2、3和4所示。 图2 图3 图4 此外，还有串并混合、网络等排队系统。 2.1.2排队系统的基本组成部分 尽管排队系统是各种各样的，但从决定排队系统进程的主要因素看，它主要由三部分组成：输入过程、排队规则和服务机构。 (1)输入过程 输入过程就是顾客按怎样的规律到达。它首先包括顾客总体数，是有限的还是无限的，其次应说明顾客到达的方式，是成批到达（每批数量是随即的还是确定性的）还是单个到达。最后应说明相继到达的顾客之间的时间间隔的分布是什么。 (2)排队规则 排队规则是指服务机构什么时候允许排队，什么时候不允许排队；顾客在什么条件下不愿意排队，在什么条件下愿意排队；在顾客排队时，服务的顺序是什么，它可以是先到先服务、后到后服务、随机服务、有优先权的服务等。 (3)服务机构 服务机构主要是指服务台的数目，多个服务台进行服务时，服务的方式是并联还是串联；服务时间服从什么分布等。 2.1.3 排队系统的符号表示 为了方便描述排队系统，我们通常使用Kendall记号：A/B/C/D/E/F，其含义分别为： A——表示顾客相继到达间隔时间的概率分布 B——表示服务时间的概率分布 C——表示并列的服务台个数 D——表示排队系统中顾客容量限额 E——表示顾客源限额 F——表示服务规则 例如： 表示输入过程是Poisson流，服务时间服从负指数分布，系统有c个服务台平行服务（），系统容量为无穷，本文所讨论的就是的情形。 2.1.4 排队系统的主要数量指标 1、队长与等待队长 队长是指在系统中的顾客数（包括正在接受服务的顾客），而等待队长是指系统中排队等待的顾客数，它们都是随机变量，是顾客和服务机构双方都十分关系的数量指标，应确定它们的分布及有关矩（至少是期望平均值）。显然，队长等于等待队长加上正在被服务的顾客数。 2、等待时间和逗留时间 顾客的等待时间是指从顾客进入系统的时刻起直到开始接受服务为止这段时间，而逗留时间是顾客在系统的等待时间与服务时间之和，在假定到达与服务是彼此独立 的条件下，等待时间与服务时间是相互独立的。等待时间与逗留时间是顾客最关心的数量指标，应用中关心的是统计平衡下他们的分布及期望平均值。 3、系统的闲期与忙期 从顾客到达空闲的系统，服务立即开始，知道系统再次变为空闲，这段时间是系统连续繁忙的时间，我们称为系统的忙期，它反映了系统中服务员的工作强度。 与忙期对应的是系统的闲期，即系统连续保持空闲的时间长度。在排队系统中，统计平衡下忙期与闲期是交替出现的。 而忙期循环是指相邻的两次忙期开始的间隔时间，显然它等于当前的忙期长度与闲期长度之和。 2.2 几个重要的概率分布 2.2.1 定长分布（单点分布） 定义1 设随机变量以概率1取常数，即，则称服从定长分布。它的概率分布函数为 (1) 2.2.2 负指数分布 定义2 随机变量的分布函数如果是 (2) 那么称服从负指数分布，其密度函数为：