|
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 Investigação Operacional 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;
|
|
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
|