-
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
| Anual | 3
-
Ano | Natureza | Lingua
Ano | Natureza | Lingua
1 | Obrigatório | Português
-
Código
Código
ULHT6068-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 fases 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 de ensino, englobam não apenas aulas teóricas com todas as bases fundamentais da investigação operacional, como também aulas práticas enquadrando a teoria com exercícios práticos em software especializado.
Todos os conteúdos fornecidos na aula serão disponibilizados no Moodle de acordo com o Planeamento Semanal.
Avaliação:
- Trabalho de grupo - 100%
-
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
- 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
-
Horário de Atendimento
Horário de Atendimento
Nome do docente
Horário de atendimento
Sala
Manuela de Oliveira
A coordenar com os alunos
online
-
Mobilidade
Mobilidade
Sim