Início teoria das filas

Universidade Salgado de Oliveira – UNIVERSO BH

Engenharia de Produção

Pesquisa Operacional em Sistemas II

Notas de aula

Conteúdo 2 FILAS 9 2.1 FILAS: CONCEITOS BÁSICOS. 9 2.1.1 Elementos de uma Fila. 9 2.1.2 Características de uma Fila. 10 2.1.3 Variáveis Randômicas. 11 2.1.4 Dinâmica de uma Fila 11 2.1.5 Sistemas Estáveis 13 2.1.6 Dimensionando Filas. 13 2.2 Variáveis Randômicas Fundamentais 13 2.2.1 Relações Básicas 14 2.2.2 Taxa de Utilização dos Atendentes 15 2.2.3 Intensidade de Tráfego ou Número Mínimo de Atendentes 15 2.2.4 Fórmulas de Little 15 2.2.5 Resumo das Fórmulas 15 2.2.6 Postulados Básicos. 16 2.3 O Modelo M/M/1 17 2.3.1 Definições: 17 2.4 O Modelo M/M/c 18 2.4.1 Definições: 18 2.4.2 População Infinita 18 2.5 EXERCÍCIOS 20 3 TEORIA DOS JOGOS 21 3.1 INTRODUÇÃO 21 3.2 DEFINIÇÕES 23 3.3 DETERMINAÇÃO DAS ESTRATÉGIAS ÓTIMAS 25 3.4 ESTRATÉGIA DOMINANTE 28 4 INTRODUÇÃO À TEORIA DOS GRAFOS 30 4.1 FATO HISTÓRICO 30 4.2 TEORIA DOS GRAFOS 31 4.3 CONCEITOS BÁSICOS EM TEORIA DOS GRAFOS 31 4.3.1 DEFINIÇÃO DE GRAFO. 32 4.3.2 REPRESENTAÇÃO MATEMÁTICA. 32 4.3.3 DEFINIÇÃO DE GRAFO PONDERADO. 32 4.3.4 Definição de Grafo Rotulado. 32 4.3.5 DEFINIÇÃO DE MULTIGRAFO 33 4.3.6 DEFINIÇÃO DE GRAFO DIRECIONADO 33 4.3.7 REPRESENTAÇÃO MATEMÁTICA 33 4.3.8 DEFINIÇÃO DE GRAFO BIPARTIDO 34 4.3.9 DEFINIÇÃO DE GRAFO COMPLETO 34 4.3.10 DEFINIÇÃO DE GRAFO REGULAR 35 4.4 REDE 36 4.5 OUTROS CONCEITOS BÁSICOS 37 4.5.1 DEFINIÇÃO DE CADEIA DE ARESTAS 37 4.5.2 DEFINIÇÃO DE CAMINHO 37 4.5.3 DEFINIÇÃO DE COMPRIMENTO DE UM CAMINHO 38 4.5.4 DEFINIÇÃO DE CICLO 38 4.5.5 DEFINIÇÃO DE CIRCUITO 38 4.6 CONEXIDADE 38 4.6.1 DEFINIÇÃO DE GRAFO CONEXO 38 4.7 DEFINIÇÃO DE ÁRVORE. 39 4.8 REPRESENTAÇÃO DO MODELO USANDO MATRIZ DE ADJACÊNCIA 39 4.8.1 DEFINIÇÃO DE MATRIZ DE ADJACÊNCIA 39 4.9 REPRESENTAÇÃO DO MODELO USANDO A MATRIZ DE INCIDÊNCIA 40 4.9.1 DEFINIÇÃO DE MATRIZ DE INCIDÊNCIA 40