A pesquisa
operacional (PO) é uma ciência aplicada cujo objetivo é a melhoria da
performance em organizações, ou seja, em sistemas produtivos usuários de
recursos materiais, financeiros, humanos e ambientais (os chamados “meios de
produção). Ela trabalha através da formulação de modelos matemáticos a serem
resolvidos com o auxílio de computadores, sendo feita em seguida a análise e a
implementação das soluções obtidas. Dessa forma, a técnica é precedida pela
modelagem e seus resultados são sujeitos à análise de sensibilidade.
A modelagem tem muito de arte e exige o desenvolvimento de uma capacidade (em
grande parte não lógica) de interação com o problema, seus agentes e seu meio
ambiente. O modelo matemático, que é uma simplificação, dificilmente pode levar
em conta muitos aspectos não qualificáveis que aparecem no exame do problema e
por isso a análise de sensibilidade deve ser realizada para avaliar o seu
significado e a sua influência. Enfim, implementação da decisão reata o contato
coma a realidade do problema e com o meio no qual ele se encontra inserido.
A Teoria das
filas tem tido aplicação na solução de problemas relativos a congestionamento
de tráfego, máquinas de serviços sujeita à quebra, determinação do nível de uma
força de serviço, programação de tráfego aéreo, projetos de represas,
programação de produção e operação de hospitais.
APLICAÇÃO À
TEORIA DAS FILAS
APLICAÇÃO DA
TEORIA DAS FILAS
• Sistemas
tradicionais
• Balcão de
check-in em um aeroporto
• Caixas
automáticos
• Restaurantes
self-service
• Espera numa
ligação 0800
• Interseção
viária
• Cabines de
pedágio
• Chamados a
polícia, bombeiro ou empresas prestadoras de serviços
CLASSIFICAÇÃO DE
SISTEMAS DE FILAS:
FILA M/M/1
• Tempo Inter
chegada exponencialmente distribuído (=processo de chegada do tipo Poisson)
• Tempo de
serviço exponencialmente distribuído;
• Existe 1
servidor;
• A fila possui
quantidade ilimitada de buffer (default);
• A população de
clientes é infinita (default) taxa de chegada é constante;
• A disciplina
de serviço é FCFS (primeiro a chegar, primeiro a ser servido) - (default).
EXEMPLO DE FILA
M/M/1:
Mensagens chegam
com distribuição de Poisson, entram em um buffer infinito com uma distribuição
de tempo de serviço exponencial e são manipuladas por um servidor na base
primeiro a chegar primeiro a ser servido (FCFS).
Modelo
amplamente usado devido a suas distribuições de probabilidades que descrevem o
processo de entrada e o processo de serviço de uma forma matemática simples.
Oferece um modelo
mais realístico para sistemas de fila reais, pois os padrões de chegada de
cliente em sistemas reais seguem uma distribuição de probabilidade de Poisson.
