Programação Linear

Licenciatura: Matemática

Ano Lectivo: 2003/04

Programa:

Formulações de Programas Lineares. Forma normal e soluções Básicas Admissíveis. Conjuntos Convexos e Pontos Extremos. Dualidade Linear. Métodos Primal e Dual Simplex e Implementações. Existência e Unicidade da Solução Óptima de um Programa Linear. Análise de Sensibilidade e Pós-Optimização. Revisão de Conceitos da Teoria dos Grafos. Árvore de Suporte de Custo Mínimo. Problema Linear de Fluxo de Custo Mínimo. Problema de Transportes. Problema de Afectação. Problemas do Caminho Mais Curto e do Fluxo Máximo.