Modulo 1 - Introdução à Pesquisa Operacional

Prévia do material em texto

Módulo 1 
Introdução à Pesquisa Operacional
1
Prof. Ms. Antonio dos Santos
Aspectos Históricos:
� O nome “Pesquisa Operacional” surgiu pela 1a vez durante
a II Guerra Mundial;
� Foi resultado de estudos realizados por equipes
interdisciplinares de cientistas contratados para resolver
problemas militares;
2
problemas militares;
� A técnica se consolidou em 1947, com a equipe liderada por
George B. Dantzig (RAND CORPORATION no projeto
SCOOP- Scientific Computation of Optimum Programs)
trabalhando para Força Aérea Americana (EUA) desenvolvendo
técnicas para a distribuição ótima de tropas.
Disciplina: Pesquisa Operacional Prof. Ms. Antonio dos Santos
Definições: Pesquisa Operacional
� É um método científico que fornece instrumentos para a
tomada de decisões;
� É uma ciência aplicada cujo objetivo é a melhoria da
performance em organizações. Trabalha através da
3
performance em organizações. Trabalha através da
formalização de modelos matemáticos a serem resolvidos
com auxílio do computador
Disciplina: Pesquisa Operacional Prof. Ms. Antonio dos Santos
Tomada de Decisão:
� É o processo de identificar um problema específico e
selecionar uma linha de ação para resolvê-lo.
� Um problema ocorre quando o estado atual de uma
situação é diferente do estado desejado;
4
� Uma oportunidade ocorre quando as circunstâncias
oferecem a chance do indivíduo/organização alcançar seus
objetivos e/ou metas.
Disciplina: Pesquisa Operacional Prof. Ms. Antonio dos Santos
Ambientes:
5
Disciplina: Pesquisa Operacional Prof. Ms. Antonio dos Santos
6Categorias dos Métodos de Otimização
● Programação Linear
● Programação Não-Linear
● Otimização de Fluxos em Rede
● Programação Inteira
● Programação Inteira-Mista
● Programação Dinâmica
● Otimização Estocástica
● Otimização Multiobjetivo
Disciplina: Pesquisa Operacional Prof. Ms. Antonio dos Santos