Licenciatura: Matemática

Ano Lectivo: 2002/03

Programa:

1. Revisão de Programação Linear: Dualidade Linear e Método Simplex;
2. Revisão de Conceitos da Teoria dos Grafos;
3. Árvore de Suporte de Custo Mínimo;
4. Problema Linear de Fluxo de Custo Mínimo;
5. Problema de Transportes;
6. Problema de Afectação;
7. Problemas do Caminho Mais Curto e do Fluxo Máximo;
8. Método de Decomposição com Geração de Colunas;
9. Problemas de Fluxo de Custo Mínimo com Restrições Laterais;
10. Problema Linear de Fluxo Multicomodidade de Custo Mínimo;
11. Problema Não Linear de Fluxo de Custo Mínimo;
12. Implementação dos Algoritmos para Problemas de Fluxo de Custo Mínimo;
13. Problemas de Fluxo Generalizados.