teoria das filas

UNIVERSIDADE FEDERAL DO MATO GROSSO

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

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.