Disciplina

Área

Área Científica de Decisão e Informação > Decisão e Informação

Activa nos planos curriculares

LEGI 2021 > LEGI 2021 > 1º Ciclo > Área Principal > Fundamentos de Investigação Operacional

MEGE > MEGE > 2º Ciclo > Formação Livre > Fundamentos de Investigação Operacional

LEGI 2006 > LEGI 2006 > 1º Ciclo > Ciências de Engenharia > Fundamentos de Investigação Operacional

Nível

Trabalho de grupo(25%)+dois testes(75%) ou exame final e, eventualmente, de prova oral (facultativa, para defesa de notas superiores a 16 valores).A Nota Final é calculada através da média ponderada da nota do trabalho e da nota da prova escrita (testes ou exame) com um peso de 25% para o trabalho e de 75% para a prova escrita. A nota mínima para obter aprovação em cada prova escrita (testes ou exame) é de 10 valores.

Tipo

Não Estruturante

Regime

Semestral

Carga Horária

1º Semestre

2.0 h/semana

1.5 h/semana

Objectivos

Objectivos Gerais O objectivo essencial, da disciplina de Investigação Operacional, é o de preparar, quem a frequente, para abordar a resolução de problemas complexos da vida real, identificando componentes que possam ser formulados como modelos ou associações de modelos, de entre o vasto repertório de ferramentas que integram o domínio da investigação operacional.

Programa

1-Introdução à Investigação Operacional (IO) Perspectiva histórica. Potencialidades e limitações da IO. Metodologia da IO. 2-O Modelo de Programação Linear (PL) 3-Formulação de problemas 4-Resolução gráfica de problemas de PL. 5-Interpretação e fundamentação do Método Simplex. 6-Método simplex revisto 7-Técnicas das duas fases e m-grande. 8-Dualidade e análise de sensibilidade em PL. 9-Casos especiais de PL: os problemas de transportes, transexpedição e de afectação. 10-Previsão. 11-Simulação.

Metodologia de avaliação

Trabalho de grupo(25%)+dois testes(75%) ou exame final e, eventualmente, de prova oral (facultativa, para defesa de notas superiores a 16 valores).A Nota Final é calculada através da média ponderada da nota do trabalho e da nota da prova escrita (testes ou exame) com um peso de 25% para o trabalho e de 75% para a prova escrita. A nota mínima para obter aprovação em cada prova escrita (testes ou exame) é de 10 valores.

Pré-requisitos

Componente Laboratorial

Princípios Éticos

Componente de Programação e Computação

Componente de Competências Transversais

Bibliografia

Principal

Pesquisa Operacional (7.th Ed.)

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

2006

McGraw-Hill


Secundária

Tópicos em Investigação Operacional

Acácio Porta Nova, João Carlos Lourenço

2003-04

Apontamentos DEG


Investigação Operacional

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

2003-04

McGraw-Hill


Introduction to Operations Research (8.th Ed.)

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

2005

McGraw-Hill