Problemas de otimização com grafos - resolução com o Solver do Excel
Jorge Paulo Jesus Santos
Os problemas de otimização com grafos surgem em variadíssimas situações, desde aplicações mais diretas como a determinação do percurso mais rápido quando se pretende ir de um local para outro (GPS), ou em aplicações não tão diretas como a afetação de serviços a zonas geográficas ou a funcionários e árvores de decisão.
Muitos problemas envolvendo grafos podem ser modelados em termos de otimização linear. Nesta sessão irão ser analisados alguns dos problemas mais simples que normalmente são tratados quando se aborda pela primeira vez esta temática (problema de transportes, problema do caminho mais curto e problema do fluxo máximo). A abordagem de cada problema segue a seguinte sequência:
• apresentação de um exemplo; • modelação em otimização linear; • organização dos dados numa folha cálculo do Microsoft Office Excel; • resolução com o suplemento Solver; • representação e interpretação da solução.
Licenciatura em Matemática (Ramo de Investigação Operacional) com o relatório de estágio "Avaliação do Desenvolvimento da Actividade dos Balcões", realizado no Banco Totta e Açores, Universidade de Coimbra.
Mestrado em Optimização e Teoria de Controlo com a tese "Programação Quadrática e Modelos de Investimentos", Universidade de Aveiro.
Provas públicas de avaliação da competência pedagógica e técnico- científica na área científica de Matemática com a lição "Equações diferenciais e transformadas de Laplace", Instituto Politécnico de Viseu.