Disciplina Curricular
Introdução à Investigação Operacional IIOper
Licenciatura Bolonha em Engenharia Geoespacial - 2_LEGE 2023/24
Contextos
Grupo: 2_LEGE 2023/24 > 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.
Métodos de ensino e avaliação
Exame final.