Programa

Optimização e Decisão

Mestrado Integrado em Engenharia Mecânica

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.