Disciplina Curricular
Técnicas de Investigação Operacional TIO
Mestrado Bolonha em Estatística e Investigação Operacional - 0_MEIO 2011/12
Peso
6.0 (para cálculo da média)
Objectivos
Pretende-se habilitar os alunos com conhecimentos metodológicos e técnicos que lhes permitam utilizar da forma mais adequada as técnicas de Programação Linear e de Optimização em Redes. Dar a conhecer aos alunos uma série de problemas que aparecem na intersecção entre a teoria dos grafos e os ditos "problemas de programação inteira em redes". Aplicações reais e técnicas de resolução são postas em evidência. Aprender a escolher a melhor forma para abordar uma situação.
Programa
Introdução. Propriedades Fundamentais dos Problemas de Programação Linear. Algoritmo do Simplex e variantes. Dualidade. Interpretação Económica e Complementaridade. Algoritmo Dual do Simplex e Algoritmo Primal-Dual. Pós-optimização. Problemas de Transporte, de Transshipment e de Afectação. Problemas Lineares de Grandes Dimensões: Métodos de Decomposição. Problema de Caminho Óptimo. Revisões. Extensões e Variantes. Árvore de Suporte de Custo Mínimo. Revisões. Extensões e Variantes. Problema do Fluxo Máximo. Revisões. Extensões e Variantes. Problema do Fluxo de Custo Mínimo. Variantes e Algoritmos. Emparelhamento de cardinalidade máxima. Algoritmo. Algoritmo Primal-Dual dos Transportes. Simplex em Redes.
Métodos de ensino e avaliação
Aulas teóricas e teórico-práticas. Utilização do software disponível para a resolução computacional dos exercícios propostos. Exame final escrito e eventual Exame oral.