排队理论模型件.pptVIP

排队论模型;一、排队论简介;2 排队系统的特征 为了描述一个给定的排队系统，必须规定系统的下列组成 (1)输入过程 顾客陆续来到的过程，设N(t):(0，t)时间内来到的顾客数(非负整数值);输入过程一样，服务时间都是随机的，且我们假设，设;(包括排队等待和正在接受服务的)数目小于k则他排队等待，否则他即时离去，等待制服务的次序规则有先到先服务随机服务，有优先权的先服务等，我们主要讨论先到先服务的系统。 3.排队系统的主要指标 研究排队问题的目的，是研究排队系统的运行效率估计服务质量，确定系统参数最优值，以决定系统的结构是否合理，设计改进措施等，所以必须确定用来判断系统运行优劣的基本数量指标，这些数量指标通常是 (1)队长:是指系统中顾客(包括排队等待和正在接受服务的)的数目，它的期望值为; (2)等待时间:是指从顾客到达时间算起到他开始接受;（二）排队模型的符号表示与几种重要排队模型 1.排队模型的符号一般表示法 一般表示法 A/B/C/D/E/F A:顾客来到时间间隔的分布类型 B:服务时间的分布类型 C:服务员个数 D:系统容量 E:顾客源个数 F:服务规则 先来先服务的等待排队模型主要由三参数法即A/B/C 例“M/M/1/k/; “M/M/c”即Poisson输入负指数服务时间分布C个服务台的等待制排队模型。 “M/G/1”即Poisson输入，一般服务时间分布，单个服务台的等待制排队模型。;顾客到达;煤矿;（三）、建立排队模型步骤 1.确定表达排队问题各个变量并建立它们之间的相互关系。 2.根据现有的数据，运用适当的统计检验，假设检验有关分布。; 1.生灭过程的定义 设有一个系统，具有有限个状态，其状态集s={0，1，2…k}或有可数个状态，状态集s={0，1，2…}，令X(t)为系统在时刻t所处的状态，若在某一时刻t系统的状态数为n，如果对△t0有。 (1)到达(生):在(t，t+△t)内系统出现一个新的到达的概率为; 2.生灭过程微分差分方程组 设; 当 时 类似地，当S为有限集时，对 有 令△t→0得 当系统状态S为有限集时，生灭过程的微分差分方 程组为 ; 当系统状态S为可数集时，生灭过程微分差分方程组为 (9.2) 若能求解这组方程，则可得到在时刻t系统状态概率分布 称为生灭过程的瞬时解，一般这种瞬时解是难以求得的; 3.统计平衡下的极限解 实际应用中，关心的是 时，方程的解称为生灭过程微分差分方程组的极限解。 令 及(9.1)(9.2)式得当S为有限状态集时，(9.1)式变为 (9.3) 当S为可数状态集时(9.2)式变为 (9.4 从而可以求得概率分布列;（五）、典型排队模型和理论结果 下面给出满足生灭过程典型排队M/M/1与M/M/C的结果 (一)单服务台等待制M/M/1排队模型 1.M/M/1/ 顾客来到的时间间隔 服从参数 的负指数分布，服务员为顾客服务时间 服从参数 的指数分布，且 与 相互独立，1个服务台，系统容量为 的等待制排队模型。 可理解为:单位时间平均到达的顾客数-----平均到达率 可理解为:单位时间平均服务完的顾客数----平均服务率; (1)顾客输入过程;当 依赖于t时，称 是瞬时解 如果 则称 是稳定解。 此系统的状态转移图