Programa

Introdução à Investigação Operacional

Curso Livre em MINOR - Alunos Externos

Licenciatura Bolonha em Matemática

Licenciatura Bolonha em Tecnologias de Informação

Licenciatura Bolonha em Estudos Gerais

Licenciatura Bolonha em Engenharia Geoespacial

Licenciatura Bolonha em Física

Licenciatura Bolonha em Biologia

Licenciatura Bolonha em Engenharia Informática

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.