PESQUISA

OPERACIONAL

Prof. Ms. Kattia Medeiros

 Mas afinal,
o que
Pesquisa Operacional?
Definio de PO
uma abordagem cientfica para a tomada de
decises.

cincia devido as tcnicas matemticas e

recursos com-putacionais (objetividade) e
arte porque depende mui-to da criatividade e
experincia de quem aplica os con-ceitos de
PO (subjetividade).
Introduo Engenharia de Produo, BATALHA.
Objetivos : A disciplina devera possibilitar ao
estudante

1 - Conhecer os fundamentos tericos da Pesquisa Operacional.

2 - Conhecer aplicaes clssicas e prticas da Pesquisa

Operacional.

3 - Conhecer e aplicar as principais tcnicas de programao

linear.

4 - Dominar a modelagem matemtica e otimizao.

1 - Introduo Pesquisa Operacional.
Histrico, objetivos e metodologia.
Problemas tpicos de Pesquisa
Operacional.
Mtodos de Pesquisa Operacional

2 - Modelagem Matemtica e Classificao

de Problemas.
Definio do problema.
Formulao do modelo matemtico.
Otimizao Linear
Representao Algbrica e Geomtricas de
Mtodo Lineares e otimizao linear
3 -Mtodo Simplex.
A essncia do mtodo SIMPLEX.
Configurando o mtodo SIMPLEX.
A lgebra do mtodo SIMPLEX.
O SIMPLEX revisado.
Adaptao e aplicao de modelos.

4 - Anlise de Sensibilidade, Dualidade e

Interpretao
Econmica.
Teoria da dualidade.
Interpretao econmica.
Relao Primal-Dual.
Teoria da anlise de sensibilidade.
Mtodo SIMPLEX dual.
5- Noes de Programao Dinmica e
Programao Inteira.
Programao linear paramtrica.
Algoritmos de pontos interiores.
Programao dinmica.
Algoritmos de programao inteira.

6 - Modelos e Aplicaes em Redes.

Problemas de transporte.
Otimizao em redes.
O problema do menor caminho.
rvore geradora mnima.
O problema de fluxo em redes.
Aspectos
histricos
Na 2 Guerra Mundial, a Pesquisa Operacional
surgiu para resolver problemas
- de natureza logstica,
- de natureza ttica e
- de estratgia militar.

Os problemas eram complexos, com necessidade

de envolvimento de tcnicas matemticas
complexas.

Com o fim do conflito, houve a transferncia do

conhecimento adquirido para a rea civil.
Exemplos de Problemas de Tomada de Deciso:

- Se um dado combustvel obtido de uma mistura de

produto de preos variados, qual a composio de
menos custo com poder calorfico suficiente?

- Se existem vrios caminhos que ligam duas cidades,

qual a que propicia o mnimo de gasto de
combustvel?

- Se o espao para armazenamento limitado, de

quanto deve ser o pedido de material para atender a
demanda de um certo perodo?

Introduo a Pesquisa Operacional, MORAES.

 Introduo
A PO e o Processo de Tomada de Deciso

Tomar decises uma tarefa bsica da gesto

Decidir: optar entre alternativas viveis.
 Papel do decisor:

Identificar e definir o problema,

Formular objetivo(s),
Analisar limitaes,
Avaliar alternativas escolher a melhor

abordagem qualitativa
Processo de Deciso
abordagem quantitativa

Qualitativa: problemas simples, experincia do decisor

Quantitativa: problemas complexos, tica cientfica, mtodos quantitativos.

 Origens
Revoluo industrial:

Crescimento das organizaes Dificuldade na alocao

+ Eficaz dos recursos
Complexidade dos problemas Disponveis s atividades

Inicio das atividades:

Problemas estratgicos e tticos na Segunda Guerra Mundial.

Fatores chaves para o crescimento da PO:

Readaptao do parque industrial;

Desenvolvimento e aperfeioamento de tcnicas de PO;

Desenvolvimento dos recursos computacionais.

PO prope uma abordagem cientfica:
Observao, formulao do problema, e construo de
modelo cientfico (matemtico ou de simulao)
 A natureza
PO aplicada a problemas associados a conduo e a coordenao de
operaes ou atividades numa organizao.

PO possue um amplo espectro de utilizao:

Governo e suas agncias, indstrias, e empresas comerciais e de servio.

PO adota um enfoque sistmico para os problemas.

PO busca a soluo tima para o problema.

PO usa uma metodologia de trabalho em equipe:
Engenharia, computao, economia, estatstica, administrao,
matemtica, cincias comportamentais.
 PO: Modelagem e tomada de deciso em sistemas reais,
determinsticos ou probabilsticos, relativos necessidade de
alocao de recursos escassos.

O impacto
PO tem tido um impacto crescente na administrao das
empresas, tendo aumentado o nmero e a variedade de suas
aplicaes.
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;

Outras tcnicas de PO: programao dinmica, simulao,

programao inteira, programao no-linear, teoria de estoques,
programao por metas, programao multiobjetivo.
 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

Algumas publicaes cientficas ligadas PO
(Biblioteca):
Interfaces
Management Science
Operations Research
Revista de Pesquisa Operacional (SOBRAPO)
Gesto da Produo (ABEPRO)
Produo
Investigacin Operativa (ALIO)
 Resumo
PO uma cincia aplicada formada por um conjunto de
tcnicas que visam a determinao das melhores condies
de aproveitamento de recursos escassos.

PO nasceu durante a Segunda Guerra Mundial sendo aplicada

a diversos problemas relacionados com abastecimento de
tropas e com tticas de defesa e ataque areo ou martimo.
 PO pode ser aplicada a uma enorme variedade de situaes:
problemas relacionados com espera, problemas de misturas e
formulaes, problemas de estoques, problemas de programao
da produo, problemas de arranjos fsicos, problemas em redes
de transportes, problemas de abastecimento, problemas de
comunicao e transmisso de dados, entre outros.

Principais tcnicas de PO:

Programao Linear, Simulao, Programao em Redes,
Programao Inteira, Programao Dinmica, Teoria de Filas,
Teoria de Estoques, Programao No-linear, Teoria de Jogos, entre
outras.
Problema da dona-de-casa 1