[研究生入学考试]上海交大运筹学期末考试考研复习珍贵PPT资料适合全国高校考研和期末考试9排队论.pptVIP

排队论课件 统计平稳条件下的记号 统计平稳条件下的记号 Ls, Ws, Lq, Wq满足 指数分布性质 性质1 性质2 性质3 性质4 M/M/1 举例 M/M/1/N/? 举例 其他模型 M/M/c/K/K 顾客来源是有限的服务系统. 例如： 一个饭店有 X 张桌子和 Y个服务生服务来源有限的顾客. M/D/1 服务时间不变的服务系统. D/M/1 确定性到达模式, 及指数分布服务时间. 例如：医生赴约治病的时间表. M/E k/1 服务服从 Erlang 分布. 例如：用相同平均时间去完成一些程序。 所以，系统中平均等待照管的机床数为： 系统中停车的机床数为： 顾客在系统中停留时间小于t的概率（Ws－平均逗留时间） 顾客在系统中停留时间超过t的概率 （2）已经有人等待的情况下还要等待多久？ 2、有S个并联服务站时， 因为此时有 所以 因为在多个服务站的情况下， 并令n-S=j,则有 平均排队长： 其他参数如：平均队长Ls，平均逗留时间Ws，平均等待时间Wq，都可以通过Little公式求出。 例：某厂有大量同一型号的车床，当该种车床损坏后或送机修车间或由机修车间派人来修理。已知该种车床损坏率服从泊松分布，平均每天2台。又机修车间对每台损坏车床的修理时间为负指数分布的随机变量，平均每台的修理时间为 天。但 是一个与机修人员编制及维修设备配备好坏（即与机修车间每年开支费用K）有关的函数。已知 又已知机器损坏后，每台每天的生产损失为400元，试决定使该厂生产最经济的K及 解：问题包含两个费用：机器损坏造成的生产损失S1＋机修车间的开支S2，要使整个系统最经济就是S＝S1＋S2最小。以下以一个月为期计算 S1＝正在修理和待修机器数×每台每天的生产损失 ×每个月的工作日数 例：病人到达只有一个医生的医院门诊部的时间平均每20分钟一个，设对每个病人的诊治时间平均为15分钟，又知道以上两种时间均为负指数的概率分布。若该门诊部希望到达的病人90%以上能在候诊室找到座位，则该医院最少应该设置多少座位？ 解：设候诊室有座位C个，再加上诊治中的病人的座位共有C＋1个。按照题目要求，该医院门诊部内病人总数不多于C＋1个的概率为0.90,即 二、顾客源无限、队长受限制的排队模型 当系统的容量有限制(为M)时，设顾客的平均到达率仍为常数，但由于系统中已有M个顾客时，新到的顾客将自动离去，所以有 1、 S＝1时 所以有 其他指标的计算： 先计算有效输入率 由于在队长受限的情况下，当达到顾客数n大于或等于M时，新来顾客会自动离去。因此虽然顾客以平均为λ的速度来到服务系统，但由于一部分的顾客离去，真正进入系统的的顾客的输入率是小于λ的。 由于系统中的平均排队的顾客数总是等于系统中的平均顾客数－平均正在接受服务的顾客数，即： 对于队长受限制的排队模型，当系统中有M个顾客时，新到顾客会自动离开，故不一定要求 2、 S个并联服务站时 对于队长受限制的排队模型，当系统中有M个顾客时，新到顾客会自动离开，故当nM时， 和队长不受限时一样，但当 所以有 平均排队长： 由前面方法易求出其他结果。 当M＝S时，是一种特殊情况。因为这是一种带损失制的服务系统，此时，使用前面给出的公式，且令M=S，即可得到如下结果： 例：某单位电话交换台有一台200门内线的总机。已知在上班的8小时内。有20%的内线分机平均每40分钟要一次外线电话，80%的分机平均每2小时要一次外线电话，又知从外单位打来的电话呼叫率平均每分钟一次，设外线通话时间平均为3分钟，以上两个时间均属于负指数分布。如果要求电话接通率95%,问该交换台应设置多少外线？ 解：来到电话交换台的的呼唤有2类：1，各分机往外打的电话；2，从外单位打进来的电话。 第1类： 第2类： 由possion分布性质，到交换台的总呼唤流仍是possion分布： 这是一个具有多个服务站带损失制的服务系统，要使电话接通率为95%，即损失低于5%，所以 将已知数值带入后，得出应不少于15条。 注：计算中没有考虑全面的因素：如外单位打来时内线是否占用，打不通时会不停拨打等，会使得实际的电话接通率达不到95%。 三、顾客源有限的排队模型 设系统的顾客总数为有限(为N)，当有n个顾客在服务系统内时，在服务系统外的潜在顾客数就减少为（N-n）。若设每个顾客来到服务系统的时间间隔为参数λ的负指数分布的话，则根据负指数分布的性质有λn=(N-n) λ ，因此此排队模型可用生灭过程的发生率图表示如下： 0 1 n+1 Nλ (N-1)λ (N-n+1)λ (N-