排队理论模型课件.pptVIP

因此在生灭过程微分差分方程组(9.2)式中，令 得到 此模型微分差分方程组 (9.23) 显然当 有稳态解，类似地(9.4)式演变 (9.24) 解(9.24)式差分方程得: （9.25) 其中 (9.26) (2)主要结果 (9.27) (9.28) (9.29) （9.30) 2.M/M/c/k 顾客来到的时间间 隔服从参数 的负指数分布服务员为顾客服务时间 服从参数的指数分布，C个服务台，系统容量为k的等待制排队模型. 因为是多服务台，系统容量为 ，即系统状态为 时，当 时， 个服务台空闲。当 时，服务台正忙着，有 个正等候着，在某一时刻一顾客到达时，系统中已有 个顾客，那么这个顾客就被拒绝进入系统。 根据此模型的特点，在生灭过程微分差分方程组(9.1)式中取 得此模型微分差分方程组 (9.31) 稳态情况差分方程为 (9.32) 由 ，解式(9.32)差分方程组得 (9.33) 其中 (9.34) (9.35) (9.36) (9.37) (9.38) (9.39) 二、实例分析 机器维修服务 （一）问题提出 机器发生故障后排队等待修理，队伍越长因停产造成的损失越大。提高维修工人和设备的服务速度或增加其数量可以减少队长，但将使修理费用上升选择怎样的服务速度，或者确定几个维修工人和设备使损失和修理的总费用最小。 （二）建模与分析 模型Ⅰ最优服务率 假设: (1)发生故障机器维修服务服从M/M/1，平均到达率(单位时间发生故障的机器数)为 ，平均服务率(单位 时间平均修理数)为 ，且 。 (2)每台故障机器单位时间的损失费 为，一台机器平均修理费 为。 由(1)、(2)假设，可得单位时间损失和修理的总费用为 模型即为 (9.40) 由 (9.41) 令 得 而 ，于是 即为最优服务率，这就说明 随着发生故障机器数 和损失费的 增加而增加，随着修理费 的增加而减少，合乎情理。 的增加而减少，合乎情理。 由于模型Ⅰ是单服务台系统，得到最优服务率为 的理论值，但在实际操作中，设备与工人强度限制达不到此值，所以要讨论模型Ⅱ，根据能达到服务率来确定最佳服务台数。 模型Ⅱ 最佳服务台数 假设 发生故障机器维修服务服从M/M/C，平均到达率为 ，平均服务率为 ，且 。 每台故障机器单位时间的损失费为 ，单位时间每个服务员的服务成本一名维修工人及设备的费用)为 。 。 。 由假设 、 可得模型 (9.42) 其中 由(9.28)式给出 因为C只取整数值，所以不能用微分法求 的最小值，利用边际分析方法，当 取最小值应满足 (9.43) 将(9.43