Programação Linear

Conhecimentos de Base Recomendados

Conhecimentos da disciplina de Álgebra Linear.

Métodos de Ensino

Aulas teórico-práticas com exposição pelo Professor dos assuntos de natureza mais teórica e resolução de exercícios e utilização de software pelos alunos para um melhor entendimento dos algoritmos.

Resultados de Aprendizagem

Proporcionam-se aos estudantes conhecimentos teóricos e práticos sobre a resolução de problemas de otimização com funções e restrições lineares. São ainda estudados alguns problemas de otimização de redes mais conhecidos, tais como os problemas de fluxo de custo mínimo, transporte, afetação, caminho mais curto e fluxo máximo.

Estágio(s)

Não

Programa

1. Formulações de Programas Lineares;

2. Forma Normal e Soluções Básicas Admissíveis;

3. Conjuntos Convexos e Pontos Extremos;

4. Dualidade Linear;

5. Métodos Primal e Dual Simplex;

6. Existência e Unicidade da Solução Ótima de um Programa Linear;

7. Complexidade, Degenerescência e Implementação;

8. Tratamento de Variáveis com Limites Inferior e Superior;

9. Análise de Sensibilidade e Pós-Otimização;

10. Revisão de Conceitos da Teoria dos Grafos;

11. Problema Linear de Fluxo de Custo Mínimo;

12. Problema de Transportes;

13. Problema de Afetação;

14. Problemas do Caminho Mais Curto e do Fluxo Máximo.

Docente(s) responsável(eis)

Marta Margarida Braz Pascoal

Métodos de Avaliação

Continua
Resolução de problemas : 15.0%
Exame: 85.0%

Bibliografia

JÚDICE, Joaquim; MARTINS, Pedro Coimbra; SANTOS, Jorge [et.al.]. Programação Linear.

JÚDICE, Joaquim; MARTINS, Pedro Coimbra; SANTOS Jorge [et.al.]. Optimização em Redes.

BAZARAA, M.S.; JARVIS, J.J. & SHERALI, H. D. (1990).  Linear Programming and Network Flows. 2nd Edition. New York: Wiley & Sons.

NASH, S. G. & SOFER, A. (1996). Linear and Nonlinear Programming. New York: McGraw-Hill.