Pesquisa Operacional:

Histrico,
objetivos, metodologia, processo de
modelagem, reas de aplicao
Prof. Moiss dos Santos Rocha
e-mails:
prof.moises.engproduema@gmail.com
moises.rocha@engproducao.uema.br

SUMRIO
Conceito de Pesquisa Operacional (P.O.)
Histrico
Objetivos
Metodologia
Processo de modelagem
reas de aplicao

:58 PM

2/32

:58 PM

CONCEITO
Pesquisa

Operacional o campo de
estudos em que so aplicados mtodos
analticos para ajudar os executivos a tomar
melhores decises.
Fonte: MOREIRA, 2010, p. 3.

A Pesquisa Operacional definida como a

arte de aplicar tcnicas de modelagem a

problemas de tomada de deciso, e resolver
os modelos identificados por meio de
mtodos matemticos e estatsticos visando
obteno de uma soluo tima
Fonte: ANDRADE, 2002, p. 5.

3/32

:58 PM

CONCEITO

uma cincia aplicada voltada

para a resoluo de problemas
reais. Tendo como foco a tomada de
decises,
aplica
conceitos
e
mtodos de vrias reas cientficas
na concepo, planejamento ou
operao de sistemas.

Fonte: SOBRAPO (2010)

4/32

HISTRICO
Origem da Pesquisa Operacional
Desenvolvimento da P.O.

5/32

CONTEXTO

:58 PM

Aumento da complexidade das organizaes;

Aumento da diviso do trabalho e
segmentao das responsabilidades;
Especializao excessiva gerando a perda da
viso sistmica.
Dificuldade da alocao de recursos
disponveis.

Esses problemas e a necessidade de encontrar o

melhor caminho para solucion-los criaram condies
necessrias para o surgimento da Pesquisa
Operacional. (HILLIER; LIEBERMAN, 2010)
6/32

:58 PM

ORIGEM DA P.O.
II Grande Guerra
Mundial:
Comandos militares britnicos e norteamericanos convocaram cientistas para
a realizao de pesquisas sobre
operaes militares;
Resoluo de problemas militares:
alocao de recursos escassos para
diversas operaes militares e
atividades internas de cada operao.
7/32

DESENVOLVIMENTO DA PESQUISA
OPERACIONAL

:59 PM

Estudos sobre como melhor

administrar operaes de comboio e
anti-submarinos que ajudaram na
vitria do Atlntico Norte.

Em 1950, elementos que trabalharam

nas equipes militares introduziram a
P. O. nos setores comercial,
industrial e governamental.
8/32

DESENVOLVIMENTO DA
PESQUISA
OPERACIONAL
Fatores fundamentais para o rpido crescimento
da P.O.:

:59 PM

Melhoria das tcnicas de pesquisa operacional.

Desenvolvimento do mtodo simplex por

George Dantzig em 1947.

Revoluo computacional.
Desenvolvimento de computadores eletrnicos

digitais de grande porte;

Desenvolvimento na dcada de 1980 de PCs e de
pacotes de softwares incluindo aplicaes de P.O.

9/32

:59 PM

OBJETIVOS DA P. O.
Oferecer o poder de tomar decises

mais efetivas;

Construir sistemas mais produtivos

baseados em dados mais completos;

Considerar todas as alternativas

possveis, previses cuidadosas de

resultados e estimativas de risco nas
mais modernas ferramentas e tcnicas
de deciso.
10/32

METODOLOGIA DE UM ESTUDO DE
PESQUISA OPERACIONAL:
1.Definir o problema de interesse e coletar
dados.
2. Formular um modelo matemtico
para representar o problema.
3. Desenvolver um modelo computacional a fim
de derivar solues para o problema a partir do
modelo.
4. Testar o modelo e aprimor-lo conforme
necessrio.
5. Preparar-se para aplicao contnua do
modelo conforme prescrito pela gerncia.
6.
Implementar
Fonte: Adaptado de Hellier e Lieberman (2010).

:59 PM

11/32

1. Definir o problema de interesse e

coletar dados.

A definio do problema crucial, pois afeta enormemente

as concluses do estudo;
Os problemas so apresentados a equipe de P.O. de forma
vaga e imprecisa;
solicitado as equipe de P.O. que resolvam os problemas
conforme seu julgamento;
A primeira coisa a ser feita estudar o sistema em
questo de forma exaustiva, que implica em determinar:

