1 - Pesquisa Operacional - Introducao.pdf
-
Upload
chicomaresca -
Category
Documents
-
view
73 -
download
0
Transcript of 1 - Pesquisa Operacional - Introducao.pdf
-
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 (Xi, Yj)
U = utilidade ou valor de desempenho
Xi= variveis controlveis
Yi= 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
CP661Programao 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=
-
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:
-
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 , 2a 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 , 6a 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