Investigação Operacional

Conhecimentos de Base Recomendados

A unidade curricular de “Modelação em Gestão”.

Conhecimentos básicos de álgebra linear.

Prática na utilização do Microsoft Excel.

Métodos de Ensino

Aulas teóricas: exposição dos conteúdos programáticos, com recurso à escrita no quadro e a meios audiovisuais de apresentação, e resolução de exercícios práticos.

Aulas práticas: utilização de ferramentas computacionais para a resolução de problemas e ilustração dos conceitos teóricos

Resultados de Aprendizagem

Objetivos gerais

Preparar os alunos para a resolução de problemas de otimização no domínio da Gestão.

 

Objetivos específicos

Pretende-se que que os alunos dominem as áreas tradicionais mais relevantes da IO, como é a programação linear e a programação inteira, adquirindo também conhecimentos sólidos na área da programação linear multi-objetivo.

Pretende-se ainda evidenciar as diferenças entre processos de decisão em que a análise do problema é essencialmente técnica (casos mono-objetivo) e decisão em problemas com múltiplos objetivos, em que existem aspetos qualitativos incontornáveis.

Competências genéricas

• Competências metodológicas e tecnológicas

• Saber analisar problemas e interpretar resultados

Competências específicas

Saber aplicar algoritmos, em particular através da organização de esquemas de resolução baseados em folhas de cálculo

Estágio(s)

Não

Programa

• Introdução à Investigação Operacional. Visão geral do âmbito de aplicação.

• Programação linear (PL):

   - revisão de formulação de problemas;

   - método gráfico;

   - método simplex;

   - teoria e interpretação económica da dualidade;

   - análise de sensibilidade

• Programação binária, inteira e inteira-mista:

   - método branch-and-bound

• Introdução à programação linear multi-objetivo:

   - razões da consideração explícita de mais do que uma função objetivo

   - noções básicas em otimização multi-objetivo

   - cálculo de soluções eficientes: técnica dos pesos e técnica das restrições 

Métodos de Avaliação

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

Bibliografia

CLÍMACO, João Namorado ; ANTUNES, Carlos Henggeler ; ALVES, Maria João Gomes - Programação linear multiobjectivo : do modelo de programação linear clássico à consideração explícita de várias funções objectivo. Coimbra : Imprensa da Universidade de Coimbra, 2003. [BP 519.8 CLI]

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

COSTA, João Paulo ; ALVES, Maria João ; CLÍMACO, João Namorado — Exercícios para as aulas de Investigação Operacional. Coimbra : FEUC, 1996. [BP 519.8 COS] . Versão revista em 2012.

COSTA, João Paulo ; MELO, Manuel Paulo de Albuquerque — Investigação Operacional : passo a passo em Excel. Coimbra : FEUC, 2006. [BP 519.6 COS]

HILLIER, Frederick S. ; LIEBERMAN, Gerald J. — Introduction to operations research. 8th ed.. Boston: McGraw-Hill, 2005. [BP 519.8 HIL] [Também ed. portuguesa]