:59 PM

os objetivos apropriados,
as restries sobre o que pode ser feito,
a relao entre a rea a ser estudada e outras reas da

organizao,

os possveis caminhos alternativos,

os limites de tempo para a tomada de deciso, e
etc.

12/32

2. Formular um modelo matemtico

para representar o problema.

:59 PM

Mundo Real

Mundo
real
considera
do

Modelo

Fonte: ANDRADE (2008).

13/32

2. Formular um modelo matemtico

para representar o problema.
Reformular o problema na forma que seja conveniente

para a anlise (na forma de modelo matemtico);

Os modelos descrevem a essncia do problema;
Tipos de modelos:
de avies,
retratos,
globos,
modelos de tomos,
estrutura gentica,
equaes matemticas que descrevem leis
da fsica ou reaes qumicas;
grficos,
organogramas; e
sistemas contbeis industriais.
:59 PM
14/32

2. Formular um modelo matemtico

para representar o problema.
APLICAO DOS MODELOS DE
OTIMIZAO
Dados e informaes do
sistema

:59 PM

MODELO
MODELODE
DEOTIMIZAO
OTIMIZAO
Representao
Representaodo
dosistema
sistema
Critrio
Critriode
deescolha
escolhada
da
melhor
alternativa
melhor alternativa

Fonte: ANDRADE (2002).

SOLUO
TIMA

DECISO
15/32

2. Formular um modelo matemtico

para representar o problema.
APLICAO DOS MODELOS DE SIMULAO
HIPTESE 1
HIPTESE 2
HIPTESE 3

:59 PM

SOLUO 1
MODELO
DE
SIMULAO

SOLUO 2
SOLUO 3

CRITRIO DE
ESCOLHA

Fonte: ANDRADE (2002).

PROCESSO
DE ESCOLHA
DA MELHOR
SOLUO

SOLUO
ESCOLHIDA

SOLUO
FINAL
16/32

2. Formular um modelo matemtico

para representar o problema.
O modelo matemtico de um problema de negcios

um sistema de equaes e expresses matemticas

relativas que descrevem a essncia do problema.

Sintaxe dos modelos matemticos de pesquisa operacional:

:59 PM

Maximizar ou minimizar a funo objetivo

sujeito a
restries

Fonte: TAHA (2002).

17/32

2. Formular um modelo matemtico

para representar o problema.
Exemplo de modelo de matemtico de pesquisa operacional:

:59 PM

funo objetivo

sujeito a:

Maximizar z = 5x 1 + 4 x 2

x1 + x2 6
-x 1 + x 2 1

restries

x2 2
x 1 ,x 2 0

18/32

2. Formular um modelo matemtico

para representar o problema.
Vantagens do uso de modelos matemticos:

:59 PM

Descrevem um problema de forma mais concisa

do que uma descrio verbal;
Indicam mais claramente quais dados so mais
relevantes para a anlise;

Constitui-se em uma ponte para o emprego de

tcnicas matemticas e computadores potentes
para analisar o problema.

19/32

2. Formular um modelo matemtico

para representar o problema.
Dificuldades no uso de modelos matemticos:

Garantir que o modelo continue uma representao

vlida do problema;
Garantir o equilbrio do modelo entre a preciso
e a tratabilidade no processo de enriquecimento
deste;
Definir uma medida de desempenho global que
contemple os vrios objetivos finais do tomador
de deciso.

:59 PM

20/32

2. Formular um modelo matemtico

para representar o problema.
Exemplo: Empresa fabricante de diversos calados
plsticos.
Quando uma ordem de produo emitida para o
departamento de injeo, as matrias primas so
requisitadas dos estoques da empresa ou adquiridas
(compradas) de fontes externas. To logo o lote de produo
esteja concludo o departamento de vendas se encarrega de
distribuir o produto aos clientes.

Problema = Determinar o tamanho do lote

de produo?

:59 PM

21/32

2. Formular um modelo matemtico

para representar o problema.

Exemplo:

A Fabricao de Calados Sintticos

Processo Produtivo
Matria Prima

:59 PM

Produto Acabado

22/32

2. Formular um modelo matemtico

