Conteúdo / Main content
Menu Rodapé
  1. Início
  2. Cursos
  3. Matemática e Aplicações
  4. Investigação Operacional

Investigação Operacional

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;
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
Data da última atualização: 2025-02-28
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.