Métodos de Otimização e Apoio à Decisão

Conhecimentos de Base Recomendados

Análise Matemática, Álgebra Linear, Probabilidades e Estatística.

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 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.

Resultados de Aprendizagem

Dotar os alunos de competências metodológicas e aplicacionais na área dos modelos e métodos de otimização e de apoio à tomada de decisões, sobretudo no contexto de problemas de planeamento ou operacionais em que os impactes ambientais sejam relevantes, incluindo identificar tipos de problemas, construir modelos matemáticos que incluam as respetivas características fundamentais, em especial com múltiplos critérios, aplicar algoritmos que produzam soluções para os modelos, e proceder a uma análise crítica das soluções obtidas.

Estágio(s)

Não

Programa

1. Introdução à programação linear. Construção de modelos matemátcos. O método simplex.

2. Programação inteira. Construção de modelos matemátcos. O método branch and bound.

3. Programação linear e inteira multiobjetivo.

4. Análise de decisão multicritério: Problemas de escolha, seriação e classificação; Noção de preferências; Relações de prevalência (outranking); Funções de valor.

Métodos de Avaliação

Avaliação
Projecto: 30.0%
Exame: 70.0%

Bibliografia

- Henggeler Antunes, C., M. J. Alves, J. Clímaco. "Multiobjective Linear and Integer Programming", EURO Advanced Tutorials on Operational Research, Springer, 2016.

- Hillier, F. S., G. J. Lieberman. "Introduction to Operations Research", McGraw-Hill, 2015 (10th ed.).

- Dias, L. "Avaliação Multicritério em Processos de Decisão". Imprensa da Universidade de Coimbra, 2022.