Modelagem de Transporte - Pesquisa Operacional

Aprenda os Algoritmos para Soluções Ótimas em Modelos de Transporte

Visão Geral do Curso

Neste curso, exploraremos os algoritmos que permitem a obtenção manual de soluções iniciais para iterações que pressupõem uma solução ótima, fornecendo o menor custo para as necessidades de transporte. Também abordaremos o algoritmo por excelência para obtenção da solução ótima, bem como as diferentes situações que podem surgir ao implementá-lo. Abordaremos a solução manual de algoritmos básicos para obtenção de uma solução provisória para o problema em questão e seu respectivo objetivo. Em seguida, obteremos o valor ótimo da solução usando o algoritmo Cross Stream Crossing Method, fornecendo a interpretação final para o problema resolvido e aqueles com uma estrutura semelhante, que podem ser modelados por meio das restrições inerentes a um modelo de transporte de minimização de custos e otimizados pelos algoritmos conhecidos ao longo do curso. (Um exemplo de um problema que não pode ser otimizado manualmente pelo Cross Stream Crossing Method será abordado na última aula usando o Solver-Excel). Além disso, usaremos o Solver-Excel para a solução imediata desse modelo, simplificando o processo tanto nas soluções iniciais quanto no cálculo da solução ótima por meio de uma abordagem de modelagem mais direta.

O que Você Aprenderá

• Os algoritmos necessários para obter a solução ótima em um modelo de transporte
• A obtenção de soluções iniciais antes da solução ótima
• A maneira de identificar uma solução ótima
• A maneira de resolver um modelo de transporte com a ajuda do Excel
• A modelagem de um problema de transporte