Teoria das filas

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLÓGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DE GUARULHOS
CURSO DE LOGÍSTICA

ANDRÉ FRANCISCO DE SOUZA
WESLEI MARINHO DE OLIVEIRA

TEORIA DAS FILAS

GUARULHOS – SP
ANO 2012
ANDRÉ FRANCISCO DE SOUZA
WESLEI MARINHO DE OLIVEIRA

TEORIA DAS FILAS

Trabalho Integrador apresentado ao Curso de Tecnologia em Logística da Faculdade de Tecnologia de Guarulhos como requisito parcial para obtenção de nota na disciplina de Pesquisa Operacional.
Professor (a): Daniel Anijar

GUARULHOS – SP
ANO 2012
Sumário

Introdução:
A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando possível dimensioná-lo de forma a satisfazer os clientes e ser viável economicamente para o provedor do serviço, evitando desperdícios e gargalos.

Definições: * Rede de filas - Conjunto de entidades interligadas que oferecem serviços (centros de serviço) e de usuários (clientes). * Centro de serviço - Representa os recursos do sistema, compreendendo um ou mais servidores e um conjunto de clientes que esperam pelo serviço. * Fila - Representa os clientes que estão esperando pelo serviço, juntamente com os que estão sendo atendidos pelos servidores. * Fila de espera - Somente os clientes que estão aguardando pelo serviço.

Sistema de filas: * Uma fila ocorre sempre que a procura por um determinado serviço é maior que a capacidade do sistema de prover este serviço. * Um sistema de filas pode ser definido como clientes chegando, esperando pelo serviço (se não forem atendidos imediatamente) e saindo do sistema após terem sido atendidos. "Cliente", em teoria das filas, é um termo genérico, aplicando-se não somente a seres humanos. O conceito pode abranger, por exemplo, processos