Pesquisa Operacional

Jos Agostinho Baitello

Curso Cincias da Computao
2007
O Que Pesquisa Operacional? P.O.
Pequeno Histrico
Inglaterra: Operational Research
EUA: Operations Research (Management Science)
Brasil: Pesquisa Operacional (Mtodos Quantitativos)
Conceito
Forma de Trabalho - Modelos
2007
P.O. - Idia Bsica
Fases de um Estudo de P.O.
Definio do Problema
Construo do Modelo
Desenvolvimento Matemtico
Levantamento de Dados
Implantao da Soluo
Avaliao do resultado
Experincia e comparao
2007
P.O. - Estrutura Bsica do Modelo
U = f (X
i
, Y
j
)
U = utilidade ou valor de desempenho
X
i
= variveis controlveis
Y
i
= variveis ( ou constantes ) No controlveis
que afetam U
f = funo que expressa o relacionamento entre Xi,
Yj e U
2007
Problemas Tpicos
Alocao de recursos
Estoques
Substituio ou reposio
Filas de Espera
Seqncia e Coordenao
Determinao de rotas
etc
2007
Caractersticas dos Modelos de P.O.
Foco Primrio na tomada de decises
Uma avaliao baseada em critrios de
eficcia econmica
Confiana em um modelo matemtico formal
Dependncia de computador
2007
Cada problema que eu resolvo torna-se uma
lio que serve para resolver outros
problemas no futuro.
Rene Descartes [Discurso do Mtodo]
2007
Principais Tcnicas de P.O.
Programao Linear
contnua
inteira
Modelo de Transporte
Modelo de Designao
Programao No Linear
Programao Dinmica
2007
Principais Tcnicas de P.O.
Teoria das filas
Simulao
Fluxo em Redes
Pert/CPM
Teoria da Deciso
Estoques
Lay-Out
2007
10
CP661
Programao Linear
Plano de
aulas
2007
11
Plano de Aulas (1)
1. Introduo a modelos matemticos otimizantes.
2. Tecnicas de Modelagem
Exerccios de Construo de modelos
3. Programao linear
4. Resoluo de problemas pelo Mtodo Grfico.
5. Mtodo Simplex
6. Big M
Dualidade.
7. Anlise de sensibilidade.
Estudo de casos.
P1
2007
12
Plano de Aulas (2)
7. Programao inteira.
Mtodo Branch and Bound.
Estudo de casos.
8. Teoria dos grafos, Fluxo em redes e Algortimo dos
Transportes
9. Algoritmo de transportes
10. Introduco Programao Dinmica.
11. Planejamento e Controle de Projetos
Algoritmos Heursticos
Roteamento
Outros
12. Estudos de Casos
P2 , P3...etc.
2007
13
Aproveitamento
Aproveitamento = (0.5 P1 + 0.5 P2)*F
F= Fator 0,9 a 1,1 trabalhos extra classe e
exercicios
P3 substitui:
P1 se no foi feita
P2 se no foi feita
P1 ou P2 onde resulte um maior benefcio ao aluno, caso
P1 e P2 tenham sido feitas
Critrio de arredondamento:
A > = 4,75 arredonda para 5,0 = aprovado
4,5=<A< 4,75 arredonda para 4,5 = reprovado
2007
14
Tipo de provas
80 minutos de durao
Sem consulta
A matria a ser verificada , sempre, a do
primeiro dia de aula at a aula anterior
prova.
2007
15
Presena
A faculdade exige 75 % de presena , no
mnimo.
Administre seus interesses!
Se vier procurar o professor para pedir
abono de faltas, a resposta , desde j, :
NO !
2007
16
Atitude durante as aulas
Na maioria das aulas sero
intercalados exerccios feitos pelo
professor e pelos alunos
individualmente.
Os alunos que no estiverem
interessados em trabalhar em
aula e perturbarem os colegas,
sero gentilmente convidados a
se retirar.
2007
17
Atendimento aos alunos
Endereo para consultas via e-mail:
josebait@fei.edu.br
2007
INTRANET FEI:
Pblico em W
- Ciencias da Computacao
- Ciencias Exatas
- Produo - Baitello
-CP661
MATERIAL USADO EM AULA
2007
19
BIBLIOGRAFIA CP661 - PROGRAMAO LINEAR.
HILLIER, LIEBERMAN - introduo Pesquisa Operacional
EHRLICH, Pierre Jacques. Pesquisa operacional. So Paulo: Atlas, 7
a
Edio, 1991
WAGNER, Harvey M. . Pesquisa operacional. Rio de Janeiro : Prentice Hall do Brasil ,
2
a
Edio, 1986.
RENDER, Barry, STAIR, JR, Ralph M.. Quantitative Analysis for Management. New
Jersey : Prentice Hall , 1997.
TAHA, Hamdy A. . Operations Research, an introduction. New Jersey: Prentice Hall ,
6
a
Edio, 1997.
RAGSDALE, Cliff T. . Spreadsheet Modeling and Decision Analysis. Cambridge,MA :
Course Technology , 1995.
DA SILVA, Ermes Medeiros, DA SILVA, Elio Medeiros, GONALVES, Valter, et al.
Pesquisa operacional. SoPaulo: Atlas, 1995.
2007
20
SITES NA INTERNET
Como pesquisar.
http://www.me.utexas.edu/~jensen/ORMM
http://www.moraissilva.com
http://www.lindo.com
2007
90% - FAZ
50% - OUVE E V
30% - V
20% - OUVE
10% - L
RETENO