Disciplina

Á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

Integer Programming

Laurence A. Wolsey

1998

Wiley Publishers, 1998, ISBN 0-471-28366-5


Optimização Combinatória e Programação Linear ? Modelos e Algoritmos

M. C. Goldbarg e H. P. Luna

2000

Ed .Campus, Rio de Janeiro, 2000


Handbook of Metaheuristics

edit. Fred Glover e Gary A. Kochenberge

2003

Kluwer Academic Publishers, 2003, ISBN 1-4020-7263-5