Teoria das Filas e Leis Operacionais

Lista de Exerccios
1) Voc v algum tipo de problema na especificao de fila: MM1!"#L$%&'
() Em um posto de abastecimento de combustveis )* +uatro ,-) bombas e espao de
espera para muitos carros. Voc foi contratado para analisar este sistema. /s carros
c)egam para abastecer numa taxa de 0! carros por )ora. $ada carro 1 atendido em
2 minutos em m1dia.
3etermine:
a) 4 +uantidade m1dia de carros na fila5
b) / tempo de espera antes de ser atendido5
c) / tempo total gasto no posto5
d) / porcentual de tempo de ocupao de cada bomba.
() 6m posto de lavagem oferece os seguintes servios: o cliente paga o servio ao
entrar no posto ,isto consome 2 minutos)7 depois decide se +uer aspirar ,0
minutos) o interior do carro com 1 dos - aspiradores disponveis ou se +uer ir
diretamente para a duc)a ,2 minutos) fa8er a lavagem externa. 3epois de
pagarem7 (!9 optam por ir diretamente para a duc)a7 en+uanto +ue o restante vai
para os aspiradores. :odos os clientes +ue aspiraram o interior devem passar
obrigatoriamente pela duc)a. 4p;s a duc)a7 os clientes passam pelo secador ,1
minuto) antes de deixarem o posto. <ncluindo o tempo de pagamento7 +ual o
tempo +ue os clientes gastam no posto para efetuar as trs op=es ,aspirao7
lavagem e secagem) ou as duas op=es ,lavagem e secagem). $onsidere +ue no
)* desistncias no sistema e +ue em m1dia7 c)ega 1 carro a cada # minutos.
2) / tempo m1dio de resposta de um servidor 1 2 segundos. 3urante um intervalo de
observao de 1 minuto o sistema permaneceu livre durante 1! segundos.
Empregue um modelo MM1 para este sistema e determine:
a) 4 taxa de utili8ao do sistema5
b) / tempo m1dio de servio por re+uisio5
c) / n>mero m1dio de re+uisi=es atendidas durante o perodo de observao5
d) / n>mero m1dio de transa=es no sistema5
e) 4 probabilidade do n>mero de transa=es no sistema ser maior do +ue 1!.
-) 6m sistema de arma8enagem consiste em trs discos os +uais se encontram diante
da mesma *rea de espera. / tempo m1dio de servio para uma operao de </ 1
0! milisegundos. / sistema recebe em m1dia 2! re+uisi=es de </ por segundo.
Empregue um modelo MM2 para este sistema e determine:
a) 4 taxa de utili8ao do sistema5
b) ?robabilidade do sistema estar va8io5
c) ?robabilidade de )aver fila5
d) / n>mero m1dio de re+uisi=es no sistema5
e) / n>mero m1dio de re+uisi=es em fila5
f) :empo m1dio de resposta.
0) @eali8e novamente o exerccio anterior considerando a existncia de uma fila
individual para cada um dos discos. 4ssuma a mesma demanda7 isto 17 a mesma
taxa de c)egadas7 distribuda e+uitativamente entre os discos.
#) 3urante um perodo de observao de 1! segundos7 -!! pacotes so processados
por um gateAaB cuCo processador tem capacidade de processar at1 2!! pps
,pacotes por segundo). $alcule a taxa de utili8ao deste gateAaB.
D) / t)roug)put de um sistema interativo foi monitorado durante 1! minutos.
/bservaEse +ue durante este perodo7 2!!! transa=es so reali8adas. VerificaEse7
tamb1m7 +ue o n>mero m1dio de transa=es no sistema 1 +uatro. $om estes dados
calcule o tempo m1dio de resposta.
") 3evido a um recente aumento de neg;cios7 o secret*rio de uma firma de advocacia
agora precisa digitar com um editor de textos uma m1dia de (! cartas por dia7
segundo uma distribuio de ?oisson. Ele demora aproximadamente (! minutos
para digitar cada carta7 segundo uma distribuio exponencial. &upondo +ue o
secret*rio trabal)a " )oras por dia7 pedeEse:
a) Fual a taxa de utili8ao do secret*rio'
b) Fual o tempo m1dio de espera para +ue o secret*rio digite uma carta'
c) Fual o n>mero m1dio de cartas esperando digitao'
d) Fual a probabilidade de +ue o secret*rio ten)a mais de 0 cartas para digitar'
G) 3urante um perodo de observao de 1! segundos verificamEse -! re+uisi=es
num servidor de ar+uivos. $ada re+uisio reali8a dois acessos a disco. / tempo
m1dio de servio no disco 1 2! milisegundos. $alcule a utili8ao m1dia do disco
durante este perodo.
1!)/s clientes c)egam a uma loCa de convenincia de um posto de gasolina H uma
taxa de I J -! clientes)ora7 segundo uma distribuio de ?oisson. / >nico caixa
da loCa pode atendElos H uma taxa de K J #! clientes)ora7 segundo uma
distribuio exponencial. ?edeEse:
a) 4 taxa de ocupao do funcion*rio5
b) / comprimento m1dio da fila5
c) / n>mero m1dio de clientes na loCa5
d) / tempo m1dio despendido esperando na fila5
e) / tempo m1dio gasto desde a entrada do cliente na fila at1 a sada dele da loCa.
11) 6ma universidade p>blica prov aos seus alunos e servidores servios de <nternet.
3entre estes servios7 um dos mais utili8ados 1 o de eEmail. / n>mero de usu*rios
atualmente 1 de 20.!!!. 4o incio da noite7 entre as 1G)!!min e as (!)!!min
verificaEse o perodo de maior intensidade de utili8ao do servio de eEmail7
+uando cerca de (!9 dos usu*rios enviam mensagens. 4 monitorao do sistema
revela +ue as mensagens podem ser classificadas segundo seu taman)o como:
pe+uenas ,D09)7 taman)o m1dio de 1.!!! bBtes5 m1dia ,(!9)7 taman)o m1dio de
1!.!!! bBtes5 grandes ,09) taman)o m1dio de 1!!.!!! bBtes. $onsidere +ue
durante este perodo7 cada usu*rio envia7 em m1dia7 0 mensagens. $om a atual
capacidade de processamento e transmisso7 os usu*rios tm verificado +ue7 em
m1dia7 para ser processada e enviada H caixa postal do destinat*rio toma 2 seg.
@esponda:
a) Voc entende +ue a capacidade de arma8enamento tempor*rio ,spool) de !70
MLBtes para dar suporte as mensagens enviadas 1 suficiente'
b) $onsidere +ue a universidade esteCa pensando em estender este servio aos
familiares dos atuais usu*rios para fins de incluso digital. 6m c*lculo inicial estima
+ue o n>mero de usu*rios passe para 20!.!!!. 4 *rea de spool deve ser alterada'