Disciplina
Fundamentos de Investigação Operacional
Á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
Secundária
Tópicos em Investigação Operacional
Acácio Porta Nova, João Carlos Lourenço
Tavares, L.V., Themido, I.H., Oliveira, R.C. e F.N. Correia
Introduction to Operations Research (8.th Ed.)
Hillier, F.S., e G.J. Lieberman