Complementos de Investigação Operacional
0
2022-2023
02000936
Métodos Computacionais Avançados
Português
Inglês
Presencial
6.0
Opcional
2º Ciclo - Mestrado
Conhecimentos de Base Recomendados
Álgebra Linear, Análise Matemática, Fundamentos de Investigação Operaciona
Métodos de Ensino
Aulas expositivas de natureza tutorial em que os conceitos teóricos e metodológicos surgem motivados por problemas reais, sempre ilustradas com exemplos de aplicação.
Recurso a packages (comerciais ou de domínio público) para a obtenção das soluções óptimas para os modelos matemáticos, libertando o estudante para as tarefas mais criativas de formulação dos problemas, construção dos modelos e análise crítica dos resultados.
Serão propostos problemas para resolução, bem como trabalhos práticos envolvendo sobretudo o desenvolvimento de modelos matemáticos para um problema real e a obtenção
Resultados de Aprendizagem
Dotar os alunos de competências metodológicas e aplicacionais num contexto de optimização em problemas de engenharia, alargando a gama de problemas reais abordada em Fundamentos de Investigação Operacional, em particular considerando variáveis inteiras e múltiplas funções objectivo em problemas de optimização. Adicionalmente, são introduzidas as abordagens meta-heurísticas para abordar problemas de optimização complexos de natureza combinatória.
Estágio(s)
NãoPrograma
1. Programação inteira (PI). Aplicações da PI. Modelos de PI. Uso de variáveis binárias em modelos de programação matemática. Métodos para resolver problemas de PI. O algoritmo "branch-and-bound". PI binária. O algoritmo de Balas. O problema da mochila 0-1. Reformulação de problemas. Estabilidade da solução óptima de problemas de PI.
2. Programação linear com múltiplos objectivos. Revisão do modelo de programação por metas ("goal programming"). Conceitos de solução (estrita e fracamente) não dominada. Processos de escalarização. Métodos intera
Docente(s) responsável(eis)
Rita Cristina Girão Coelho da Silva
Métodos de Avaliação
Avaliação
Mini Testes: 20.0%
Exame: 80.0%
Bibliografia
- Hillier, F.S., G.J. Lieberman. "Introduction to Operations Research", McGraw-Hill, 2010.
- Bronson, R., G. Naadimuthu. "Investigação Operacional", Colecção Schaum, McGraw-Hill Portugal, 2001.
- Clímaco, J., C.H. Antunes, M.J. Alves. "Programação Linear Multiobjectivo", Imprensa da Universidade de Coimbra, 2003.
- Michalewicz, Z., D.B. Fogel. "How to Solve It: Modern Heuristics", Springer, 2002.
- Gaspar-Cunha, A., R. Takahashi, C.H. Antunes (Coord.), “Manual de Computação Evolutiva e Meta-heurística”, Imprensa da Universidade de Coimbra, 2012.
- Chang, Y.L. "WinQSB, Decision Support Software for M/OM (v. 2.0)", Wiley, 2003.
- Oliveira, R., J. S. Ferreira (Coord.), “Investigação operacional em ação: casos de aplicação”, Imprensa da Universidade de Coimbra, 2014.
- Antunes, C.H., M.J. Alves, J. Clímaco. “Multiobjective Linear and Integer Programming”, EURO Advanced Tutorials on