Disciplina
Complementos de Investigação Operacional
Área
Área Científica de Engenharia e Gestão de Sistemas > Decisão e Informação
Activa nos planos curriculares
GENI > GENI > 1º Ciclo > Área Principal > Percursos > Fundamentos para Engenharia e Gestão Industrial > Opções 1 > Complementos de Investigação Operacional
MEGI 2021 > MEGI 2021 > 2º Ciclo > Área Principal > Obrigatórias > Complementos de Investigação Operacional
MEGI 2006 > MEGI 2006 > 2º Ciclo > Tronco Comum > Complementos de Investigação Operacional
Nível
A avaliação será efectuada através de dois testes ou exame final e, eventualmente, de prova oral (facultativa, para defesa de notas superiores a 16 valores). A nota final corresponde à média aritmética dos dois testes ou à nota do exame final. A nota mínima em cada teste é de 8 valores, A média final para aprovação terá de ser superior ou igual a 10 valores. Existe ainda a possibilidade de bónus relativo a presenças, trabalhos e ou apresentações.
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
2.0 h/semana
1.5 h/semana
77.0 h/semestre
Objectivos
O objectivo da disciplina de Complementos de Investigação Operacional (CIO) é aprofundar conhecimentos em programação matemática, para abordar problemas complexos de engenharia e gestão. Nesta disciplina serão apresentados modelos, algoritmos e aplicaões de programação linear, programação linear inteira mista, optimização combinatória e optimização multi-objectivo. A forma como a disciplina está organizada em aulas teóricas e de problemas permite alternar, com maior coordenação e continuidade, os períodos de exposição com a resolução de exercícios de índole didáctica.
Programa
1. Introdução 2. Modelação 2.1 Modelação com variáveis inteiras 2.2. Modelação com variáveis 0-1 2.3. Outros aspectos da modelação 3. Complementos de programação linear 3.1. Complementos de dualidade 3.2. O método simplex dual 4. Programação linear inteira mista 4.1. Técnicas enumerativas 4.2. Separação e avaliação progressiva 4.3. Planos de corte 4.4. Métodos híbridos 5. Optimização combinatória 5.1. Optimização em redes: modelos e algoritmos 5.2. Outros modelos de optimização combinatória 6. Programação multi-objectivo 6.1. Programação linear bi-objectivo 6.2. Programação linear inteira bi-objectivo 6.3. Optimização combinatória multi-objectivo 7. Metaheurísticas 7.1. Pesquisa tabu 7.2. Pesquisa por dispersão 7.3. Algoritmos genéticos 7.4. Arrefecimento simulado
Metodologia de avaliação
A avaliação será efectuada através de dois testes ou exame final e, eventualmente, de prova oral (facultativa, para defesa de notas superiores a 16 valores). A nota final corresponde à média aritmética dos dois testes ou à nota do exame final. A nota mínima em cada teste é de 8 valores, A média final para aprovação terá de ser superior ou igual a 10 valores. Existe ainda a possibilidade de bónus relativo a presenças, trabalhos e ou apresentações.
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Introduction to Operations Research (7.th Ed.)
Hillier, F.S., e G.J. Lieberman
Linear and Nonlinear Programming
Secundária
Modern Heuristic Search Methods
V.J.Rayward-Smith, I.H.Osman, C.R.Reeves and G.D.Smith (Eds.)
Network Flows. Theory, Algorithms and Applications
Ahuja, R.K. , Magnanti, T.L. & Orlin, J.B.
Integer and Combinatorial Optimzation
Nemhauser, G.L. & Wolsey. L.A.