FenixEdu™

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

Aula Teórica (T): 2.0 h/semana

Aula de Problemas (PB): 1.5 h/semana

Trabalho Autónomo: 77.0 h/semestre

Créditos ECTS:

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.