第13章排队论.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 三.有限顾客源M/M/c/∞/N---顾客源有限制排队 此排队与M/M/c/N/N意义相同 例9：设有两名工人负责5台机器的正常运行。每台机器的连续运转时间服从负指数分布，平均损坏率为1次/小时。两名工人能以相同的平均修复率4台/小时修好机器，修理时间也服从负指数分布。请确定该问题的排队论模型，并写出要求解问题的符号，不计算。 解：这是一个 M/M/2/5/5 排队模型。 ? = 1次/小时， ? =4台/小时 公式复杂，需借助软件 作业 课后作业题 第1题，第2题 作业参考答案 * * * * * * 3 * * 4 * 5 * * 6 * 7 * * * 8 * * * * * * * * * * 8.顾客到达系统时，得不到及时服务，必须排队等待服务的概率： 9.在系统中正好有n个顾客的概率： 用 可求出储蓄所里有n个顾客 的概率，见下表。 储蓄所这个排队系统并不尽人意，到达储蓄所有75％的概率要排队等待，排队的长度平均为2.25个人，排队的平均时间为3.75分钟是平均服务时间1.25分钟的3倍，而且在储蓄所里有7个或更多的顾客的概率为13.35％，这个概率太高了。 市场竞争日趋激烈，该储蓄所因此必须提高服务水平，必须改进这个排队系统。 要提高服务水平，减少顾客在系统里的平均逗留时间，即减少顾客的平均排队时间和平均服务时间，一般可采用两种措施：第一，减少服务时间，提高服务率； 第二，增加服务台即增加服务窗口。储蓄所认为这两种方法都可以考虑，储蓄所对这两种方法作了如下的分析。 如采取第一种方法，不增加服务窗口，而增加新型点钞机，建立储户管理信息系统。可以缩短储蓄所每笔业务的服务时间，使每小时平均服务的顾客数目从原来的48人提高到60人，即每分钟平均服务的顾客数从0.8人提高到1人，这时入仍然为0.6， ?为1。 可以看到由于把服务率从0.8提高到1，其排队系统有了很大的改进，顾客平均排队时间为3.75分钟减少到1.5分钟，顾客平均逗留时间从5分钟减少到2.5分钟，在系统里有7或超过7个人的概率有大幅度的下降，从13.35％下降到2.79％。 如果采用第二个方法，再开设一个服务窗口，排队的规则为每个窗口排一个队，先到先服务，并假设顾客一旦排了一个队，就不能再换到另一个队上去 (譬如，当把这个服务台设在另一个地点，上述的假设就成立了)。这种处理方法就是把顾客分流，把一个排队系统分成两个排队系统，每个系统中有一个服务台，每个系统的服务率仍然为0．8，但到达率由于分流，只有原来的一半了， ?=0.6/2=0.3，可得： 可得： 第二个方法的服务水平使得原来的服务水平有了很大的提高，采用第二种方法顾客平均排队时间减少到了0.75(分钟)，顾客平均逗留时间减少到了2分钟。 例2：某医院有一台心电图机，要求做心电图的病人按泊松分布到达，平均每小时5人。又为每名病人做心电图时间服从负指数分布，平均每人10分钟。设心电图室除正做的病人外，尚有5把等待的椅子。问(1)到达的病人中有多大比例能有椅子坐；(2)为使到达的病人至少有95％以上能有椅子坐，则在心电室至少应设多少把等待的椅子。 解：M/M/1/∞/∞ 平均到达率?=5人/小时 平均服务率?=6人/小时 服务强度?＝ ?/ ?＝5/6 (1)到达病人有椅子坐，意味着系统中病人数应少于6人。 即有多于72％的病人能坐上椅子。 (2)如设k把椅子，当95％病人有椅子坐时，有： 有： 即应设15把椅子。 二、系统容量有限制M/M/1/N/∞--有限队列模型 例3：咨询中心有一位咨询工作人员，每次只能咨询一人，另外有4个座位供前来咨询的人等候。某人到来发现没有座位，就会离去。前来咨询者到达服从泊松流，到达的平均速率为4人/小时，咨询人员的平均咨询时间为10分钟/人。咨询时间服从负指数分布。请确定该问题的排队论模型，并写出要求解问题的符号，不计算。 解：该问题是一个M/M/1/N/∞的排队系统。 其中 N=4+1=5, ?=4人/小时， ?=6人/小时 ?＝ ?/ ?＝4/6=2/3 解：该问题是一个M/M/1/N/∞的排队系统。 三、顾客源有限M/M/1/∞/N—有限顾客源模型 该模型中，设顾客总数为N，当顾客需要