ORIGENS DA PESQUISA

OPERACIONAL
DISCIPLINA: ANLISE E
TOMADAS DE DESCISES
FLORESTAIS
Evandro Alcir Meyer

PESQUISA OPERACIONAL (PO)

uma cincia aplicada, formada por um
conjunto
de
tcnicas
que
visa
a
determinao das melhores condies de
aproveitamento dos recursos em uma
situao na qual estejam sob restries,
como a econmica, a material, a humana e
a temporal.
uma cincia de planejamento e execuo
de uma operao de maneira a realiz-la de
forma mais econmica com os recursos
disponveis.

COMO SURGIU A PO
Surgiu durante a 2 Guerra Mundial;
"Pesquisa Operacional" [Pesquisa em
Operaes (militares)];
Sistema de Defesa Area da Gr-Bretanha
(1936-39);
15 de maio de 1940, a Seo de Pesquisa
de Stanmore foi requisitada para analisar
um pedido francs de dez esquadres de
caa adicionais (12 avies/esq.) (perda 3 esq
em 2 dias).

PO NA 2 GUERRA MUNDIAL
bombardeiros
britnicos:
(danos
sofridos na fuselagem de todos os
avies que retornaram).
recomendao para que blindagem
adicional fosse aplicada s reas mais
danificadas;
A equipe de Blackett: blindagem extra
fosse colocada nas reas onde no
havia qualquer dano.

PO NA 2 GUERRA MUNDIAL
Guerra anti-submarinosOrganizao
manuteno e inspeo de vo.

de

Melhoria na probabilidade de atacar e

destruir um U-boat
- profundidade (ou tempo) para a detonao da
carga,
- raio letal,
- erros na pontaria ao baixar a barra,
- orientao da barra com relao ao U-boat,
- espaamento entre sucessivas cargas na barra,
- miras de bomba para baixas altitudes.

PO NA 2 GUERRA MUNDIAL

Resultados da PO referentes aos

U-boats:
em 1945, a probabilidade de
destruio por ataque a U-boats
havia se elevado a 40%
Incio = 2-3%

PO NA 2 GUERRA MUNDIAL
Organizao de Comboios:
- navios de guerra deveriam acompanhar os
navios cargueiros
- Comboios pequenos mais rpidos e mais
difceis de serem detectados por U-boats.
- grandes comboios - mais navios de guerra
contra um atacante;
- permetro do comboio protegido pelas
corvetas e destriers no aumentava em
proporo com o nmero de navios de
carga dentro do permetro.

PO NA 2 GUERRA MUNDIAL
A equipe de Blackett mostrou que:
* comboios grandes eram mais
eficientes;
* a probabilidade de deteco por Uboats no era estatisticamente
correlacionada com o tamanho do
comboio;
* comboios lentos estavam sob um
grande risco, embora grandes

PO NO PS-GUERRA
GB equipes de PO voltaram ao seu
trabalho original de tempo de paz PO no se disseminou to bem, exceto
em
algumas
indstrias
isoladas
(ferro/ao e carvo).
Nos Estados Unidos a PO se
disseminou para as universidades
onde o treinamento especfico na nova
disciplina se iniciou.

PO NOS DIAS ATUAIS

a maior parte das aplicaes de
Pesquisa
Operacional
so
em
problemas decisrios de gerenciamento
cotidiano solues que melhoram
significativamente
os
resultados
anteriores, com relao a desempenho
e otimizao.

PROGRAMAES UTILIZADAS
PROGRAMAO LINEAR utilizada para analisar
modelos onde as restries e a funo objetivo
so lineares;
PROGRAMAO INTEIRA se aplica a modelos
que possuem variveis inteiras (ou discretas);
PROGRAMAO DINMICA
utilizada em
modelos onde o problema completo pode ser
decomposto em subproblemas menores;
PROGRAMAO ESTOCSTICA aplicada a uma
classe especial de modelos onde os parmetros
so descritos por funes de probabilidade;
PROGRAMAO NO-LINEAR utilizada em
modelos contendo funes no- lineares.

PESQUISA OPERACIONAL (PO)

GRAFOS, RVORES E ALGORITMOS
SIMULAO:
fatores
podem
ser
otimizados por meio de simulaes
matemticas.
Grande progresso da PO com o
aumento da velocidade e capacidade
dos computadores (modelos mais
complexos e dinmicos)

FASES DE UM ESTUDO EM PO

APLICAES

Dosagem (ou Mistura)

Alimentao
Formulao de Raes
Fbrica de Adubos
Ligas Metlicas
Petrleo
Minrios, etc.

APLICAES
Investimentos Financeiros
Anlise de Riscos de Crdito
Projeto de Investimentos, etc.
Alocao de Recursos
Fbricas,
Fazendas (agropecuria), etc.

Localizao

Localizao Industrial,
Localizao de Centrais Telefnicas
Localizao de Escolas, etc.

Estoques, etc.

EX. PRTICOS DE APLICAO

* planejamento do layout de uma fbrica
para o fluxo eficiente de materiais.
* planejamento do layout de um chip de
computador para reduzir o tempo de
manufatura (reduzindo assim o custo).
* gerenciamento do fluxo de materiais
brutos e produtos em uma cadeia de
fornecimento
baseado
em
uma
demanda incerta de produtos acabados.

EX. PRTICOS DE APLICAO

construo
de
uma
rede
de
telecomunicaes a um baixo custo que
garanta a qualidade do servio mesmo
que
algumas
conexes
fiquem
congestionadas ou danificadas;
* determinao das rotas de nibus de
modo que se possa utilizar o menor
nmero possvel, satisfazendo parmetros
mnimos de qualidade de servio;

EX. PRTICOS DE APLICAO

Quais minrios devem ser carregados
no alto forno de modo a se produzir, ao
menos custo, uma liga de Ao dentro
de determinadas especificaes de
elementos qumicos?
Que alimentos devem ser plantados de
modo que o Lucro seja mximo e sejam
respeitadas as caractersticas do solo?