Introduc

ao `
a Pesquisa Operacional
Pesquisa Operacional

Leonard B. Moreira
FeMASS
e-mail: leonardbarreto@gmail.com.br
Fevereiro, 2014

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

1 / 20

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

2 / 20

Introduc
ao

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

3 / 20

Introduc
ao

Introduc
ao

Durante a Segunda Guerra Mundial, os lderes militares solicitaram

que cientistas estudassem problemas como posicionamento de
radares, armazenamento de munic
oes e transporte de tropa, etc...

A aplicacao do metodo cientfico e de ferramentas matematicas em

operacoes militares passou a ser chamado de Pesquisa Operacional.

Hoje em dia, Pesquisa Operacional e enfoque cientfico para

Problemas de Decisao.

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

4 / 20

Introduc
ao

Introduc
ao

Dois eventos motivaram o rapido desenvolvimento da PO.

1o) o desenvolvimento de um algoritmo simples para solucionar problemas
de programacao linear, denominado algoritmo simplex e proposto por
George Dantzig em 1947
2o) O segundo foi a proliferacao dos microcomputadores e o rapido
aumento em sua velocidade de processamento.

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

5 / 20

Introduc
ao

Introduc
ao
A Pesquisa Operacional (PO) trata da modelagem matematica de
fenomenos estaticos ou dinamicos.
Os problemas estaticos sao denominados por determinsticos.. Nestes
problemas, todos os componentes sao conhecidos a priori e nenhuma
aleatoriedade em sua ocorrencia e admitida.
Os problemas dinamicos sao denominados estocasticos, e seus
elementos apresentam uma probabilidade de ocorrencia em uma
determinada forma.
Este material aborda problemas determinsticos de Pesquisa
Operacional.

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

6 / 20

Definic
oes

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

7 / 20

Definic
oes

Definic
oes

Pesquisa Operacional (PO) e um metodo cientfico de tomada de

decisoes (SILVA et al, 1998).

Pesquisa Operacional (PO) e uma metodologia administrativa que

agrega,em sua teoria, quatro ciencias fundamentais para o processo
de preparacao, analise e tomada de decisao: economia, matematica,
estatstica e informatica (ANDRADE 1998).

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

8 / 20

Aplicabilidade

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

9 / 20

Aplicabilidade

Aplicabilidade

A Pesquisa Operacional e uma ciencia aplicada voltada para a

resolucao de problemas reais, tendo como foco a tomada de
decis
oes.
Dentre os diversos problemas, pode-se citar:
Otimizacao de recursos;
Localizacao;
Roteirizacao;
Carteiras de investimento;
Alocacao de pessoas;
Previsao e planejamento;

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

10 / 20

T
ecnicas Matem
aticas

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

11 / 20

T
ecnicas Matem
aticas

T
ecnicas Matem
aticas em Pesquisa Operacional
A formulacao do modelo depende diretamente do sistema a ser
representado.
A funcao objetivo e as func
oes de restric
oes podem ser lineares ou
nao-lineares;
As variaveis de decisao podem ser contnuas ou discretas;
os parametros podem ser determinsticos ou probabilsticos.

O resultado dessa diversidade de representac

oes de sistemas e o
desenvolvimento de diversas tecnicas de otimizacao, de modo a
resolver cada tipo de modelo existente. Estas tecnicas incluem
principalmente:
programacao
programacao
programacao
programacao
programacao
Leonard B. Moreira (-)

linear
inteira
dinamica
estocastica
nao-linear.
Introduc
ao `
a Pesquisa Operacional

12 / 20

T
ecnicas Matem
aticas

T
ecnicas Matem
aticas em Pesquisa Operacional

Programacao Matematica
Estatstica / Series Temporais / Modelos de Previsao
Fluxo em Redes / Grafos / Otimizacao Combinatoria
Metaheurstica
Redes Neurais / Sistemas Especialistas / IA
Analise Multicriterio
Simulacao / Filas / Processos Estocasticos
Teoria da decisao

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

13 / 20

T
ecnicas Matem
aticas

T
ecnicas Matem
aticas em Pesquisa Operacional

Uma caracterstica presente em quase todas as tecnicas de

programacao matematica e que a solucao
otima do problema nao
pode ser obtida em um u
nico passo, devendo ser obtida
iterativamente;
escolhida uma solucao inicial (que geralmente nao e a solucao
E
otima). Um algoritmo e especificado para determinar, a partir desta,
uma nova solucao, que geralmente e superior `a anterior;
Este passo e repetido ate que a solucao
otima seja alcancada
(supondo que ela existe).

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

14 / 20

T
ecnicas Matem
aticas

T
ecnicas Matem
aticas em Pesquisa Operacional

Alguns modelos matematicos podem ser tao complexos que e

impossvel resolve-los por quaisquer dos algoritmos de otimizacao
disponveis;

Nesses casos, pode ser necessario abandonar a busca de uma solucao

otima e simplesmente procurar uma boa solucao usando heursticas
ou regras praticas.

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

15 / 20

Fases do Estudo de PO

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

16 / 20

Fases do Estudo de PO

Fases do Estudo de Pesquisa Operacional

Formulacao do problema
- definic
ao de objetivos, alernativas, limitac
oes t
ecnicas, inter-relac
oes, medidas de
efici
encia...

Construcao do modelo do sistema

- modelos matem
aticos (equaco
es e inequaco
es), func
ao objetivo, vari
aveis (decis
ao e
n
ao controladas)...

Calculo da solucao atraves do modelo

- t
ecnicas matem
aticas especficas...

Teste do modelo e da solucao;

- Dados empricos, hist
orico. Modelo aceito (ou n
ao) em relac
ao ao desvio.

Estabelecimento de controles de solucao;

- realizar novo c
alculo ou reformulac
ao por causa dos par
ametros

Implantacao e acompanhamento
- apresentac
ao ao administrador e observac
ao do comportamento;
Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

17 / 20

Fases do Estudo de PO

Fases do Estudo de Pesquisa Operacional

Figura 1 : O processo de construcao de modelos

Fonte: Adapatada de Goldbarg & Luna (2007)
Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

18 / 20

Refer
encias

Sumario
1
2
3
4
5
6

Introducao
Definicoes
Aplicabilidade
Tecnicas Matematicas
Fases do Estudo de PO
Referencias

Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

19 / 20

Refer
encias

Refer
encias
ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H.
Pesquisa Operacional: Para Cursos de Engenharia. Campus: Sao
Paulo, 2007.
GOLDBARG, Mauro Cesar; LUNA, Henrique Pacca L. Otimizacao
combinatoria e programacao linear: modelos e algoritmos. 2 ed. Rio
de Janeiro: Elsevier, 2005.
HILLIER, Frederick S; LIEBERMAN, Gerald J. Introducao a Pesquisa
Operacional. 9 ed. Mcgraw-hill, 2008.
LACHTERMACHER, Gerson. Pesquisa Operacional na tomada de
decisoes. 4 ed. Rio de Janeiro: Pearson Prentice-Hall, 2009.

LINS, M.P.E; CALOBA,

G.M. Programacao Linear: com aplicacoes
em teoria dos jogos e avaliacao de desempenho (Data Envelopment
Analysis) Rio de Janeiro: Interciencia, 2006
Leonard B. Moreira (-)

Introduc
ao `
a Pesquisa Operacional

20 / 20