para representar o problema.

:59 PM

Cadeia de distribuio de empresa

produtora de calados do Interior do
Cear

Fonte: ROCHA (2010).

23/32

2. Formular um modelo matemtico

para representar o problema.
Exemplo: Empresa fabricante de diversos calados plsticos.

Problema = Determinar o tamanho do lote

de produo?
Variveis que impactam no nvel de produo (Mundo Real):
Departamento de produo:
capacidade de produo em horas/mquina,
horas de trabalho disponveis,
estoque para o processo e
padres de controle de qualidade.

:59 PM

Departamento de materiais:
estoque disponvel de materias-primas,
programaes de entregas de
fornecedores,
limitaes de armazenagem.

Departamento de vendas:
previso de vendas,
capacidade dos sistemas de distribuio,
efetividade das campanhas publicitrias e
efeito da concorrncia.

24/32

2. Formular um modelo matemtico

para representar o problema.
Exemplo: Empresa fabricante de diversos recipientes

plsticos.

Problema = Determinar o tamanho do lote de produo?

Essncia do problema (Mundo Real Considerado):

:59 PM

Taxa de produo:
capacidade de produo,
padres de controle de qualidade e
disponibilidade de matria-primas.

Modelo

Taxa de consumo:
variveis associadas ao departamento
de vendas
25/32

3. Derivar solues a partir do modelo

matemtico.

No a parte mais importante do estudo de P.O.;

Modelos bem formulados proporcionam resultados

realsticos;

Soluo tima custos elevados x Solues subtimas

com custos mais baixos;
Programao linear

:59 PM

Procedimentos
heursticos

Anlise de ps-otimalidade ou de sensibilidade

(verificao de parmetros sensveis).

26/32

:59 PM

4. Testar o modelo e aprimor-lo

conforme necessrio.
Remover os bugs ;

Validar o modelo;
Verificar a consistncia das expresses
matemticas nas unidades especificadas;
Fazer teste de retrospectiva;
Documentar o processo de validao do
modelo.
27/32

5. Preparar-se para aplicao

contnua do modelo conforme
prescrito pela gerncia.

:59 PM

Consiste
em
instalar
um
sistema
baseado em computador documentado
para aplicao conforme prescrito pela
gerncia.

28/32

6. Implementar
imprescindvel:
Participao da equipe de P.O.;
Apoio da alta gerncia e da gerncia operacional;

Fases:
1. Explicao detalhada sobre o novo sistema por
parte da equipe de P.O. gerncia;
2. Compartilhamento entre os desenvolvedores do
sistema e a gerencia sobre a responsabilidade de
colocar o sistema em funcionamento;
3. Monitoramento do sistema por parte da equipe de
P.O.;

4. Documentao do estudo para permitir a sua

:59 PM replicabilidade.

29/32

9 PM

30/32

Referncias

ANDRADE,

Eduardo Leopoldino de. Introduo Pesquisa

Operacional: Mtodos e modelos para anlise de decises. 3 ed.
Rio de Janeiro: LTC, 2004.

HILLIER,

F.S.; LIEBERMAN, G. J. , Introduo Pesquisa

Operacional; traduo Ariovaldo Griesi. - 8 ed. Porto Alegre: Mc
Graw Hill, 2010.

LACHTERMACHER, GERSON, Pesquisa Operacional na tomada de

decises So Paulo: Pearson 2009.

MOREIRA,

Daniel Augusto. Pesquisa Operacional:

introdutrio. 2 ed. So Paulo: Cengage Learning, 2010.

curso

ROCHA, M. S. ; VERAS, M. R. ; ARRUDA, J. B. F. ; OLIVEIRA, F. G. .

APLICAO DA TEORIA DAS RESTRIES A UMA CADEIA DE

SUPRIMENTOS
DE
CALADOS
COM
VISTAS
A
SUA
SUSTENTABILIDADE. In: XVIII SIMPEP - Simpsio Nacional de
Engenharia de produo, 2011, Bauru. Anais do XVIII SIMPEP Simpsio Nacional de Engenharia de produo.

TAHA, Hamdy A., Pesquisa Operacional: uma viso geral 8. ed.

So Paulo: Prentice Hall, 2008

08:00:59 PM
08:0
0:59

31/32