área científica
Matemática
idioma(s) de lecionação
Português
competências
Pretende-se fornecer uma formação básica na resolução de problemas de otimização através de técnicas de programação linear inteira e na classificação de problemas de decisão e de otimização.
conteúdos
Conceitos básicos: formulação, relaxação (linear e lagrangeana), majorantes e minorantes. Complexidade. Problemas de fácil resolução: propriedades e exemplos. Desigualdades válidas e separação. Algoritmos exactos: branch and bound, branch and cut. Algoritmos heurísticos.
avaliação
A avaliação é feita através da realização de um projeto onde serão utilizados os conceitos da disciplina.
requisitos
Algebra linear.
metodologia
Acompanhamento tutorial do aluno.