Métodos de Investigação Operacional › 47691

Nesta u.c. a ênfase é colocada na metodologia e nos processos de resolução de problemas. Descreve-se a metodologia geral da investigação operacional e introduzem-se algoritmos para optimização linear, optimização em redes e optimização dinâmica. Os alunos devem ser capazes de usar a metodologia da investigação operacional para resolver problemas reais aplicando os algoritmos e métodos descritos.

Os alunos devem ser capazes de usar a metodologia da investigação operacional para resolver problemas reais aplicando os algoritmos e métodos descritos.

1. Modelação em Investigação Operacional

Metodologia geral em Investigação Operacional: estudo do problema, construção de um modelo, obtenção de uma solução, validação do modelo e da solução, implementação da solução.

Construção de um modelo: definição dos objetivos e tipos de restrições, modelação de problemas simples, exploração de um software adequado.

Problema de programação matemática: forma genérica, diversos tipos de problemas.

2. Programação Linear

Conceitos básicos e resolução gráfica.

Resolução: método simplex e o uso de software.

Dualidade, algoritmo dual do simplex e interpretação económica.

Análise de soluções: pósotimização e análise de sensibilidade.

3. Optimização em Redes

Transportes e afetação.

Caminho ótimo, fluxos, árvores.

4. Programação dinâmica

5. Programação Inteira

Problemas com solução naturalmente inteira. Heurísticas e relaxações. Algoritmo de Branch and Bound.

6. Métodos de decomposição

Método de Decomposição de Dantzig-Wolfe. Método de Decomposição de Benders.

O aluno pode optar entre  "Avaliação discreta" ou "Avaliação por exame final".

Os conceitos e algoritmos lecionados serão aplicados à resolução de problemas práticos. Eventualmente recorrer-se-á ao uso de software adequado.

Introduction to Operations Research. F.S. Hillier & G.J. Lieberman. McGraw-Hill. 2010.

Operations Research: Models and Methods. P.A. Jensen & J.F. Bard. John Wiley and Sons. 2003.

Operations Research: An Introduction. H.A. Taha. Prentice-Hall, 9ª edição. 2011.