teoria das filas
INTRODUÇÃO À TEORIA DAS FILAS
Flávio Gomes de Moraes
Gecirlei Francisco da Silva
Tacyanne Assis Rezende
Cuiabá - MT
Nov. 2011
Flávio Gomes de Moraes1
Gecirlei Francisco da Silva2
Tacyanne Assis Rezende3
INTRODUÇÃO À TEORIA DAS FILAS
Cuiabá - MT
Nov. 2011
1
Professor da Universidade Federal de Goiás - Câmpus Jataí
Professor da Universidade Federal de Goiás - Câmpus Jataí
3
Discente do Curso de Especialização em Matemática Aplicada da Universidade Federal de Goiás Câmpus Jataí
2
Contents
1 INTRODUÇÃO
4
2 TÓPICOS DE PROBABILIDADE
2.1 VARIÁVEIS ALEATÓRIA: DEFINIÇÃO E CLASSIFICAÇÃO . . . . . .
2.2 MODELO DE DISTRIBUIÇÃO DE PROBABILIDADE DE POISSON .
2.3 MODELO DE DISTRIBUIÇÃO DE PROBABILIDADE EXPONENCIAL
4
4
11
14
3 INTRODUÇÃO Á TEORIA DAS FILAS
3.1 CONCEITOS BÁSICOS DE FILAS . . . . . . . . . . . . .
3.1.1 ELEMENTOS DE UMA FILA . . . . . . . . . . .
3.1.2 CARACTERÍSTICAS DE UMA FILA . . . . . . .
3.1.3 OPÇÕES DE DIMENSIONAMENTO: O TIPO DE
16
16
16
17
18
. . . .
. . . .
. . . .
FILA
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4 OS PROCESSOS DE CHEGADA E DE ATENDIMENTO
20
4.1 FÓRMULAS DO MODELO DE SISTEMA DE UM CANAL E UMA FILA
COM POPULAÇÃO INFINITA . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2 PROCESSOS DE NASCIMENTO E MORTE (P − N − M ) . . . . . . . . 22
4.3 MODELOS DE FILAS MARKOVIANOS . . . . . . . . . . . . . . . . . . 25
5 APLICAÇÕES
5.1 APLICAÇÃO
5.2 APLICAÇÃO
5.3 APLICAÇÃO
5.4 APLICAÇÃO
5.5 APLICAÇÃO
5.6 APLICAÇÃO
1
2
3
4
5
6
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.