| Código |
15620
|
| Ano |
1
|
| Semestre |
S2
|
| Créditos ECTS |
8
|
| Carga Horária |
TP(60H)
|
| Área Científica |
Matemática
|
|
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;
|
|
Conteúdos programáticos |
1. Programação Linear
1.1 Introdução;
1.2 Álgebra Linear, Análise Convexa e Poliedros;
1.3 Algoritmo Simplex;
1.4 Dualidade;
2. Otimização em redes
2.1 Grafos e Redes: notação e conceitos elementares;
2.2 Problema do Caminho Mais Curto;
2.3 Problema do Fluxo Máximo;
2.4 Problema do Fluxo de Custo Mínimo;
|
|
Metodologias de Ensino e Critérios de Avaliação |
As aulas serão teórico-práticas. O docente apresenta os conceitos e os resultados e ilustra a teoria com exemplos e aplicações. O estudante é incentivado a participar nas aulas, interagindo com o professor e por vezes resolvendo exercícios e problemas. É ainda incentivado o trabalho autónomo, consistindo este maioritariamente na realização de exercícios. A avaliação realizada ao longo do período de ensino-aprendizagem consistirá em 2 testes de avaliação.
|
|
Bibliografia principal |
- Bazaraa, M., Jarvis, J., Sherali, H. (2010). Linear Programming and Network Flows. Wiley.
- Wolsey, L. (1998). Integer Programming. Wiley.
- Ahuja, R., Magnanti, T., Orlin, J. (1993). Network Flows: Theory, Algorithms, and Applications. Pearson.
|
| Língua |
Português
|