Modelação e Otimização em Gestão

Conhecimentos de Base Recomendados

Não aplicável.

Métodos de Ensino

Cada matéria é iniciada com uma exposição dos conteúdos programáticos, dando-se em seguida especial ênfase à resolução de exercícios com a participação ativa dos alunos. A resolução de problemas inclui a utilização de ferramentas computacionais.

Resultados de Aprendizagem

Objetivos gerais
• Compreender a contribuição da área da Investigação Operacional em Gestão
• Preparar os alunos para a modelação e resolução de problemas de otimização no domínio da Gestão.
Objetivos específicos
• Compreender o que é um modelo e os pressupostos subjacentes à sua utilização.
• Formular problemas de programação linear, binária e inteira
• Resolver problemas e analisar soluções
• Identificar as diferenças entre a tomada de decisão em contextos mono- e multi-objetivo.
Competências genéricas
• Desenvolvimento da capacidade de abstração e análise crítica de problemas
• Aquisição de competências metodológicas e tecnológicas
Competências específicas
• Utilizar métodos quantitativos de gestão para a tomada de decisão
• Estruturar a informação e esquematizar a resolução em computador (nomeadamente através de folhas de cálculo).

Estágio(s)

Não

Programa

Introdução à modelação em gestão e otimização: visão geral e âmbito de aplicação

Modelação de problemas de programação linear (PL)

Otimização de problemas de PL:

o Método gráfico;

o Resolução de problemas usando o Solver do Excel e interpretação de relatórios;

o Método simplex (incluindo prática em computador)

o Teoria e interpretação económica da dualidade;

o Análise de sensibilidade

Modelação de problemas de programação binária, inteira e inteira-mista.

Programação Inteira - resolução de problemas de programação linear com variáveis inteiras e binárias

O método branch-and-bound (incluindo prática em computador)

Problemas de redes (caminho mais curto, árvore abrangente mínima, fluxo máximo e fluxo de custo mínimo): modelação e algoritmos.

Extensão a casos com múltiplos objetivos.

Docente(s) responsável(eis)

Joana Maria Pina Cabral Matos Dias

Métodos de Avaliação

Avaliação
Periódica ou por exame, a definir na ficha por edição: 100.0%

Bibliografia

HILLIER, Frederick S. ; LIEBERMAN, Gerald J. Introduction to Operations Research, 11th Edition , 2021.

COSTA, João Paulo ; ALVES, Maria João ; CLÍMACO, João Namorado — Exercícios para as aulas de Investigação Operacional. Coimbra : FEUC, 2012 (versão revista).

ANTUNES, Carlos Henggeler ; ALVES, Maria João; CLÍMACO, João Namorado – Multiobjective Linear and Integer Programming, Springer, Switzerland, 2016.