PESQUISA OPERACIONAL

- INTRODUO
Prof. Angelo Augusto Frozza, M.Sc.
ROTEIRO
Introduo

Origem

Conceitos

Objetivos

Aplicaes da P. O.
INTRODUO

A P. O. e o Processo de Tomada de Deciso

Tomar decises uma tarefa bsica da gesto.

Decidir: optar entre alternativas viveis.

INTRODUO
Papel do decisor:
Identificar e definir o problema
Formular objetivos
Analisar limitaes
Avaliar alternativas escolher a melhor

abordagem qualitativa
Processo de DESCISO
abordagem quantitativa

Qualitativa: problemas simples, experincia do decisor;

Quantitativa: problemas complexos, tica cientfica,

mtodos quantitativos;
ORIGENS DA P. O.
As primeiras atividades formais de P. O. foram iniciadas
na Inglaterra durante a 2 Guerra Mundial
Cientistas britnicos tomavam decises com bases cientficas
sobre a melhor utilizao do material de guerra, o abastecimento
das tropas e as tticas de defesa e ataque areo ou martimo

Aps a guerra, as ideias propostas para as operaes

militares foram adaptadas para melhorar a eficincia e a
produtividade no setor Civil
No Brasil foi introduzida na dcada de 50
ORIGENS DA P. O.
Revoluo industrial:

Crescimento das organizaes Dificuldade na alocao

+ eficaz dos recursos
Complexidade dos problemas disponveis s atividades

Fatores chaves para o crescimento da P. O.:

Readaptao do parque industrial;

Desenvolvimento e aperfeioamento de tcnicas de P. O.;
Desenvolvimento dos recursos computacionais.
CONCEITOS ASSOCIADOS

Em termos cientficos, a P .O. caracterizada por

um campo de aplicaes bastante amplo, o que
justifica a existncia de vrias definies:

algumas to gerais que podem se aplicar a qualquer

cincia;

outras to particulares que s so vlidas em

determinadas reas de aplicao;
CONCEITOS ASSOCIADOS
o uso do mtodo cientfico com o objetivo de
prover departamentos executivos de elementos
quantitativos para a tomada de decises com
relao a operaes sob seu controle;

Prope uma abordagem cientfica na soluo de

problemas: observao, formulao do problema, e
construo de modelo cientfico (matemtico ou de
simulao);

a modelagem e tomada de deciso em sistemas

reais, determinsticos ou probabilsticos, relativos
necessidade de alocao de recursos escassos.
(MARINS, 2011)
CONCEITOS ASSOCIADOS
o uso do mtodo cientfico com o objetivo de
prover departamentos executivos de elementos
quantitativos para a tomada de decises com
relao a operaes sob seu controle;

Prope uma abordagem cientfica na soluo de

problemas: observao, formulao do problema, e
construo de modelo cientfico (matemtico ou de
simulao);

a modelagem e tomada de deciso em sistemas

reais, determinsticos ou probabilsticos, relativos
necessidade de alocao de recursos escassos.
(MARINS, 2011)
CONCEITOS ASSOCIADOS
A P. O. uma cincia aplicada que utiliza tcnicas
cientficas conhecidas (ou as desenvolve quando
necessrio), tendo como ponto de referncia a
aplicao do mtodo cientfico;

A P. O. tem a ver, portanto, com a pesquisa

cientfica criativa em aspectos fundamentais das
operaes de uma organizao;
CONCEITOS ASSOCIADOS
Os principais aspectos da P. O. podem ser
resumidos como:
Possui um amplo espectro de utilizao, no governo e
suas agncias, indstrias e empresas comerciais e de
servio;
aplicada a problemas associados conduo e a
coordenao de operaes ou atividades em uma
organizao;
Adota um enfoque sistmico para os problemas;
Busca a soluo tima para o problema;
Usa uma metodologia de trabalho em equipe
(engenharia, computao, economia, estatstica,
administrao, matemtica, cincias comportamentais);
CONCEITOS ASSOCIADOS

um mtodo cientfico que fornece

instrumentos para a tomada de decises.

Outra definio:

uma cincia aplicada cujo objetivo a melhoria

da performance em organizaes.
Trabalha atravs da formalizao de modelos
matemticos a serem resolvidos com auxlio do
computador.
OBJETIVOS

A P. O. prope uma abordagem cientfica:

Observao, formulao do problema e construo de

um modelo cientfico (matemtico ou de simulao).

A Beautiful Mind

An unauthorized biography of Nobel

Prize-winning economist (1994) and
mathematician John Forbes Nash Jr.
OBJETIVOS

A P.O. a aplicao de mtodos, tcnicas e

instrumentos cientficos a problemas que envolvem
operaes de sistemas de modo a proporcionar
solues timas para o problema do foco.

O objetivo capacitar a administrao a resolver

problemas e tomar deciso, fornecer subsdios
racionais para tomada de deciso na
organizao.

Ela pretende tornar cientfico, racional e lgico o

