Investigação Operacional

A atividade letiva decorre em regime presencial, com exposição de conceitos, técnicas e métodos, com grande enfoque em aplicações práticas. Será utilizado software de apoio à resolução de problemas de maior dimensão.

Nesta disciplina introduzem-se algumas técnicas de apoio ao processo de decisão, recorrendo a modelos da programação matemática, envolvendo modelos lineares e lineares inteiros. Ainda inserido nos modelos lineares, são abordados problemas de optimização em redes.
Na disciplina, são estudadas técnicas de resolução dos modelos matemáticos propostos e fomentada a aplicação desses modelos recorrendo a problemas no âmbito da Gestão de Empresas e dos Sistemas de Informação. Para além da abordagem teórica a estes assuntos, será proposto software adequado (Microsoft Excel, WINQSB, XPress e MPL) para o estudo de problemas de maior dimensão.

1 – Introdução à modelação matemática
2 – Programação Linear
2.1 – Propriedades e resolução de um modelo linear
2.2 – Modelo Dual. Propriedades Primal/Dual
2.3 – Análise de sensibilidade e análise paramétrica
2.4 – Interpretação económica de soluções
2.5 – Meios informáticos para resolução de programas lineares
3 – Optimização em redes
3.1 – Conceitos e propriedades
3.2 – Problema do caminho mais curto
3.3 – Árvore de suporte de custo mínimo
3.4 – Problema do fluxo máximo
3.5 – Problema de fluxo de custo mínimo
3.6 – Meios informáticos para resolução de modelos com estrutura em rede
4 – Aplicações da programação linear
4.1 – Transportes, afectação e planeamento de projectos
5 – Programação inteira
5.1 – Definições e interpretação de variáveis inteiras. Propriedades
5.2 – Algumas técnicas de modelação recorrendo a variáveis inteiras
5.3 – Heurísticas e metaheurísticas
5.4 – Meios informáticos para resolução de programas lineares inteiros
5.5 – Aplicações da programação inteira

NAO