Professional Documents
Culture Documents
ao `
a Pesquisa Operacional
Pesquisa Operacional
Leonard B. Moreira
FeMASS
e-mail: leonardbarreto@gmail.com.br
Fevereiro, 2014
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
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
Introduc
ao `
a Pesquisa Operacional
3 / 20
Introduc
ao
Introduc
ao
Introduc
ao `
a Pesquisa Operacional
4 / 20
Introduc
ao
Introduc
ao
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.
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
Introduc
ao `
a Pesquisa Operacional
7 / 20
Definic
oes
Definic
oes
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
Introduc
ao `
a Pesquisa Operacional
9 / 20
Aplicabilidade
Aplicabilidade
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
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.
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
Introduc
ao `
a Pesquisa Operacional
13 / 20
T
ecnicas Matem
aticas
T
ecnicas Matem
aticas em Pesquisa Operacional
Introduc
ao `
a Pesquisa Operacional
14 / 20
T
ecnicas Matem
aticas
T
ecnicas Matem
aticas em Pesquisa Operacional
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
Introduc
ao `
a Pesquisa Operacional
16 / 20
Fases do Estudo de PO
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
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
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.
Introduc
ao `
a Pesquisa Operacional
20 / 20