Disciplina Curricular
Metodologia de Investigação Operacional MIOper
Mestrado Bolonha em Estatística e Investigação Operacional - 0_MEIO 2011/12
Peso
6.0 (para cálculo da média)
Objectivos
Apresentar a metodologia geral de Investigação Operacional. Estudar diversas técnicas de modelação, incluindo programação matemática, optimização em redes, simulação, etc. Aprender a especificar modelos gráficos para processos e sistemas de acontecimentos discretos. Postos perante problemas reais, os estudantes devem ficar a saber modelar matematicamente o problema, escolhendo a forma mais adequada a cada situação, e aprender a interpretar os resultados.
Programa
1. Introdução à metodologia geral usada em Investigação Operacional para resolução de problemas. Fases do método. 2. Modelos em Programação Matemática. Escolha dos objectivos. Tipos de restrições. Análise de sensibilidade e robustez. 3. Modelos em redes. Caminho óptimo, transportes ou afectação, fluxos, planeamento de produção ou de investimento, localização de equipamentos, caixeiro viajante ou optimização de rotas. 4. Modelos em Programação Dinâmica. Aplicabilidade. Vantagens e desvantagens. Exemplos. Saco-Mochila 0/1. Algoritmo em Programação Dinâmica. 5. Modelação e simulação de sistemas. Conceitos fundamentais. Formalismos de representação gráfica. Redes de actividades generalizadas. Diagramas de ciclos de actividades. Metodologias de simulação. Metodologias de experimentação. Exemplos de software especializado.
Métodos de ensino e avaliação
Aulas teóricas e teórico-práticas. Aplicação das noções dadas nas aulas teóricas. Ilustração das várias situações discutidas nas aulas teóricas com exemplos práticos. Formulação, resolução e análise de diversos tipos de problemas. Utilização do software para a resolução computacional dos exercícios. Trabalhos e Exame final escrito. Eventual Exame oral.