Disciplina
Optimização
Área
Área Científica de Engenharia e Gestão de Sistemas > Decisão e Informação
Activa nos planos curriculares
DFAIOES2007 > DFAIOES2007 > 3º Ciclo > Optimização
Nível
Teste e trabalhos, com apresentação individual.
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
2.0 h/semana
Objectivos
O objectivo da disciplina é dotar os alunos de conhecimento sobre os problemas multi-objectivo, a optimização combinatória e a modelação de problemas não lineares. São estudados os métodos e técnicas mais usados pelas organizações no âmbito desta disciplina, procurando fornecer aos alunos a capacidade de análise, crítica e resolução de problemas em optimização.
Programa
1. Introdução à optimização linear multi-objectivo. 2. Modelação em programação linear inteira mista e linear binária. 3. Resolução de problemas de programação inteira e binária. 4. Grafos e redes. 5. Alguns problemas de optimização combinatória (árvore abrangente mínima, caixeiro viajante, rotas óptimas, localização, ...). 6. Técnicas heurísticas. 7. Problemas de fluxo de custo mínimo (caminho mais curto, fluxo máximo, circulação, transportes e afectação). 8. Problemas com estrutura combinatória e multi-objectivo. 9. Meta-heurísticas.
Metodologia de avaliação
Teste e trabalhos, com apresentação individual.
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Wiley Publishers, 1998, ISBN 0-471-28366-5
Optimização Combinatória e Programação Linear ? Modelos e Algoritmos
Ed .Campus, Rio de Janeiro, 2000
edit. Fred Glover e Gary A. Kochenberge
Kluwer Academic Publishers, 2003, ISBN 1-4020-7263-5