《运筹学研究生辅导课件》第四章 排队论.pptVIP

例4：为开办一个小型汽车冲洗站，必须决定提供等待汽车使用的场地大小。设要冲洗的汽车到达服从泊松分布，平均每4分钟1辆，冲洗的时间服从负指数分布，平均每3分钟洗1辆。试计算当所提供的场地仅能容纳（a）1辆；（b）3辆；（c）5辆（包括正在被冲洗的1辆）时，由于等待场地不足而转向其它冲洗站的汽车的比例。 3. 系统运行指标 例5： 第四节 M/M/C排队模型 二.(M/M/C): 系统 2. 状态概率 3.运行指标 注: (4) 单队C台与C个单队单台系统比较 第六节 排队系统最优化 一.标准的M/M/1系统的最优服务率 二.M/M/C系统的最佳服务台数 一.前提: 单队、并列C台 我们仅讨论标准的M/M/C 2 … … 1 C 服务率与服务强度: 1.与(M/M/1/ )的区别 由此列出平衡方程： 2 n ... C n+1 C+1 C-1 n-1 1 0 ... n-1 n n+1 ... 先解得: 0.0132 0.0333 0.0989 0.4286 0.0030 0.0103 0.0417 0.2500 0.0002 0.0014 0.0101 0.1111 C 服务台数C C=1 C=2 C=3 C=4 0.3 0.2 0.1 …… …… …… …… …… (3) M/M/C指标有表可查: ------显然,单队C台效率高! … … … … … … 我们主要研究静态优化，目标:费用(损失)最小。 * * 第一节 排队的基本概念 一. 排队系统的组成 队列 服务机构 顾客源 到达 离去 现实世界中形形色色的排队系统 到达的顾客 要求服务的内容 服务机构 不能运转的机器 修理 修理技工 修理技工 领取修配零件 发放零件的管理员 电话呼唤 通话 交换台 1. 输入过程 （1）顾客源：分为 ? 无限 (如电话呼唤) ? 有限 m （如车间里待修理的机器） （2）到达规律：指到达间隔时间T 的分布 分为 ? 定长 D ? 负指数 M ? k阶爱尔朗 Ek 2. 排队规则 （1）损失制 指顾客到达时若所有服务实施均被占用，则顾客自动离去。 （2）等待制 指顾客到达时若所有服务实施均被占用，则留下来等待，直至被服务完离去。 等待的服务规则又可分为 ? 先到先服务（FCFS） ? 后到先服务（LCFS） （3）混合制 分为 ? 系统容量有限制 ? 等待时间有限制 3.服务机构 （2）服务规律：指服务时间 v 的分布 分为 ? 定长 D ? 负指数 M ? k阶爱尔朗 Ek ? 一般分布 G （1）服务台个数 C (并列多台) 二. 排队模型的表示 用记号（X/Y/Z/A/B/C）表示，其中 X：顾客到达时间间隔的分布 Y：服务时间的分布 Z：服务台个数 A：系统容量 B：顾客源数量 C：服务规则 例1