第六章-排队论.ppt

如何考虑随机因素，设计合理方案，建立数学模 5. 排队系统的描述符号 描述符号：X/Y/Z/A/B/C X—顾客相继到达的间隔时间的分布 ；常用下 M——表示到达的过程为泊松过程或负指数分布； D——表示定长输入； G——表示一般相互独立的随机分布. Y—服务时间的分布；所用符号与表示顾客 目录 下页 返回 上页 结束 列符号： 到达间隔时间分布相同. ——表示K阶爱尔朗分布； Z—服务台个数 ； “1”表示单个服务台，“s” (s1) A－系统容量限制(默认为∞)；如系统有K个等待位子，则 B－顾客源数目（默认为∞）；分有限与无限两种，∞表 C－服务规则； 常用下列符号： FCFS：表示先到先服务的排队规则； LCFS：表示后到先服务的排队规则； PR： 表示优先权服务的排队规则。 目录 下页 返回 上页 结束 表示多个服务台. 0K∞，当K=0时，说明系统不允许等待，即为损失制. K=∞时为等待制系统，此时一般∞省略不写.K为有限整数 时，表示为混合制系统. 示顾客源无限，一般∞也可省略不写. 例如：某排队问题为M／M／S／∞／∞/FCFS，则 某些情况下，排队问题仅用上述表达形式 如不特别说明则均理解为系统等待空间容量 目录 下页 返回 上页 结束 表示顾客到达间隔时间为负指数分布(泊松流)； 服务时间为负指数分布；有s (