Investigação Operacional

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

Gestão Aeronáutica

Grau|Semestres|ECTS

| Semestral | 5

Ano | Tipo de unidade curricular | Lingua

2 |Obrigatório |Português

Código

ULHT1656-81

Disciplinas complementares recomendadas

Matemática 1

Pré-requisitos e co-requisitos

Não aplicável

Estágio profissional

Não

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

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

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:

• Mini-testes teóricos (2) - 50%
• Mini-testes práticos (2) - 50%

Importante: O aproveitamento à UC implica média positiva em ambas as componentes (teórica e prática)

Os exercícios práticos, poderão ser realizados via zoom. Os testes escritos são presenciais.

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