Exerccios sobre Teoria das Filas ............................................................

outubro 2011

1) Uma TV chega a cada 3min num setor de qualidade para inspeo. Apenas um tcnico faz a inspeo no modo FIFO e leva 4min por aparelho. Calcule o nmero mdio de TV esperando na fila e o tempo mdio de espera de cada TV durante a primeira meia hora (no incio no havia aparelho). 5HVS.: 1 TV e 3 min 20 s Esta resposta refere-se a SIMULAO ( < , ou seja, o problema s se resolve fazendo simulao. Se considerarmos chegada 3 TVs e atendimento 4 TVs as respostas so:  79VK H 240 TVs/h . Ento: Wq30min= 0,025h ou 1,52 min Lq30min = 2,25 TVs: 2) A cada hora chegam juntos 5 nibus no ptio da empresa para limpeza. Aleatoriamente, cada nibus limpo em 11 minutos e em seguida deixa o ptio. Determine o nmero mdio de nibus no ptio; o nmero mdio de nibus esperando na fila; o tempo mdio que um nibus permanece no ptio e o tempo mdio que um nibus espera na fila. (Pede-se: L, Lq, w, wq) 5HVS.: 2,750 nib; 1,833 nib; 33 min e 22 min. (Respostas SIMULAO) ( < 

3) Um ortodontista programa seus pacientes para um atendimento a cada 15 minutos e limita sua capacidade em 10 pacientes por dia. Ele leva 12 minutos atendendo o primeiro, mas a cada paciente, demora um minuto a mais. Determine o nmero mdio de pacientes em espera e o tempo mdio que cada paciente fica esperando, supondo que todos chegam exatamente na hora marcada. 5HVS.: 0,205 pac. e 3 min 30 s (Respostas SIMULAO)    4) Uma copiadora num escritrio recebe cerca de  papis por hora, satisfazendo uma distribuio aproximada de Poisson. O atendimento feito numa razo de  por hora. Calcule: 9 o WHPSR mdio entre chegadas na fila, 5HVS  K 9 o WHPSR mdio de atendimento, 5HVS  K 9 a RFXSDomR do sistema, 5HVS     PLQ  V  V

 PLQ

9 a probabilidade do sistema estar YD]LR, 5HVS  9 o Q~PHUR provvel no sistema, 5HVS  SDSpLV 9 o WHPSR provvel no sistema, 5HVS  K 9 o Q~PHUR provvel na fila, 5HVS  SDSpLV 9 o WHPSR provvel na fila, 5HVS  K  PLQ  PLQ

 V

9 o Q~PHUR provvel na fila no vazia, 5HVS  SDSpLV 9 o WHPSR provvel na fila no vazia. 5HVS  K  PLQ

5)

Durante um perodo de  hora, um servidor de nomes de um sistema distribudo recebeu  consultas. O tempo mdio de resposta observado para cada consulta foi de  s. 9 Qual o nmero mdio de consultas no servidor? 5HVS  FRQVXOWDV 9 Qual a utilizao do servidor? 5HVS  

9 Qual a SUREDELOLGDGH de uma consulta esperar mais que PHLR VHJXQGR no servidor?. 5HVS  

6) Durante um perodo de observao de  hora,  pacotes foram encaminhados por um terminal que tem a capacidade de atender  pacotes por segundo. Qual a utilizao do terminal? 5HVS   

7) Um posto bancrio emprega um caixa. Chegam, em mdia,  clientes por hora. O atendimento demora, em mdia,  minutos. 9 9 9 9 Qual o nmero mdio de clientes no banco? 5HVS  FOLHQWHV E na fila? 5HVS  FOLHQWHV Quanto tempo cada cliente pode estimar que vai esperar na fila? 5HVS  PLQ Qual a SUREDELOLGDGH de um cliente esperar mais que  PLQXWRV na fila? 5HVS    Frmulas especficas para M/M/1/K:
= ___ ___ c. Wq = Lq / ef = ef /

= .ws L = .w

Frmulas: Frmulas especficas para M/M/1:

w = ws / (1-) L= / (1-) =/ wq = ___ BBB  

wq = .w Lq = .wq

Lq= L - (1-P0) ef = ..(1-P0)

= 1 / ws
Lq = ___ 2___ 1-

Lq = ___ 2 ___   w = ___1___

W = L / ef L = ___ ___ - (M +1).  /  M +1 1 -  /  M +1 P0 = 1- 1 - M +1

P[l = n] = (1-). n probabilidade do sistema ter n clientes P[k n] = k+1 probabilidade do sistema ter k ou mais clientes

P[T > t] =1 e -

probabilidade permanecer + t sistema