(参考)运筹学导论第八版12排队论.pptVIP

* 在一般情况下，提高服务水平会降低顾客等待费用，但增加服务机构的成本。 优化的目的 是使得顾客等待费用和机构服务费用之和最小，决定到达这个最优目标的最优服务水平。 使得纯收入或者使得利润(服务收入减去服务成本)为最大。 顾客等待时间成本 服务时间成本 总费用 服务水平 费用 最优服务水平 * 各种费用在稳态情形下，都是按单位时间来考虑的，一般情形，服务费用是可以确切计算的，但是顾客等待费用存在很多情形，比如机械故障等待费用、病人就诊等待费用，队列过长失掉潜在的顾客的损失，只能依赖于调查和历史数据。 服务水平也可以由不同形式来表示，主要是平均服务率μ(代表服务机构的服务能力和经验)、服务台个数c，以及排队系统容量，服务水平也可以以服务强度ρ来表示。 常用的方法：离散变量常用边际分析法，对于连续变量常用经典的微分法，对于复杂问题还可以用非线性规划和动态规划的方法。 * M/M/1模型中最优服务率 μ 1. M/M/1模型 取目标函数z为单位时间服务成本与顾客在系统逗留费用之和的期望值 z=csμ+cwLs 其中cs为当μ*=1时服务机构单位时间的费用，cw为每个顾客在系统停留单位时间的费用。 将上式代入Ls之值代入得 为了求极值，先求 , 然后令其为0， * 2 系统容量为N的情形 系统如果已经有 N 个顾客，则后来的顾客即被拒绝，则 PN——被拒绝的概率(损失率)；1