Disciplina Curricular
Investigação Operacional IOpe
Licenciatura Bolonha em Matemática Aplicada - 4_LMA 2022/23
Contextos
Grupo: 4_LMA 2022/23 > 1º Ciclo > Matemática Aplicada - Tronco Comum
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 os alunos reconheçam e resolvam alguns problemas da área da Investigação Operacional.
Programa
1.Apresentação de exemplos de problemas na área da Investigação Operacional. 2. Formulações em Programação Matemática. Problemas de programação linear (PL). com duas variáveis de decisão. Resolução gráfica. Análise de pós-otimização: Análise de sensibilidade para os coeficientes das variáveis na função objetivo; Análise de pós-otimização para os termos independentes das restrições. Resolução algébrica. Utilização de um solver para resolução de problemas de PL. 3. Grafos. Noções básicas. Caminhos e ciclos eulerianos e hamiltonianos. Problema de caminho ótimo. 4. Planeamento de atividades. Problema de planeamento de projetos com uma relação de precedência-orientada entre atividade. Redes com atividades nos arcos. Método CPM. Cronograma. 5. Problemas de afetação. Algoritmo para determinação da solução ótima. 6. Gestão de Stocks. Componentes de um modelo de gestão de stocks. O modelo determinístico básico. Algumas extensões ao modelo determinístico básico. Um modelo de revisão periódica.
Métodos de ensino e avaliação
Exame final.