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.

Não aplicável

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.

Kumar, A. & Ram, M. - Operations Research, 2022. Livro. ISBN 978-036-774-155-6 Nag, B. Business Applications of Operations Research. 2014. ISBN-13: 978-1-60649-526-1  Xiaoqian Sun, Yuanfei Leng, Guohua Wu, Simeng Yan, Sebastian Wandelt. 2026, AIRCREWSCHED: A meta review of aircrew scheduling and its research challenges, Transportation Research Part E: Logistics and Transportation Review, Volume 205, 104525. Elisa Guardo-Martinez, Stephan Onggo, Martin Kunc, Silvia Padrón, Maurizio Tomasella- 2026. Robust airline scheduling with turnaround under uncertainty: towards collaborative airline scheduling, Transportation Research Part E: Logistics and Transportation Review, Volume 205, pp. 104440,