Professional Documents
Culture Documents
ndice
Percepo de um problema
Definir o problema
Recolher dados
Construir modelo(s)
Implementar soluo
Obter solues
Esta ordenao diz respeito ao incio de cada fase. Em geral, depois de iniciada, cada fase estende-se at prximo do final do projecto, em interaco contnua com as restantes. Um projecto de IO pressupe o acordo de usar Investigao Operacional para lidar com o problema/situao por parte de todos os intervenientes!
Observao e anlise do sistema real. Descrio exacta do objectivo do estudo. Identificao das alternativas de deciso do sistema. Reconhecimento das limitaes e requisitos do sistema. Quem exerce o controlo sobre o sistema? Quais so os seus objectivos? Quais as suas alternativas? Quais os parmetros, no controlados pelo(s) agente(s) de deciso, que podem afectar o resultado das suas decises?
Filipe Pereira e Alvelos, Metodologia da Investigao Operacional, pg. 5
Restrio
10 x1+ 20 x2+ 30 x3+ 30 x4+ 50 x5 50
Funo objectivo
Max z = 40 x1+ 60 x2+ 120 x3+ 100 x4+ 150 x5
Modelo de Programao Inteira Max z = 40 x1+ 60 x2+ 120 x3+ 100 x4+ 150 x5 sujeito a: 10 x1+ 20 x2+ 30 x3+ 30 x4+ 50 x5 50 xi {0,1}, i=1,2,3,4,5.
Modelo de Programao Linear Max z = 40 x1+ 60 x2+ 120 x3+ 100 x4+ 150 x5 sujeito a: 10 x1+ 20 x2+ 30 x3+ 30 x4+ 50 x5 50 0 xi 1, i=1,2,3,4,5.
Melhor soluo: 100% dos projectos 1 e 3, 33% do projecto 4 Proveito: 193.3 (0 1000)
Filipe Pereira e Alvelos, Metodologia da Investigao Operacional, pg. 12
Teste: as solues obtidas atravs do modelo so melhores do que as que seriam implementadas se o modelo no tivesse sido desenvolvido?
Importncia dos aspectos comportamentais. A realidade ainda a mesma do que no incio do estudo?
As Faces da IO (1)
Necessidade de conhecimentos tcnicos Necessidade de aptides para consultadoria / relacionamento com o cliente Pequena
Exemplos
Aplicao da metodologia da IO Interaco entre as fases pequena (relativamente s outras faces). Interaco entre as fases maior. Mais dificilmente aplicvel. Interaco entre as diferentes fases muito grande. Sensibilidade pessoal. Criatividade.
Face 1
Escalonamento de tarefas em mquinas, problemas de corte. Planeamento de produo, definio de rotas de autocarros.
Grande
Face 2
Grande
Mdia
Face 3
Menor
Grande
As Faces da IO (2)
Lida-se com
Foco
Nvel
Ambiente
Face 1
Decises.
Componente.
Operacional.
Esttico.
Face 2
Planos.
Subsistema.
Tctico.
Evolutivo.
Face 3
Cenrios.
Sistema.
Estratgico.
Dinmico.
Difuso(s).
As Faces da IO (3)
Tipo de informao Objectiva e passvel de Face 1 ser recolhida com pouca incerteza. Face 2 Menos objectiva e com mais incerteza. Pouco (ou nada) objectiva e incerta. Situao Modelos Exemplos de mtodos
Estruturada.
Quase s matemticos.
Semiestruturada.
Essencialmente matemticos.
Os mesmos com anlise de sensibilidade. Simulao. Teoria da deciso, Anlise multi-critrio, soft methods.
Face 3
No estruturada.
Matemticos e no s.
As Faces da IO (4)
A classificao apresentada grosseira!!! As suas fronteiras no so estanques! De forma muito simplificada, as faces 1 e 2 so as faces tradicionais da IO, onde ela est mais vontade. A face 3 corresponde, por vezes, apenas a estruturar a confuso. As caractersticas de cada uma no so exclusivas.
10
Bibliografia e Links
H. Arsham, Applied Management Science: Making Good Strategic Decisions. http://ubmail.ubalt.edu/~harsham/opre640/opre640.htm J. S. Ferreira, Soft Methods, Apontamentos da Disciplina Novos Mtodos de Investigao Operacional, Mestrado em Engenharia Electrotcnica e de Computadores, Ano Lectivo 1996/1997, FEUP. J. S. Ferreira, Apontamentos da Disciplina Investigao Operacional, Licenciatura em Engenharia Electrotcnica e de Computadores, FEUP. L. Fortuin, P. Van Beek and L. N. Van Wassenhove (editors),OR at wORk, practical experiences of Operational Research, Taylor and Francis, 1996. Matt Groening, The Big Book of Hell, Matt Groening Productions, 1990. R. Guimares, Metodologia da Investigao Operacional, Texto de apoio Disciplina Investigao Operacional, Ano lectivo 1990/1991, MBA, ISEE, UP. A. Guimares Rodrigues, Investigao Operacional, Universidade do Minho, 1993. L. V. Tavares, F. N. Correia, Optimizao Linear e No Linear, Fundao Calouste Gulbenkian, 1986.
Filipe Pereira e Alvelos, Metodologia da Investigao Operacional, pg. 21
11