大二下运筹学.pptxVIP

§4.2 系统容量有限制的模型  [M/M/1]：[N/∞/FCFS]; 现在研究系统中有n个顾客的概率Pn(t)。;∴;在稳态情况下有：;; (2) 有效到达率λe 系统容量有限，当满员时，顾客将被拒绝，实际的顾客到达率与λ不一样，;例2．某单人理发馆共有六把椅子接待顾客排队，无座时将离去，顾客平均到达率为3人/h，理发时间平均为15分钟，求： (1) 求某一顾客到达就能理发的概率; (2) 求需要等待的顾客数的期望值; (3) 求有效到达率; (4) 求一顾客在系统中的逗留时间和排队时间平均值; (5) 在可能到来的顾客中，有百分之几不等待就离开？;;P0=0.27780 P1=0.20836 P2=0.15627 P3=0.11720 = 0.9629=96.29% P4=0.08790 故拒绝的概率为3.71% P5=0.06593 P6=0.04944;§4.3 顾客源有限的模型 [M/M/1/∞/m]; 对于有限源应按每个顾客单独考虑，求出其有效到达率λe。 ;1≤n≤m-1;;例3 某车间有5台机器，每台机器的连续运转时间服从负指数分布。平均连续运转时间15分钟，有一个修理工，修理时间服从负指数分布，平均每次12分钟。求：(1) 修理工空闲时间;台;分钟;例．某工厂为职工设立了24小时都能看病的医疗室（按单服务台处理）。有两把椅子供病人等候，如果没有椅子就站立等候，病人到达的平均间隔时间为15分钟，平均看病时间为12 分钟，且服从负指数分布，因为工人看病每小时给工厂造成的损失为30 元。(1)病人到达医务室就能看病的概率；（２）病人需要站立等候的概率；（３）试求工厂每天损失期望值；（４）平均服务率提高多少，方可使上述损失减少一半？;例 某只有一名服务员的排队系统，等待空间总共可容纳3名顾客。已知对每名顾客的服务时间服从负指数分布，平均为5min,顾客到达服从泊松分布，平均10人/h.。 求 （1)系统中顾客分别为0，1，2，3，4的概率; （2）系统中平均顾客数； （3）1名新到的顾客需要排队等待的概率； （4）1名新到的顾客未能进入该排队系统的概率。 ; 医院的心电图室只有一台心电图机为病人做检查。设病人按泊松流到达，检查时间服从负指数分布，且λ=3，μ=4。医院为了改善工作条件，研究 (1)是否增加一台心电图机 (2) 为了病人站着等候的概率不多于0.01，心电图室应设多少个座位？