Plano de Estudos

Investigação Operacional IOpe

Contextos

ECTS

6.0 (para cálculo da média)

Objectivos

Introdução de diversos problemas, modelos e técnicas próprios da Investigação Operacional. Pretende-se que os alunos reconheçam e resolvam alguns problemas da área da Investigação Operacional.

Programa

1.Apresentação de exemplos de problemas na área da Investigação Operacional. 2. Formulações em Programação Matemática. Problemas de programação linear (PL). com duas variáveis de decisão. Resolução gráfica. Análise de pós-otimização: Análise de sensibilidade para os coeficientes das variáveis na função objetivo; Análise de pós-otimização para os termos independentes das restrições. Resolução algébrica. Utilização de um solver para resolução de problemas de PL. 3. Grafos. Noções básicas. Caminhos e ciclos eulerianos e hamiltonianos. Problema de caminho ótimo. 4. Planeamento de atividades. Problema de planeamento de projetos com uma relação de precedência-orientada entre atividade. Redes com atividades nos arcos. Método CPM. Cronograma. 5. Problemas de afetação. Algoritmo para determinação da solução ótima. 6. Gestão de Stocks. Componentes de um modelo de gestão de stocks. O modelo determinístico básico. Algumas extensões ao modelo determinístico básico. Um modelo de revisão periódica.

Método de Avaliação

Exame final.

Carga Horária

Bibliografia

Principal

• Operations Research: Applications and Algorithms: W. L. Winston 2004
• Operations Research: An Introduction: H. A. Taha 2016
• Introduction to Operations Research: F. S. Hillier e G. J. Lieberman 2020

Secundária

• Slides das aulas teóricas (slides of the lecturers).:

Disciplinas de Execução

2025/2026 - 2 Semestre