CC330: Métodos de Apoio à Decisão

(2007/08)
Departamento de Ciência de Computadores
Faculdade de Ciências da Universidade do Porto

Objectivos

Fornecer experiência na formulação e análise crítica de modelos e métodos de resolução para problemas de decisão interdisciplinares. Desenvolver aptidões para avaliar a complexidade computacional de problemas e escolher apropriadamente algoritmos, linguagens e bibliotecas de programas. Familiarização com técnicas de Programação por Restrições e de Investigação Operacional.

Regência

Miguel Filgueiras e Ana Paula Tomás

Programa

Formulação de modelos matemáticos para problemas de decisão de diversos domínios (produção, afectação, transporte, escalonamento, fluxo,...). Linguagens de Programação por Restrições. Programação linear, inteira e mista. Optimização discreta. Programação dinâmica. Optimização em grafos e redes: problemas de emparelhamento, fluxo e escalonamento. Introdução aos modelos probabilísticos: modelos markovianos de filas de espera. Simulação.

Funcionamento e Avaliação


Aulas


Bibliografia

Documentação de Software
©Miguel Filgueiras e Ana Paula Tomás, DCC-FC & LIACC, Universidade do Porto, 2008