Investigação Operacional (1 º Sem 2010/2011)

1. Programação Linear (PL)
1.1   Introdução
1.2   Formulação e Resolução Gráfica
1.3   Definições e Propriedades
1.4   Utilização do Solver/Excel na Resolução de Problemas

2. Método do Simplex
2.1   Introdução
2.2   Forma Aumentada e Soluções Básicas Admissíveis
2.3   Algoritmo do Simplex

3. Dualidade e Análise de Sensibilidade
3.1   Introdução
3.2   Dualidade
3.3   Interpretação Económica. Preços-Sombra. Relações Primal-Dual
3.4   Análise de Sensibilidade
           Alterações nos Segundos Membros das Restrições
           Alterações nos Coeficientes da Função Objectivo
 
4. Transportes e Afectação
4.1   Introdução
4.2   Problema de Transportes     
4.3   Problema de Afectação

5. Optimização em Redes
5.1   Introdução
5.2   Problema do Fluxo de Custo Mínimo      
5.3   Problema do Caminho Mais Curto
5.4   Problema da Árvore Geradora Mínima. Algoritmo de Prim

6. Programação Linear Inteira (PLI)
6.1   Introdução
6.2   Problema de Programação Linear Inteira      
6.3   Resolução Gráfica e pelo Solver/Excel
6.4   Formulações com Variáveis Binárias