teoria de filas

1

UNIVERSIDADE FEDERAL DO MARANHÃO - UFMA
CENTRO TECNOLÓGIO - CT
CURSO: CIÊNICIA DA COMPUTAÇÃO
DISCIPLINA : TEORIA DAS FILAS E SIMULAÇÃO

Teoria das Filas

Luciano Cajado Costa1

1

Professor Substituto da Universidade Federal do Maranhão

Teoria das Filas

2

1. TEORIA DAS FILAS
Todas as pessoas já passaram pelo aborrecimento de ter que esperar em filas. Nós esperamos em fila quando estamos num engarrafamento, quando estamos no supermercado aguardando para pagar nossas compras, nos bancos e em muitas outras situações. As formações de filas ocorrem porque a procura pelo serviço é maior do que a capacidade do sistema de atender a esta procura. A razão pelo qual os gerentes dos estabelecimentos e o poder público não aumentam suas capacidades de atendimento podem ser resumidas basicamente por dois motivos : inviabilidade econômica e limitação de espaço.
Dessa forma, a Teoria das Filas tenta através de análises matemáticas detalhadas encontrar um ponto de equilíbrio que satisfaça o cliente e seja viável economicamente para o provedor do serviço.

1.1 Descrição do Problema de Filas
Um sistema de filas pode ser descrito como clientes chegando, esperando pelo serviço, se não forem atendidos imediatamente, e saindo do sistema após serem atendidos. O termo cliente é usado de maneira geral e não implica necessariamente num cliente humano, como por exemplo, um processo esperando para utilizar a CPU. A figura 1.1 mostra um processo de filas típico.

Figura 1.1 – Um processo de filas típico
A teoria das filas foi desenvolvida para prover modelos que retratem previamente o comportamento de um sistema que forneça serviços que possuam demandas que aumentem aleatoriamente
Existem muitas aplicações respeitáveis da teoria, a maioria das quais tem sido documentadas na literatura de probabilidade, pesquisa operacional e engenharia industrial. Alguns exemplos são fluxo de Tráfego (veículos, aeronaves, pessoas, comunicações), escalonamento