Otimização

Imagem d@ Pedro Mendes Ferrão Simões Patrício [Ficheiro Local]
Pedro Mendes Ferrão Simões Patrício
Código:
16681
Ano:
2
Semestre:
S2
Créditos ECTS:
6
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 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;
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:
- 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
Língua:
Português