Programa

Investigação Operacional

Licenciatura Bolonha em Ciências de Engenharia - Engenharia do Território

Programa

1 – Introdução à Investigação Operacional e análise sistémica: princípios metodológicos, tipificação de modelos e domínios de aplicação. 2 – Programação Linear (PL): Formulação e estrutura de problemas de PL; O algoritmo SIMPLEX; Análises de sensibilidade; Casos particulares e formulação de problemas em PL (transportes; afectação; localização; fluxos em redes); Extensões à PL. 3 – Optimização em redes e grafos: Formulações e conceitos; Algoritmos para os problemas do caminho mais curto, da árvore de ligações mínima, do fluxo máximo e do caixeiro viajante. 4 – Modelos de filas de espera: Conceitos nucleares e formulação de problemas; Modelos M/M/1, M/G/1 e M/M/S; Redes de filas de espera. 5 – Modelos de simulação: Geração de sequências aleatórias e métodos de Monte Carlo; Metodologias de análise de sistemas e estruturação de modelos dinâmicos com incremento de tempo fixo e variável; Software de implementação de modelos de simulação; Projecto de experiências e análise de resultados.