系统工程概论135 .pptx

系统工程概论 （4514410）  1-8周, 1-309：周一3-4节 , 周四 7-8节;第七章 随机服务系统; 排队论（queuing),也称随机服务系统理论，是运筹学的一个主要分支。 1909年，丹麦哥本哈根电子公司电话工程师A. K. Erlang的开创性论文“概率论和电话通讯理论”标志此理论的诞生。 排队论的发展最早是与电话、通信中的问题相联系的，并到现在是排队论的传统的应用领域。 近年来在计算机通讯网络系统、交通运输、医疗卫生系统、库存管理、作战指挥等各领域中均得到应用。;排队是指在服务机构处要求服务对象的一个等待队列。 排队系统是指一个具有排队等待现象的服务系统。 排队论是指定量的研究排队问题，寻找系统内在规律，寻找供求关系平衡的最优方案。 现实世界中排队的现象比比皆是，但有如下共同特征: (1)有请求服务的人或物，如候诊的病人，请求着陆的飞机等，我们将此称为“顾客”。 (2)有为顾客提供服务的人或物，如医生、飞机跑道等，我们称为“服务员”。由顾客和服务员就组成服务系统。 (3)顾客随机地一个一个(或者一批一批)来到服务系统，每位顾客需要服务的时间不一定确定的，服务过程的这种随机性造成某个阶段顾客排长队，而某些时间服务员又空闲无事。 ;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;随机服务系统研究目的与方法;随机服务系统研究的基本问题 1.排队系统的统计推断:即通过对排队系统主要参数的统计推断和对排队系统的结构分析，判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行研究。 2.系统性态问题:即研究各种排队系统的概率规律性，主要研究队长分布、等待时间分布和忙期分布等统计指标,包括了瞬态和稳态两种情形。 3.最优化问题：即包括最优设计(静态优化)，最优运营（动态优化）。 ;排队问题求解(主要指性态问题); 求解状态概率Pn(t)方法是建立含Pn(t)的微分差分方程，通过求解微分差分方程得到系统瞬态解，由于瞬态解一般求出确定值比较困难，即便求得一般也很难使用。因此我们常常使用它的极限(如??存在的话)：; 第2节 随机服务系统特征和基本排队模型;每个顾客由顾客源按一定方式到达服务系统，首先加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开。 ;随机服务系统的基本组成 随机服务系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。 输入过程 (顾客按照怎样的规律到达); 排队规则 (顾客按照一定规则排队等待服务); 服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等);; 1．输入过程;输入过程;（2）泊松输入;（k =0，1，2，…）;0-t这个时间段内顾客到达的平均数：;其它输入; 2．排队规则; (2)等待制 这是指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。等待制中，服务台在选择顾客进行服务时常有如下四种规则： 1)先到先服务。按顾客到达的先后顺序对顾客进行服务。最通常的情况。 2)后到先服务。堆栈 3)随机服务。即当服务台空闲时，不按照排队序列而随意指定某个顾客接受服务。每一顾客被接待的概率相同 4)优先权服务。分轻重缓急，如加急电报 5）多个服务台情况：可派成几队，或一队。; (3)混合制 这是等待制与损失制相结合的一种服务规则，一般是指允许排队，但又不允许队列无限长下去。具体说来，大致有三种： 1)队长有限。当排队等待服务的顾客人数超过规定数量时，后来的顾客就自动离去，另求服务，即系统的等待空间是有限的。 2)等待时间有限。即顾客在系统中的等待时间不超过某一给定的长度T，当等待时间超过T时，顾客将自动离去，并不再回来。 3)逗留时间(等待时间与服务时间之和)有限。 ; 3．服务机理;;(2)服务方式。 这是指在某一时刻接受服务的顾客数，它有单个服务和成批服务两种。 (3)服务时间的分布。 服务时间分为确定型和随机型。在多数情况下，对每一个顾客的服务时间是一随机变量。 1 定长分布：每一个顾客服务时间都是常数。类似于输入过程的定长分布情况。 2 负指数分布：各顾客的服务时间相互独立，具有相同分布。;3 爱尔朗分布：;第3节 随机服务系统的一般描述;②——表示服务时间分布，所用符号与表示顾客到达间隔时间分布相同。 ③——表示服务台(员)个数：“1”表示单个服务台，“s”(s1)表示多个服务台。 ④——表示系统中顾客容量限额，或称等待空间容量。如系统有K个等待位子，则，0K∞，当K=0时，说明系统