processo decisrio nas organizaes.
(PANDOLFI, 2011)
APLICAES DA P. O.
A P.O. possui vrias tcnicas para soluo de
problemas, sendo que cada tcnica aplicada a
um modelo (tipo) de problema diferente:
Programao Linear
Programao Inteira
Programao Dinmica
Programao No Linear
Otimizao em Redes (Modelo de Redes)
Modelo de Fila (Teoria de Filas)
Modelo de Simulao
...
APLICAES DA P. O.
A P.O. possui vrias tcnicas para soluo de
problemas, sendo que cada tcnica aplicada a
um modelo (tipo) de problema diferente:
Programao Linear
Programao Linear
Programao Inteira
Otimizao Combinatria
Programao Dinmica
Programao No Linear

Simulao
Otimizao em Redes (Modelo de Redes)
Modelo de Fila (Teoria de Filas)
Modelo de Simulao
...
APLICAES DA P. O.
Programao Linear
aplicada a modelos cujas funes objetivo e restrio
so lineares;
Permite encontrar a soluo tima em um tempo
razovel;

Exemplos:
Mix de produo, mistura de matrias-primas, modelos de
equilbrio econmico, carteiras de investimentos, roteamento
de veculos; jogos entre empresas.
APLICAES DA P. O.
Programao Inteira
uma subclasse da Programao Linear;
aplicada a modelos em que
todas as variveis assumem valores inteiros;
parte das variveis tem valor inteiro;
variveis tem apenas os valores 0 ou 1;

Ao contrrio da PL, muitos problemas na PI so

considerados NP-Difcil;
uma classe de problemas que so, informalmente, "Pelo
menos to difceis quanto os problemas mais difceis em NP;

Exemplos:
Utilizao de equipamentos, tamanho de lotes de produtos,
decises sim-ou-no, otimizao combinatria (deciso de
sequncias, programas e itinerrios Caixeiro viajante e
Programao de mquinas), cobertura e partio (espao).
APLICAES DA P. O.
Programao Dinmica
aplicada nas situaes em que o modelo original
pode ser decomposto em subproblemas mais fceis de
tratar
Problemas de otimizao combinatria;
Problemas nos quais a soluo tima pode ser computada a
partir da soluo tima previamente calculada e memorizada -
de forma a evitar reclculo - de outros subproblemas que,
sobrepostos, compem o problema original;

Principais caractersticas:
subestrutura tima - quando uma soluo tima para o
problema contm em seu interior solues timas para
subproblemas;
superposio de subproblemas - acontece quando um
algoritmo recursivo reexamina o mesmo problema muitas
vezes;
APLICAES DA P. O.
Programao Dinmica

Exemplos:
Problema do viajante
Problema da produo (contnua ou discreta) / estocagem
Problema da sobrevivncia
Substituio de equipamentos (uso e descarte de mquinas)
APLICAES DA P. O.
Programao No Linear
uma tcnica anloga PL, porm no h
necessidade da linearidade na funo objetivo em si e
nas suas restries;

Exemplos:
Problemas de rede de distribuio de gua;
Problemas de mix de produtos em que o lucro obtido por
produto varia com a quantidade vendida;
Problemas de transporte com custos variveis de transporte
em relao quantidade enviada;
Seleo de portflio com risco.
APLICAES DA P. O.
Otimizao em Redes (Modelos de Redes)
Usada em situaes nas quais o problema pode ser
modelado como uma rede;

Exemplos:
Rotas econmicas de transporte, distribuio e transporte de
bens, alocao de pessoal, monitoramento de projetos.
APLICAES DA P. O.
Modelo de Filas e Modelo de Simulao
Tratam do estudo de filas de espera;
No so tcnicas de otimizao, em vez disso,
determinam medidas de desempenho de filas de
espera, como:
tempo mdio de espera na fila, tempo mdio para concluso
de um servio, utilizao de instalaes de servios;

Outros exemplos:
Congestionamento de trfego, operaes de hospitais,
dimensionamento de equipes de servio;
APLICAES DA P. O.
Modelo de Filas e Modelo de Simulao
Modelos de Filas utilizam probabilidade e modelos
estocsticos para analisar filas de espera
So puramente matemticos e sujeitos a premissas
especficas que limitam seu escopo de aplicao;

Modelos de Simulao estimam as medies de

desempenho reproduzindo o comportamento do
sistema real;
Podem ser considerados a segunda melhor coisa;
A primeira seria a observao do sistema real;
So mais flexveis e podem ser utilizados para analisar
praticamente qualquer situao de enfileiramento.
REFERNCIAS BIBLIOGRFICAS
MARINS, F. A. S. Introduo Pesquisa
Operacional. So Paulo: Cultura
Acadmica/UNESP, 2011.

PANDOLFI, C. Pesquisa Operacional. Notas de

aula. Caxias do Sul: FSG, 2011.

TAHA, H. A. Pesquisa Operacional. 8. ed. So

Paulo: Pearson, 2008.