filmeu

Disciplina Complementos de Investigação Operacional

  • 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. 

  • 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 e avaliação

    Metodologias de ensino e avaliação

    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.
INSCRIÇÃO AVULSO
Política de Cookies
Este website utiliza cookies para lhe proporcionar uma melhor experiência de navegação.
Aceitar
Lisboa 2020 Portugal 2020 Small Logo EU small Logo PRR republica 150x50 Logo UE Financed Provedor do Estudante Livro de reclamaões Elogios