FACULDADE DE TECNOLOGIA DE SO JOS DOS CAMPOS

FATEC PROFESSOR JESSEN VIDAL

HELBER LUIS DOS SANTOS

EXERCCIOS TEORIA DE FILAS M/M/s

PESQUISA OPERACIONAL

So Jos dos Campos

2016

Exerccios Teoria de filas M/M/s

1. Conceituar:
A) Sistema de Filas
O sistema de filas formado por uma demanda de elementos, uma fila e um ou mais
canais de atendimento.
Um sistema de filas pode ser definido como clientes chegando, esperando pelo servio (se
no forem atendidos imediatamente) e saindo do sistema aps terem sido atendidos.
"Cliente", em teoria das filas, um termo genrico, aplicando-se no somente a seres
humanos. O conceito pode abranger, por exemplo, processos esperando para receber
a CPU; pacotes que chegam a um roteador para serem encaminhados; pessoas esperando
no caixa do supermercado, etc.
B) Clientes e Servidores:
A expresso Clientes, em teoria das filas, entende-se como um gnero genrico, pois
aplica-se no somente a pessoas fsicas, podendo abranger como um exemplo, processos
esperando receber a CPU, ou pacotes de dados que chegam a um roteador para serem
encaminhados. O termo Servidor, tambm conhecido como nmero de canais de servio,
e indica a quantidade de "pontos de atendimento" do sistema, de forma a servir aos
clientes paralelamente.
C) Disciplina de Filas
Descreve a forma como os clientes saem da fila de espera para serem atendidos, ou seja,
o mtodo para decidir qual o prximo cliente que dever ser atendido.
D) Fator de Utilizao do Sistema
Fator de utilizao do servidor pode ser considerado como a frao esperada de servidores
ocupados quando cada servidor possui a mesma distribuio de tempo de servio. Fator de
utilizao do servidor pode tambm ser considerado como a frao esperada da
capacidade do sistema que est em uso.
E) Intensidade do trfego
a utilizao do servidor, definido como /
Essa expresso pode ser interpretada como sendo o produto do nmero esperado de
chegadas () pelo tempo mdio de servio (1/).
G) Processo de Poisson
Estatstica do processo de chegada de mensagens.