| 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 |
A metodologia de ensino baseia-se em aulas teórico-práticas. A parte teórica decorre com exposição dos conteúdos, frequentemente motivados por exemplos/aplicações. Serão fornecidas notas escritas aos alunos. A parte prática das aulas assenta na resolução de exercícios, tanto de forma acompanhada, com justificações detalhadas, como autónoma.
A avaliação realizada ao longo do período de ensino-aprendizagem consistirá na realização e apresentação de um trabalho que cobrirá os tópicos principais do programa.
|
|
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
|