|
Objectivos de Aprendizagem |
Pretende-se que os alunos caracterizem, modelem e resolvam problemas clássicos de Programação Linear / Otimização e, ainda, que adaptem os métodos abordados para esses problemas na resolução exata e/ou aproximada de novos problemas.
No final da Unidade Curricular de Otimização o estudante deve ser capaz de:
1) Modelar problemas em Programação Linear;
2) Usar algoritmos que produzam soluções ótimas para esses modelos, como suporte para decisões fundamentadas;
3) Modelar problemas em Redes;
4) Distinguir conceitos elementares da Teoria de Grafos
5) Aplicar e distinguir algoritmos de Otimização em Redes;
6) Construir modelos de problemas de otimização;
|
|
Metodologias de Ensino e Critérios de Avaliação |
Avaliação Ensino/Aprendizagem
- T1 - Teste 1: 10 valores (prova individual)
- T2 - Teste 2: 10 valores (prova individual)
A classificação final da UC resulta da soma das classificações obtidas em T1 e T2. O aluno obtém aprovação à UC, estando dispensado de Exame, no caso de obter uma nota igual ou superior a 9.5 valores.
Avaliação por Exame
- Exame: 20 valores (prova individual)
Classificações superiores a 18 valores, quer na Avaliação Ensino/Aprendizagem quer na Avaliação por Exame, são defendidas com uma prova oral, de acordo com o Regulamento Académico da UBI (Capítulo IV, artigo 126, pontos 6 e 7).
|
|
Bibliografia principal |
- Pereira, F., Investigação Operacional, UBI, 2019
- Valério de Carvalho, J.M., Optimização Combinatória, Universidade do Minho, 2001
- Bazaraa, M., Jarvis, J., Sherali, H., Linear Programming and Network Flows. Wiley, 2010
- Wolsey, L., Integer Programming. Wiley, 1998
- Ahuja, R., Magnanti, T., Orlin, J., Network Flows: Theory, Algorithms, and Applications. Pearson, 1993
- Ramalhete, M., Guerreiro, J., Magalhães, A., Programação Linear (I e II), MacGraw-Hill, 1995
|