Modelos de Decisão e Optimização

Nesta disciplina introduzem-se algumas técnicas de apoio ao processo de decisão, recorrendo a modelos da
programação matemática. O programa compreende uma abordagem introdutória à teoria da decisão e à
programação linear. Para além da abordagem teórica a estes assuntos, será proposto software adequado
(Microsoft Excel e WINQSB) para o estudo de problemas de maior dimensão.
Durante o curso serão suscitados vários problemas da Gestão de Empresas, através dos quais se pretende criar no
aluno sensibilidade para a modelização matemática, assim como sentido crítico em relação às diferentes técnicas
de resolução e interpretação das soluções obtidas. Neste âmbito, a análise de sensibilidade e a análise
paramétrica, no sentido da sua aplicação, serão fortemente discutidas. Pretende-se desta forma estabelecer pontes
que visam a utilização de técnicas analíticas quantitativas no apoio ao processo de tomada de decisão, quer na
envolvente probabilística quer na envolvente determinística.

1 – Introdução à modelação matemática
2 – Análise de decisão
2.1 – Processo de tomada de decisão sem e com experimentação
2.2 – Árvores de decisão
2.3 – Análise de sensibilidade em árvores de decisão
2.4 – Teoria da utilidade
2.5 – Aplicações práticas da análise de decisão
3 – Programação Linear
3.1 – Propriedades e resolução de um modelo linear
3.2 – Modelo Dual. Propriedades Primal/Dual
3.3 – Análise de sensibilidade e análise paramétrica
3.4 – Interpretação económica de soluções
3.5 – Meios informáticos para resolução de programas lineares
4 – Aplicações da programação linear
4.1 – Transportes, afectação e selecção de projectos (divisíveis)
5 – Programação inteira
5.1 – Definições e interpretação de variáveis inteiras. Propriedades
5.2 – Algumas técnicas de modelação recorrendo a variáveis inteiras
5.3 – Meios informáticos para resolução de programas lineares inteiros
5.4 – Aplicações da programação inteira

NAO

– J.J. Júdice, P.C. Martins, M.M.B. Pascoal e J.P. Santos, Programação Linear, Departamento de Matemática da
Universidade de Coimbra, 2006.
– M. Ramalhete, J. Guerreiro e A. Magalhães, Programação Linear – Volume I, McGraw Hill, 1984.
– M. Ramalhete, J. Guerreiro e A. Magalhães, Programação Linear – Volume II, McGraw Hill, 1985.
– F.S. Hillier and G.J. Lieberman, Introdução à Pesquisa Operativa, McGraw Hill, 2006.
– R. Bronson e G. Naadimuthu, Investigação Operacional, 2ª edição, McGraw Hill, 2000.
– Elementos de apoio pedagógico elaborados pelo docente da disciplina.