Disciplina Curricular

Introdução à Investigação Operacional IIOper

Licenciatura Bolonha em Engenharia Informática - 3_Plano 2015/16 a 2024/25

Contextos

Grupo: 3_Plano 2015/16 a 2024/25 > 1º Ciclo > 2º Ano

Período:

Peso

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.