Disciplina Curricular
Optimização e Decisão OD
Mestrado Integrado em Engenharia Mecânica - MEMec 2006
Contextos
Grupo: MEMec 2006 > 2º Ciclo > Áreas de Especialização > Sistemas > Opções de Sistemas 1
Período:
Peso
6.0 (para cálculo da média)
Objectivos
A disciplina tem por objectivos fornecer as bases dos sistemas de optimização e decisão. Os alunos deverão ganhar competências na formulação de problemas de optimização típicos. Para além das técnicas tradicionais de optimização, os alunos serão capazes de utilizar meta‐heurísticas para optimização, incluindo as mais modernas inspiradas em agentes biológicos.
Programa
Introdução aos problemas de optimização em engenharia. Modelação de problemas de optimização. Programação linear: simplex, problema dual e análise de sensibilidade. Problemas de transporte e atribuição. Modelação de optimização de redes. Programação dinâmica determinística e probabilística. Programação inteira. Programação binária. Algoritmos de branch‐and‐bound para programação inteira e programação inteira mista (MIP). Programação não‐linear. Tipos de problemas de programação nãolinear. As condições de Karush‐Kuhn‐Tucker para optimização com constrangimentos. Programação Quadrática. Problemas de optimização convexos e não‐convexos. Introdução às meta‐heurísticas. Tabu search. Simulated Annealing. Algoritmos genéticos. Algoritmos baseados em colónias de formigas. Aplicação a problemas do tipo caixeiro‐viajante. Teoria da decisão. Decisão com experimentação e decisão sem experimentação. Árvores de decisão. Teoria da utilidade. Aplicações práticas de análise de decisão.
Metodologia de avaliação
Exame final (50%) e trabalho prático (50%). Exame oral obrigatório para notas superiores a 17 valores e sempre que haja dúvidas.