Disciplina
Complementos de Investigação Operacional
Área
Área Científica de Decisão e Informação > 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 é efectuada através dois testes que versam cerca de 50% da matéria cada um, mais um teste de repescagem para quem não tiver obtido aproveitamento num dos testes anteriores (10 valores) ou queira efectuar uma melhoria de nota. O teste de repescagem é composto por duas partes e só é obrigatório realizar aquela(s) em que não houve aproveitamento. Os testes são realizados sem consulta, mas com as provas será distribuído um formulário.
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
2.0 h/semana
1.5 h/semana
Objectivos
O objectivo essencial, da disciplina de Complementos de Investigação Operacional (CIO), é o de preparar, quem a frequente, para abordar a resolução de problemas complexos da vida real. É dada uma particular atenção aos modelos de programação linear com objectivos múltiplos, programação linear, optimização em redes, programação não linear e metaheurísticas. A forma como a disciplina está organizada em aulas teóricas e práticas 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. Breve nota histórica sobre as origens da optimização 2. Programação Linear Inteira 3. Optimização em Redes 4. Introdução à Programação Linear Multi-objectivo 5. Programação Não Linear 6. Metaheurísticas
Metodologia de avaliação
A avaliação é efectuada através dois testes que versam cerca de 50% da matéria cada um, mais um teste de repescagem para quem não tiver obtido aproveitamento num dos testes anteriores (10 valores) ou queira efectuar uma melhoria de nota. O teste de repescagem é composto por duas partes e só é obrigatório realizar aquela(s) em que não houve aproveitamento. Os testes são realizados sem consulta, mas com as provas será distribuído um formulário.
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Tavares, L.V., Themido, I.H., Oliveira, R.C. e F.N. Correia
Introduction to Operations Research (7.th Ed.)
Hillier, F.S., e G.J. Lieberman
Secundária
Multiple Criteria Decision Analysis: State of the Art Surveys
Figueira, J, Greco, S. & Ehrgott, M. (Editors)
Springer Science+Business Media, Inc
Modern Heuristic Search Methods
• V.J.Rayward-Smith, I.H.Osman, C.R.Reeves and G.D.Smith (Eds.)