Plano de Estudos

Introdução à Investigação Operacional IIOper

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 o aluno tome conhecimento e consiga identificar e resolver alguns problemas na área da Investigação Operacional.

Programa

I. Introdução. II. Programação Matemática. Formulações. Programação Linear (PL). Resolução gráfica de problemas com 2 variáveis de decisão. Análise de sensibilidade: coeficientes das variáveis na função objetivo; termos independentes das restrições. Análise de output de um solver para resolução de problemas de PL. III. Grafos. Noções básicas. Conexidade. Caminhos e ciclos eulerianos/hamiltonianos. Problema de Caminho Ótimo: existência e otimalidade. Algoritmo para grafos sem circuitos. Problema da Árvore de Suporte num Grafo Não Orientado. Condição de Otimalidade. Algoritmo de Prim. IV. Planeamento de Projetos. Relação de precedência orientada entre atividades. Redes com atividades nos arcos. Modelo para determinação do prazo mínimo de conclusão de um projeto. Calendarização de atividades: método CPM. Cronograma e análise de sensibilidade. V. Problemas de Afetação. Algoritmo para determinação da solução ótima. VI. Gestão de stocks. Modelo determinístico básico. Extensões do modelo.

Método de Avaliação

Exame final.

Carga Horária

Bibliografia

Principal

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

Secundária

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

Disciplinas de Execução

2026/2027 - 1 Semestre