-
Apresentação
Apresentação
Fornece conhecimentos, competências e ferramentas matemáticas suplementares na área da investigação operacional, os quais são essenciais para a gestão e a engenharia.
-
Disciplina do curso
Disciplina do curso
-
Grau | Semestres | ECTS
Grau | Semestres | ECTS
Mestre | Semestral | 6
-
Ano | Natureza | Lingua
Ano | Natureza | Lingua
1 | Obrigatório | Português
-
Código
Código
ULHT6606-23871
-
Pré-requisitos e co-requisitos
Pré-requisitos e co-requisitos
Não aplicável
-
Estágio Profissional
Estágio Profissional
Não
-
Conteúdos Programáticos
Conteúdos Programáticos
Revisão sobre programação linear - formulação de problemas, método gráfico e Simplex Otimização em redes - o caminho mais curto, o fluxo máximo, o problema de transportes e o problema de afetação Programação linear inteira (mista) - formulação de problemas e métodos de solução ("Branch-and-Bound" and "Branch-and-Cut") Programação linear multiobjetivo Heurísticas and metaheurísticas - conceitos, espaço de solução e vizinhança; construção, melhoramento e procura local; Arrefecimento Simulado (Simulated Annealing), Pesquisa Tabu (Tabu Search) e Algoritmo Genético (Genetic Algorithm) Otimização combinatória - o Problema do Caixeiro-viajante, o Problema de rotas e o Problema de localização Programação não-linear - o Problema da mochila (Knapsack)
-
Objetivos
Objetivos
Os objetivos da disciplina consistem em dotar os alunos de competências metodológicas e aplicacionais no contexto da investigação operacional de forma a poderem resolver uma gama mais alargada de problemas de engenharia e gestão do que a estudada em Fundamentos de Investigação Operacional. Nomeadamente, problemas que envolvam programação linear inteira (mista), programação linear multiobjetivo, otimização combinatória e programação não-linear. Relativamente aos métodos de solução serão lecionados métodos exatos, assim como heurísticas e metaheurísticas. Mais especificamente, os alunos aprenderão a: Construir o modelo de otimização que mais se adequa à resolução do problema em causa Aplicar o método de solução e software adequado à resolução do modelo Redigir um documento que descreva o problema, o modelo desenvolvido, o(s) método(s) de solução utilizados para o resolver e as conclusões retiradas da sua resolução para ajudar no processo de tomada de decisão.
-
Metodologias de ensino
Metodologias de ensino
A Unidade Curricular Complementos de Investigação Operacional abrange abordagens pedagógicas contemporâneas que visam aprofundar a compreensão dos conceitos complexos da investigação operacional. A UC engloba o uso de estudos de caso atuais, algoritmos tradicionais e inovadores, assim como permite a utilização de software dedicado para uma experiência de aprendizagem mais dinâmica e envolvente.
-
Bibliografia principal
Bibliografia principal
Hillier, F.S., e G.J. Lieberman - Introduction to Operations Research. 7th Edition. McGraw-Hill, 2001. ISBN: 0072321695.
-
Avaliação
Avaliação
Os elementos de avaliação são:
Descrição Ponderação Trabalho (Apresentação oral) 25% Teste 70% Participação e assiduidade 5% A avaliação do Trabalho presupõe obrigatóriamente uma apresentação/discussão oral com uma ponderação na respetiva classificação de 100%. O Teste decorrerá no final do semestre e contempla toda a matéria da UC. A componente de "Participação e assiduidade" integra a realização de Exercícios em aula para avaliação sobre alguns dos contéudos programáticos. Os detalhes do método de avaliação serão apresentados aos alunos na primeira aula do semestre, sendo as datas dos elementos de avaliação acordadas em aula com os alunos, dentro do calendário regulamentar.
Em qualquer avaliação, o aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. No caso de trabalhos de grupo, todos os membros são responsáveis pelo trabalho do grupo. Em caso de suspeita ou evidência de qualquer tipo de fraude, será aplicado um exame oral, em qualquer circunstância e sem restrições, para confirmação de qualquer nota de avaliação de trabalho, teste ou exame de recurso/época especial. Numa avaliação oral, o aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.
-
Mobilidade
Mobilidade
Sim
