-
Apresentação
Apresentação
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.
-
Disciplina do curso
Disciplina do curso
-
Grau | Semestres | ECTS
Grau | Semestres | ECTS
Licenciado | Semestral | 5
-
Ano | Natureza | Lingua
Ano | Natureza | Lingua
2 | Obrigatório | Português
-
Código
Código
ULHT1656-81
-
Pré-requisitos e co-requisitos
Pré-requisitos e co-requisitos
Não aplicável
-
Estágio Profissional
Estágio Profissional
Não
-
Conteúdos Programáticos
Conteúdos Programáticos
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
-
Objetivos
Objetivos
Os objectivos da UC passam por introduzir a formulação matemática de problemas de Investigação Operacional e as técnicas de resolução utilizando métodos de Programação Linear e de Teoria dos Grafos, com vista à: (O1) - Gestão eficiente de recursos, (O2) - Maximização de lucros, (O3) - Minimização de custos.
-
Metodologias de ensino e avaliação
Metodologias de ensino e avaliação
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.
-
Bibliografia principal
Bibliografia principal
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 Kumar, A. & Ram, M. - Operations Research, 2022. Livro. ISBN 978-036-774-155-6
-
Horário de Atendimento
Horário de Atendimento
-
Mobilidade
Mobilidade
Não