pesquisa operacional 2

Modelagem
Disciplina: PRO708 - Pesquisa Operacional II
Prof: Lásara Rodrigues

Departamento de Engenharia de Produção, Administração e
Economia
Escola de Minas
Universidade Federal de Ouro Preto
2014/1
1ª Parte
1

Modelos




Modelo  representação substitutiva da realidade. Modelar (verbo)  idéia de simulação da realidade, que é mais ampla que a simples representação.

2

Sistema
Realidade

Elementos
Fundamentais

Modelo

3

Processo de Modelagem
Definição do Problema

Formulação e Construção do Modelo Inicial

Simulação do Modelo

Validação do Modelo

Reformulação do Modelo

Aplicação do Modelo
4

Tipos de Modelos


Modelos Simbólicos



Modelos Analíticos



Modelos de Simulação
5

Modelos Simbólicos







Símbolos gráficos (ex. fluxogramas, layouts ).
Muito utilizado para comunicação e documentação. Limitações:
Modelos estáticos.
Não fornece elementos quantitativos.
Não entra no detalhe do sistema.

6

Modelos Simbólicos
Fluxograma do processo de atendimento de emergências de uma central do corpo de bombeiros 7

Modelos analítico
 Formulação Matemática relaciona variáveis dependentes expressas em função de outras independentes. 8

Modelos Analíticos


Comportamento estático quanto ao tempo do fenômeno estudado. Procura-se chegar a: 




Fórmulas
Sistemas de Equações
Gráficos
Heurísticas
9

Modelos Analíticos


Desvantagem




A complexidade do modelo pode impossibilitar a busca de soluções analíticas diretas.

Vantagens





Custos computacionais.
Apresenta para um mesmo input um único resultado. Solução exata, rápida (?) e, às vezes, ótima.

10

Técnicas Analíticas de Resolução de Problemas


Técnicas Determinísticas



Programação Matemática



Teoria de Filas



Inteligência Artificial
11

Técnicas Determinísticas







Procedimentos mais simples e