Problemasdetransporte

PESQUISA OPERACIONAL - Profa. Vânia Gayer

PROBLEMAS DE TRANSPORTE

INTRODUÇÃO:
O Problema de transporte é de forma geral o problema de determinar o carregamento de uma rede de transporte que liga várias fontes a vários destinos, de forma que o custo total do transporte seja mínimo. É encontrado em empresas que têm unidades produtoras em algumas cidades e depósitos em outras. Uma variação desta situação é o caso em que o produto não vai direto da fonte para o destino, mas passa por outras fontes e outros destinos antes de chegar ao destino final. É o modelo de transportes com transbordo.

HISTÓRICO: Em 1975, os professores Leonid Kantarovich (URSS) e Tjalling C. Koopmans (USA) receberam o prêmio Nobel de Ciências Econômicas por suas contribuições para a teoria da alocação ótima de recursos. Estes professores investigaram uma grande variedade de problemas de otimização. É interessante notar que ambos estão associados a vários dos primeiros trabalhos descrevendo problemas de fluxo em redes. Em 1939, Kantarovich discutiu uma classe de modelos de otimização com exemplos específicos. A ideia de cada exemplo era a busca da mais alta produção possível com uma utilização ótima dos recursos existentes. Um destes exemplos envolveu a distribuição de transporte de carga entre diferentes rotas de uma rede de modo a satisfazer as necessidades e restrições de capacidade nas rotas enquanto otimizava o gasto de combustível. A discussão deu-se na URSS e não foi conhecida pelo ocidente antes de 1950. Enquanto isso, nos EUA, trabalhando independente, Koopmans formulou o mesmo problema. Devido a isso, o problema de transporte é frequentemente chamado de Problema de transporte de Kantarovich-Koopmans. Em 1956, Alex Orben propôs uma generalização do modelo de transporte no qual pontos de transcarregamento eram alocados. A formulação é conhecida hoje como um problema de transporte com transbordo.

1. O PROBLEMA CLÁSSICO DE TRANSPORTES
A modelagem de um problema clássico