Disciplina Investigação Operacional

É fundamental compreender as ferramentas disponíveis no âmbito da Investigação Operacional e a sua importância na tomada de decisão da gestão. Para isso é indispensável saber formular o problema, saber modelizá-lo, escolher e aplicar o algoritmo e interpretar os resultados.
A definição teórica e matemática dos diferentes tópicos abordados é acompanhada da aplicação de ferramentas informáticas disponíveis.
 

1. Visão Geral da Abordagem Investigação Operacional

• Origem da Investigação Operacional
• Natureza da Investigação Operacional
• Impacto da Investigação Operacional
• Definição do Problema e recolha de dados
• Formalização do Problema de Investigação Operacional
• Teste, aplicação e avaliação do modelo

2. Programação Linear

• Modelo de Programação Linear
• Hipóteses do Modelo
• Resolução Gráfica
• Método Simplex
• Interpretação económica da solução
• Pós-otimização

3. Teoria da Dualidade e Análise de sensibilidade

• Teoria da Dualidade
• Relação Primal ¿ Dual
• Análise de sensibilidade

4. Problema de Transportes e Afetação

• Formalização do Problema de Transportes
• Resolução do Problema de Transportes
• Formalização do Problema de Afetação
• Resolução do Problema de Afetação

5. Otimização de Redes

• Terminologia de Redes
• O Problema do caminho mais curto
• O Problema da árvore de expansão mínima
• O Problema de fluxo máximo
• O Problema de Planeamento de Projetos.
   

Adicionalmente à realização matemática dos exercícios, é efetuada a sua resolução com recurso a aplicações informáticas várias. 

Realização de estudo de caso onde os alunos aplicam os conhecimentos adquiridos em casos reais no tecido empresarial português.

• Frederick S. Hillier, By (author) Gerald J. Lieberman (2011); Introduction to Operations Research, 8th edition, McGraw Hill
• Wayne L. Winston; Operations Research (2010): Applications and Algorithms; 4th edition Cengage Learning