Disciplina Curricular
Investigação Operacional Aplicada InvOpApl
Mestrado Bolonha em Ciência de Dados em Agricultura, Alimentação, Floresta e Ambiente - M.CDAAFA 2022/2023
Contextos
Grupo: M.CDAAFA 2022/2023 > 2º Ciclo > Parte Escolar > OPTATIVAS > Optativas 1 Ano, 2 Sem ( Opção 3, Opção 4 e Opção 5)
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Assegurar que os alunos adquiram uma formação básica em Optimização Linear. Familiarização com a Programação Dinâmica e o conceito discreto de rede ao seviço da Gestão de Projectos. O processo de racionalização e modelação da realidade será enfatisado, recorrendo-se amplamente a exercícios e exemplos do domínio florestal.
Programa
Programação linear: o modelo e seus pressupostos; interpretação geométrica, álgebra, forma tabular e matricial do simplex; variáveis artificiais; teoria da dualidade e análise de sensibilidade. Programação linear por metas. Programação linear inteira: o algoritmo do «branch and bound» na resolução de problemas de programação inteira e binária. Referência a técnicas heurísticas: «simulated annealing», «tabu search». Gestão de projectos: PERT e CPM. Programação dinâmica.
Métodos de ensino e avaliação
Dois testes escritos durante o semestre, permitindo dispensa de exame final. Exame escrito final.