Disciplina Investigação Operacional

A UC pretende apresentar aos alunos aos conceitos e problemas básicos da investigação operacional através da programação linear e teoria dos grafos.

Os métodos e as técnicas da investigação operacional são fundamentais para o planeamento sustentado e uma gestão eficiente.

Investigação Operacional e Programação Linear (O1/O2/O3)

• Resolução gráfica
• Noções da álgebra linear
• Método Simplex
• Método das duas fazes e método da penalização
• Dualidade

Problema de Transportes (O1/O3)

• Métodos para construir uma solução inicial
• Teste para a solução ótima

Problema de Afetação (O1)

• Método Húngaro

Otimização em Redes (O1/O2/O3)

• Árvore geradora de custo mínimo
• Problema do caminho mais curto
• Problema do fluxo máximo

As metodologias inovadoras para apoiar o processo de ensino-aprendizagem incluirão:

Aprendizagem baseada em problemas , que consiste em apresentar aos alunos problemas complexos
que requerem a aplicação de algoritmos de investigação operacional para os resolver. Os alunos
trabalham em grupos para analisar o problema, desenvolver soluções e apresentar as suas conclusões
à turma,

e Gamificação , que envolve a incorporação de elementos de jogo no processo de aprendizagem para o
tornar mais envolvente e interativo. Durante o semestre, os alunos podem ganhar pontos ou distintivos
por completarem trabalhos ou participarem em actividades da turma.

• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol I, Edições Silabo, 2015. Livro. ISBN 978-972-618-815-5
• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol II, Edições Silabo, 2018. Livro. ISBN 978-972-618-932-9
• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol III, Edições Silabo, 2015. Livro. ISBN 978-972-618-816-2
• Mourão, M.C., Pinto, L.S., Simões, O., Valente, J. & Pato, M.V. - Investigação Operacional - Exercícios e Aplicações. 2ª edição: Escolar Editora, 2019. Livro. ISBN 978-972-592-556-0