Currículo
Investigação Operacional Aplicada InvOpApl
Contextos
Groupo: M.CDAAFA 2022/2023 > 2º Ciclo > Parte Escolar > OPTATIVAS > Optativas 1 Ano, 2 Sem ( Opção 3, Opção 4 e Opção 5)
ECTS
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étodo de Avaliação
Dois testes escritos durante o semestre, permitindo dispensa de exame final. Exame escrito final.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 84.0
Carga Total -
Bibliografia
Principal
- Introduction to Operations Research. McGraw-Hill, Inc., New York.: Hillier, F. S. e G. J. Lieberman 2010 null
Secundária
- Decision Methods for Forest Resource Management. Academic Press, Amsterdem: Buongiorno, J. E J. K. Gilless, 2003. null