Disciplina Curricular
Técnicas de Investigação Operacional TIO
Mestrado Bolonha em Estatística e Investigação Operacional - 1_MEIO 2018/19
Contextos
Grupo: 1_MEIO 2018/19 > 2º Ciclo > Parte Escolar > Tronco Comum
Período:
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. Arborescência Óptima. Conjuntos de nodos notáveis e de arestas notáveis. Emparelhamento de cardinalidade máxima. Algoritmo.
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.