Disciplina

Á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

Investigação Operacional

Tavares, L.V., Themido, I.H., Oliveira, R.C. e F.N. Correia

1996

McGraw-Hill


Introduction to Operations Research (7.th Ed.)

Hillier, F.S., e G.J. Lieberman

2001

McGraw-Hill


Secundária

Multiple Criteria Decision Analysis: State of the Art Surveys

Figueira, J, Greco, S. & Ehrgott, M. (Editors)

2005

Springer Science+Business Media, Inc


Multicriteria Optimization

Ehrgott, M.,

2005

Springer, 2nd edition


Modern Heuristic Search Methods

• V.J.Rayward-Smith, I.H.Osman, C.R.Reeves and G.D.Smith (Eds.)

1996

John Wiley & Sons, New York