Disciplina
Investigação Operacional
Área
Área Científica de Sistemas Urbanos e Regionais > Modelação de Sistemas e Computação
Activa nos planos curriculares
AFA_CMA-Eng > AFA_CMA-Eng > 1º Ciclo > Área Principal > Ramo Aeródromos > Investigação Operacional
MEC 2016 > MEC 2016 > 1º Ciclo > Investigação Operacional
LEC 2021 > LEC 2021 > 1º Ciclo > Área Principal > Unidades Curriculares de 2º Ano > Investigação Operacional
DFAIEP2007 > DFAIEP2007 > 3º Ciclo > Análise de Operações > Investigação Operacional
LEAN 2006 > LEAN 2006 > 1º Ciclo > Investigação Operacional
LEGI 2006 > LEGI 2006 > 1º Ciclo > Ciências de Engenharia > Investigação Operacional
LET 2006 > LET 2006 > 1º Ciclo > Informação Geográfica e Apoio à Decisão > Investigação Operacional
LEGM 2006 > LEGM 2006 > 1º Ciclo > Outras Ciências de Engenharia > Investigação Operacional
MEC 2006 > MEC 2006 > 1º Ciclo > Investigação Operacional
Nível
A avaliação é efectuada através de testes (facultativos), de exame escrito final e da realização de um trabalho de grupo (desenvolvimento de um modelo de simulação aplicado a um caso de estudo). Complementarmente, pode realizar-se uma prova oral (facultativa, para defesa de notas superiores a 16 valores).
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
2.0 h/semana
1.5 h/semana
77.0 h/semestre
Objectivos
Promover a familiaridade e compreensão crítica das potencialidades das metodologias da Investigação Operacional e da abordagem sistémica na formulação e resolução de problemas de decisão no âmbito da Engenharia. Desenvolver capacidades de modelação de sistemas, incluindo factores como a incerteza e o risco, tendo em vista a avaliação quantitativa de alternativas e a optimização de soluções. Desenvolver um conhecimento informado sobre métodos e instrumentos da Investigação Operacional particularmente úteis para optimizar soluções e competências para os aplicar na resolução de problemas decisórios complexos que se colocam no âmbito da Engenharia.
Programa
1 – Introdução à Investigação Operacional e análise sistémica: princípios metodológicos, tipificação de modelos e domínios de aplicação. 2 – Programação Linear (PL): Formulação e estrutura de problemas de PL; O algoritmo SIMPLEX; Análises de sensibilidade; Casos particulares e formulação de problemas em PL (transportes; afectação; localização; fluxos em redes); Extensões à PL. 3 – Optimização em redes e grafos: Formulações e conceitos; Algoritmos para os problemas do caminho mais curto, da árvore de ligações mínima, do fluxo máximo e do caixeiro viajante. 4 – Modelos de filas de espera: Conceitos nucleares e formulação de problemas; Modelos M/M/1, M/G/1 e M/M/S; Redes de filas de espera. 5 – Modelos de simulação: Geração de sequências aleatórias e métodos de Monte Carlo; Metodologias de análise de sistemas e estruturação de modelos dinâmicos com incremento de tempo fixo e variável; Software de implementação de modelos de simulação; Projecto de experiências e análise de resultados.
Metodologia de avaliação
A avaliação é efectuada através de testes (facultativos), de exame escrito final e da realização de um trabalho de grupo (desenvolvimento de um modelo de simulação aplicado a um caso de estudo). Complementarmente, pode realizar-se uma prova oral (facultativa, para defesa de notas superiores a 16 valores).
Pré-requisitos
Componente Laboratorial
Princípios Éticos
Componente de Programação e Computação
Componente de Competências Transversais
Bibliografia
Principal
Introdução à Simulação com o SIMUL8
N. Moreira, M. Gomes, R. Moura da Silva
L. Valadares Tavares, R. C. Oliveira, I. Hall Themido, F. N. Correia,
Optimização em Redes e Grafos: o problema do caixeiro viajante