Disciplina
Optimização e Aplicações
Área
Área Científica de Decisão e Informação > Decisão e Informação
Activa nos planos curriculares
DEAEPP2008 > DEAEPP2008 > 3º Ciclo > Decisão e Informação > Optimização e Aplicações
DEAEGest2006 > DEAEGest2006 > 3º Ciclo > Opcional I > Optimização e Aplicações
Nível
Trabalho Semanal Projecto Final / Teste Final
Tipo
Estruturante
Regime
Semestral
Carga Horária
1º Semestre
3.0 h/semana
126.0 h/semestre
Objectivos
Esta disciplina pretende que os alunos adquiram os conhecimentos necessários que lhes permitam estruturar, construir e resolver modelos em de optimização, usando programação matemática, interpretando as soluções e desenvolvendo actuações relevantes para as aplicações em foco.
Programa
Parte 1 ?Estruturação e Construção de Modelos 1.1 - Introdução à programação matemática 1.2 - Estruturação e Construção de Modelos de Programação Matemática Parte 2 ? Aplicações em Operações 2.1 ? Problemas de partição de um território em zonas homogéneas (círculos eleitorais, telecomunicações, ?) 2.3 ? Afectação de recursos 2.4 ? Planeamento Agregado e de Produção 2.5 ? Sequenciamento 2.6 ? Aplicações especificas (ex. energia, telecomunicações, sustentabilidade ?) Parte 3 ? Solução de Modelos 3.1 - Optimização Linear e Não Linear 3.2 ? Programação Inteira Mista 3.3 ? Optimização Multi-objectivo 3.4 ? Meta-Heuristicas
Metodologia de avaliação
Trabalho Semanal Projecto Final / Teste Final
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Practical Optimization: Algorithms and Engineering Applications
Mathematical Programming for Industrial Engineers
Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications
Introduction to Operations Research
F. S. Hillier and G.J. Lieberman
Model Building in Mathematical Programming
Springer-Verlag, Berlin, 2nd edition
Network Flows: Theory, Algorithms, and Applications
R. Ahuja, T. Magnanti, and J. Orlin
Multiple Criteria Optimization: Theory, Computation, and Application