运筹学_第十章_排队论.pptVIP

* 定理2告诉我们，为要确定一个计数过程是不是泊松过程，只要用统计方法检验点点间距是否独立，且服从同一个指数分布 利用Little公式可求得： 平均逗留时间W为： 平均等待时间Wq为： 关于顾客在系统中的逗留时间T,可说明它服从 的负指数分布 ,即有 小结 ρ = λ/ μ n=0,1,2 举例 某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/h; 修理时间服从负指数分布，平均需要6min。 试求： （1）修理店空闲的概率 （2）店内恰有3个顾客的概率 （3）店内至少有1个顾客的概率 （4）在店内的平均顾客数 （5）每位顾客在店内的平均逗留时间 （6）等待服务的平均顾客数 （7）每位顾客平均等待服务时间 （8）顾客在店内等待时间超过10min的概率 解 本例可看成一个M/M/1/∞排队问题，其中 （1）修理店空闲的概率 （2）店内恰有3个顾客的概率 （3）店内至少有1个顾客的概率 （4）在店内的平均顾客数 （5）每位顾客在店内的平均逗留时间 （人） （6）等待服务的平均顾客数 （人） （7）每位顾客平均等待服务的时间 （8）顾客在店内逗留时间超过10min的概率 由于逗留时间服从参数 的负指数分布，即分布函数为 则 注：对于μ： 1小时 10 人 则 1分钟 10/60=1/6(人)。λ同理 某车间的工具仓库只有一个管理员，平均有4人/h来领工具，到达过程为Poisson流；领工具的时间服从负指数分布，平均为6min。 试求 （1）仓库内没有人领工具的概率 （2）仓库内领工具的工人的平均数 （3）排队等待领工具的工人的平均数 （4）工人在系统中的平均花费时间 （5）工人平均排队时间 解：本题属于M/M/1系统 （1）仓库内没有人领工具的概率 （2）仓库内领工具的工人的平均数 （3）排队等待领工具的工人的平均数 （4）工人在系统中的平均花费时间 （5）工人平均排队时间 某音乐厅设有一个售票处，营业时间为8时到16时，假定顾客流和服务时间均为负指数分布，且顾客到来的平均间隔时间为2.5分钟，窗口为每位顾客服务平均需要1.5分钟， 试求：(1)顾客不需要等待的概率；(2)平均队长L；(3)顾客在系统内平均逗留时间W； (4)平均排队等待人数Lq；(5)平均排队等待时间Wq；(6)系统内顾客人数超过4个的概率p(L 4)；(7)在六天工作日内系统中没有顾客的小时数； (8)若决定当顾客平均逗留时间超过半个小时时，就应增加一个售票窗口，试问这相当于要求顾客的平均到达率是原有的几倍？ 举例 解：按题意可知 λ=24人/小时， μ=40人/小时， ρ = λ/ μ=0.6 （1） （2） （3） （4） （5） （6） （7）因每天系统内没有顾客的小时数为8p0=3.2小时,故一周六天工作日内没有顾客的小时数为6*3.2=19.2小时. （8）当 λ1=38,于是 3、忙期和闲期 在平衡状态下，忙期B和闲期I一般均为随机变量，求它们的分布比较麻烦。因此我们一般考虑平均忙期 和平均闲期 由于忙期和闲期出现的概率分布为ρ和1 – ρ,所以在一段时间内可以认为忙期和闲期的总长度之比为 又因为忙期和闲期是交替出现的，所以在充分长的时间里，它们出现的平均次数应是相同的。 于是，忙期的平均长度 和闲期的平均长度 之比也应是 又因为在到达为Poisson流时，根据负指数分布的无记忆性和到达与服务相互独立的假设，容易证明从系统空闲时刻起到下一个顾客到达时刻止（即闲期）的时间间隔仍服从参数为λ的负指数分布，且与到达时间间隔相互独立。 因此，平均闲期应为 将上面两式比较，发现平均逗留时间（W）=平均忙期（ ） 这一结果看上去是显然的，顾客在系统中逗留的时间越长，服务员连续忙的时间也就越长。因此，一个顾客在系统内的平均逗留时间应等于服务员平均连续忙的时间 二、多服务台模型 M/M/s/ ∞ 是指：设顾客单个到达，相继到达时间服从参数为λ的负指数分布，服务台数为s，每个服务台的服务时间相互独立，且服从参数为μ的负指数分布，系统空间无限，允许无限排队。 当考虑系统处于平稳状态后队长N的概率分布,有 记 且 有 n=1,2…,s n≥s 1、队长的分布 故 其中 上面两个式子给出了平衡条件下系统中顾客数为n的概率，当n≥s时，即系统中顾客数大于服务台个数，这时再来的顾客必须等待，因此记： Erlang等待公式 它给出了顾客到达系统时需要等待的概率 由平稳状态下队长N的概率分布，可得到平均排队长Lq: 由于 故Lq又可表示为： 2、几个主要数量指标 由平均排队长Lq，可得到平均排队长L为： L=平均排队长 + 正在接受服务的顾客的平均数