Disciplina Curricular
Optimização e Decisão OD
Mestrado Bolonha em Engenharia Mecânica - MEMec 2021
Contextos
Grupo: MEMec 2021 > 2º Ciclo > Opções Livres > Especialidades Secundárias > Especialidade Secundária em Produção > Sistemas
Período:
Grupo: MEMec 2021 > 2º Ciclo > Opções Livres > Especialidades Secundárias > Especialidade Secundária em Energia > Sistemas
Período:
Grupo: MEMec 2021 > 2º Ciclo > Área Principal > Áreas de Especialização > Área de Especialização em Sistemas > Opções da Especialidade > Opções da Especialidade 1
Período:
Peso
6.0 (para cálculo da média)
Pré-requisitos
Não aplicável.
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ão-linear. 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, Particle Swarm Optimization. Aplicação a problemas do tipo caixeiro‐viajante e knapsack, entre outros. 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 com apresentação final (50%).
Componente de Competências Transversais
Projecto realizado em grupo exige pensamento crítico e inovador, tomada de decisão, trabalho em equipa, liderança, capacidade de comunicação oral, utilização de ferramentas informáticas de multimédia (20% da componente de avaliação do projecto).
Componente Laboratorial
Devenvolvimento de software para resolver problemas de optimização utilizando metaheurísticas.
Componente de Programação e Computação
Utilização de várias ferramentas computacionais para optimização.
Princípios Éticos
Todos os membros do grupo são responsáveis pelo trabalho do grupo. Em qualquer avaliação, todo o aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. Numa Avaliação oral, todo aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.