Disciplina Investigação Operacional

Nesta unidade curricular são apresentados conceitos básicos de Investigação Operacional e explicada a sua aplicabilidade na área da Gestão de Empresas

1. Introdução à Programação Linear
2. Formulação matemática de problemas de Programação Linear
3. Resolução gráfica de problemas de PL
4. Algoritmo primal do simplex
5. Técnicas de variáveis artificiais: Método das duas fases
6. Dualidade em programação Linear
7. Algoritmo dual do simplex
8. Análise de Pós-Otimização
9.  Análise de Sensibilidade
10. Problema de Transporte
11. Problema de Afetação
12. Otimização em Redes: Problema da àrvore de suporte mínimo e Problema do caminho mais curto

Os alunos devem saber aplicar os conhecimentos apresentados em aula na realização de um trabalho prático, no qual um problema real de otimização deve ser resolvido. A utilização de software adequado é obrigatório. São constituídos grupos de trabalho e cada um deles deve apresentar um relatório sobre o trabalho desenvolvido e proceder à sua apresentação. 

• Hillier,F.S. and Lieberman, G.J. (2010) Introduction to Operations Research , 9th edition, McGraw-Hill international edition
• Taha, H.A. (2017) Operations Research: An Introduction, 10th edition, Pearson
• Winston,W.L. (2003) Introduction to Mathematical Programming: Applications and Algorithms, PSW-Kent