Pesquisa Operacional

Introduo

Profa. Alessandra Martins Coelho

agosto/2013
 Operational Research

Pesquisa Operacional - (Investigao

operacional, investigacin operativa)

Termo ligado inveno do radar (Inglaterra

1934), atribudo Rowe (1938)
 Origens
Revoluo industrial:

Crescimento das organizaes Dificuldade na alocao

+ Eficaz dos recursos
Complexidade dos problemas Disponveis s atividades

Incio das atividades:

Anlise cientfica do uso operacional de recursos militares de maneira sistemtica

2 Guerra Mundial - Problemas estratgicos e tticos
 Fatores chaves para o
crescimento da PO

Readaptao do parque industrial;

Desenvolvimento e aperfeioamento de tcnicas de

PO;

Desenvolvimento dos recursos computacionais

Dantzig mtodo simplex otimizao linear

 Evoluo rpida - Inglaterra e Estados Unidos

1 Conferncia Internacional 1957 - Oxford

Estudos de casos ou problemas especficos

Modelos e mtodos matemticos em diversos temas
(teoria de estoques, substituio de equipamentos,
teoria de filas, programao (scheduling) de tarefas
em mquinas, teoria dos jogos, fluxo em redes e
otimizao linear.

Incio da dcada de 50 e final da dcada de 60

aplicao setores pblico e privado.

O avano da PO - aumento da velocidade de

processamento; quantidade de memria -
execuo de problemas mais complexos -
 Pesquisa Operacional

Pesquisa Operacional: PO prope uma

abordagem cientfica sobre a tomada de
decises

Ideias e processos para articular e modelar

problemas de deciso, determinando os objetivos
do tomador de deciso e as restries sob as
quais se deve operar

Mtodos matemticos, estatsticos e algortmicos

 Conceito de Deciso

Chiavenato (1997) - o processo de anlise entre

vrias alternativas disponveis do curso de ao
que a pessoa dever seguir

Wikipdia - o processo pelo qual so escolhidas

algumas ou apenas uma entre muitas
alternativas para as aes a serem realizadas
 Exemplos de deciso

escolher uma localizao dentre vrias

disponveis;

determinar a melhor composio de uma certeira

de aes;

escolher uma entre vrias alternativas que

balanceia os recursos de produo, como mo
de obra disponvel, contratao, demisso,
estoque.
 A natureza
aplicada a problemas associados a conduo e a
coordenao de operaes ou atividades numa
organizao.

possui um amplo espectro de utilizao:

Governo e suas agncias, indstrias, empresas comerciais e de
servio.
adota um enfoque sistmico para os problemas.
busca a soluo tima para o problema.

Ramo multidisciplinar
Engenharia, computao, economia, estatstica, administrao,
matemtica, cincias comportamentais.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo;
(4) validao do modelo;
(5) implementao da soluo;
(6) avaliao final.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo;
(4) validao do modelo;
(5) implementao da soluo;
(6) avaliao final.
- objetivos a serem
alcanados
- possveis caminhos para
a soluo do modelo
- definio das limitaes
tcnicas do sistema
- relao do sistema com
outros da empresa ou
do ambiente externo
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo; - conjunto de equaes (funes
objetivo e restrioes de
(3) soluo do modelo; igualdade) e inequaes
(restries de desigualdade)
(4) validao do modelo; que tem como objetivo
otimizar a eficincia do
sistema e oferecer subsdios
(5) implementao da soluo; para que o tomador de deciso
identifique as limitaes do
(6) avaliao final. mesmo.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo; - uso de vrias tcnicas de PO.
Ex.:
(4) validao do modelo;
Simplex (programao linear
e programao em redes)
(5) implementao da soluo;
Branch-and-bound
(programao inteira)
(6) avaliao final.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo; - Um modelo considerado
vlido se conseguir
(4) validao do modelo; representar ou prever, com
preciso aceitvel, o
comportamento do sistema
(5) implementao da soluo; em estudo
(6) avaliao final.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo;
(4) validao do modelo;
- deve ser controlada e
(5) implementao da soluo; acompanhada de maneira a
detectar e corrigir possveis
mudanas da nova soluo,
(6) avaliao final. o que pose fazer cm que
algumas partes do modelo
sejam reformuladas.
 Fases de uma estudo de pesquisa
operacional
(1) definio do problema;
(2) construo do modelo;
(3) soluo do modelo;
(4) validao do modelo;
(5) implementao da soluo;
- verificar se o
(6) avaliao final. objetivo final foi
alcanado
 Exemplos
Programao linear: mix de produo, mistura de
matrias-primas, modelos de equilbrio econmico,
carteiras de investimentos, roteamento de veculos, jogos
entre empresas;

Modelos em redes: rotas econmicas de transporte,

distribuio e transporte de bens, alocao de pessoal,
monitoramento de projetos;

Teoria de filas: congestionamento de trfego, operaes

de hospitais, dimensionamento de equipes de servio;
Ferramentas da Pesquisa Operacional

Modelos determinsticos: programao linear; em

redes; binria e inteira; por metas ou
multiobjetivo; programao no linear; dinmica
determinstica
Modelos estocsticos: teoria das filas; modelos
de simulao; programao dinmica estocstica
(cadeias de markov); teoria dos jogos
Outras tcnicas: Metodologia Multicritrio de apoio
a Deciso; Anlise Envoltria de Dados;
Inteligncia Artificial(Inteligncia Computacional;
Heursticas e Metaheursticas
 Principais Sociedades
Profissionais ligadas PO
INFORMS The Institute for Operations Research and the
Management Sciences (1995)

EURO - European Operational Research Society

IFORS - International Federation of Operational Research

Societies

SOBRAPO - Sociedade Brasileira de Pesquisa

Operacional (1968)

ABEPRO Associao Brasileira de Engenharia de

Produo