排队论-1-2.pptVIP

例4、银行的排队系统 某银行有两个柜台，平均每小时有80名顾客到达，并在同一队列中等待接受服务。平均每位顾客服务需要1.2分钟。设顾客到达间隔时间和服务时间均服从指数分布。求： a)银行中的平均顾客数量； b)每位顾客逗留在银行的平均时间； 银行的排队系统 解：a）由已知得，本题为一个 ＝80人/小时， ＝50人/小时的M/M/2/GD/∞/∞排队系统。因 ，所以系统存在稳定状态。 b）因为 ，所以 例5、银行的柜员人数 某银行经理需要决策周五应该有多少柜员上班。经理认为每位顾客在队列中等待1分钟，银行就会损失0.25元。平均每分钟有2名顾客到达银行，每位柜员每2分钟可以完成对一名顾客的服务。柜员的工资为45元/小时。设顾客的到达间隔时间和柜员的服务时间服从指数分布。为了最小化银行的工资成本和延迟成本，该银行周五应该有多少柜员上班？ 银行的柜员人数 解：由已知得，＝2人/分钟，＝0.5人/分钟。只有当 或 时， 。因此，至少要有5名柜员上班，否则系统中的顾客数量将会越来越多。下面我们来计算当 时的 由于每个柜员的工资为 元/分钟 ，因此 银行的柜员人数 而， 由于平均每分钟有2名顾客到达， 当s＝5时， ， ＝0.55。由此得 （分钟）。因此当s＝5时， 银行的柜员人数 当s＝6时，每分钟的服务成本为6*0.75＝4.50（元），因此6名或更多柜员不可能产生少于5名时的总成本。而柜员数量不能小于5，因此5名柜员上班为最优解。换一种说法，增加一名柜员，最多可以减少0.11元/分钟的延迟费用，由于增加一名柜员的服务费用为0.15元/分钟，因此超过5名柜员上班肯定不是最优解。 排队论 一、M/M/1/GD/∞/∞排队系统 M/M/1/GD/∞/∞排队系统的顾客到达间隔时间和服务时间都服从参数分别为 （单位时间段内平均到达顾客数量） 和 （单位时间段内平均顾客服务顾客数量）的指数分布。 我们可以用具有下列参数的生灭过程建立M/M/1/GD/∞/∞排队系统的模型： 稳态概率的推导 定义 排队系统的通行强度 系统将不存在稳定状态 系统中的平均顾客数量L的推导 假设系统已经达到稳定状态，系统中存在顾客的平均数量，即系统达到稳定状态时顾客数量的期望值。有时我们将称为平均队长。 定义： 则： 队列中的平均顾客数量 的推导 我们有时把等待在队列中的人数的期望值称为平均队列长，或平均等待队长，并用 来表示这个值。如果系统中只有0或1个人，则队列中没有人等待；如果系统中有j （ ）个人，则队列中将有j-1个人处在等待状态。因此，如果系统已经达到稳定状态，有 又因为 ，上式可以写成： 服务中的平均顾客数量 的推导 系统中正接受服务的人数的期望值为 。对于一个M/M/1/GD/∞/∞排队系统，当它达到稳定状态时， 由于一名顾客要么在队列中等待，要么正在接受服务，所以任何排队系统（不仅仅是M/M/1/GD/ ∞ / ∞排队系统）都应有， 所以 只有一个服务台，一名顾客接受服务 队列公式 设某一顾客在排队系统中逗留时间的期望值为 （包括在排队等待的时间和接受服务的时间），顾客的平均排队等 待时间为 。只有在稳定状态已经达到时，才能计算 和 的值。 ＝单位时间内进入系统的平均顾客数量， ＝系统中平均顾客数量， ＝系统中正在排队的平均顾客数量， ＝系统中正在接受服务的平均顾客数量， ＝顾客在系统的平均总逗留时间， ＝顾客在队列中等待的平均逗留时间， ＝顾客接受服务的平均时间。 定理3（Little公式） 对于任何存在稳态概率分布的排队系统，下列公式成立： 系统中没有顾客的概率 系统中j个顾客的概率 系统中平均顾客的数量 正在排队的平均顾客数量 正在接受服务的平均顾客数量 单位时间内进入系统的平均顾客数量 单位时间内接受服务的平均顾客数量 例1、储蓄所的排队系统 某储蓄所只有1个柜台处理个人