Disciplina
Optimização e Decisão
Área
Área Científica de Controlo, Automação e Informática Industrial > Informática Industrial
Activa nos planos curriculares
MEMec 2021 > MEMec 2021 > 2º Ciclo > Opções Livres > Especialidades Secundárias > Especialidade Secundária em Produção > Sistemas > Optimização e Decisão
MEMec 2006 > MEMec 2006 > 2º Ciclo > Áreas de Especialização > Sistemas > Opções de Sistemas 1 > Optimização e Decisão
Nível
Exame final (50%) e trabalho prático (50%). Exame oral obrigatório para notas superiores a 17 valores e sempre que haja dúvidas.
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
3.0 h/semana
1.5 h/semana
105.0 h/semestre
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.
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Introduction to Operations Research
8th Edition. McGrawHill, 2005.
Notas de apoio à unidade curricular: Optimização e Decisão
Secundária
Practical Methods of Optimization
J. Kennedy, R. C. Eberhart and Y. Shi
Marco Dorigo and Thomas Stützle