运筹学第08章北邮.ppt

第八章 标准服务系统M/M/n 系统 鱼与熊掌兼得？ 8.1 M/M/n 损失制 8.1.1 M/M/n 损失制，无限源 (M/M/n: ?/n/FIFO) 令从顾客源来的顾客到达率为 ?，每台的服务率为 ? 则有 ?j = ?, j=0,1, ... , n–1; ?n=0， ?j = j?, j=1, ... , n 将?j , ?j 代入生灭方程，得 式中 ?=?/? 称为业务量(traffic)，是无量纲量；表示单位时间内要求系统提供的服务时间； ? 和 ? 的单位必须一致；由于纪念Erlang，用爱尔兰作单位 (Erl) 系统的服务质量 系统的质量用顾客的损失率来度量，有两种度量方法 按时间计算的损失率 pn，即单位时间内服务台全被占用的时间 按顾客计算的损失率 B，即单位时间内损失的顾客数与到达顾客数之比 在本系统中有 B=pn=En(?)，称为爱尔兰损失公式 不是所有系统都有 B=pn 的性质 工程上经常是已知 ?，给定 B，求所需最少的服务台 n 求 n 一般有三种方法：迭代计算，查图，查表 求所需服务台的方法 1、查图，如书上262页 2、迭代计算 无法由 En(?) 给出 n 的逆函数，因此采用逐次试算的方法 注意， En(?) 有较简单的递推公式 3、工程上经常采用查表的方法 爱尔兰表最左边一列为服务台数 n，最上面一行为服务质量的不同