Plano de Estudos
Introdução à Investigação Operacional IIOper
Contextos
Groupo: 14_LFIS 2023/24 > 1º Ciclo > Licenciatura em Física, Ramo ou Minor > Minor em Estatística e Investigação Operacional > 3º ano > 550_Minor em Estatística e Investigação Operacional
ECTS
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étodo de Avaliação
Exame final.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 98.0
Carga Total -
Bibliografia
Principal
- Introduction to Operations Research: F. S. Hillier e G. J. Lieberman 2020
- Operations Research: An Introduction: H. A. Taha 2016
- Operations Research: Applications and Algorithms: W. L. Winston 2004
Secundária
- Slides das aulas teóricas (slides of the lectures).: