Disciplina Curricular
Técnicas de Investigação Operacional TIO
Mestrado Bolonha em Matemática Aplicada à Economia e Gestão - 1_MMAEG 2012/13 a 2018/19
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.