Problemas de transporte

Introdução

De forma geral os problemas de transporte requerem uma otimização de seus processos com objetivo de reduzir os gastos. Procura-se assim encontrar a forma mais econômica de distribuir um bem disponível em certa quantidade, não necessariamente em um mesmo local, para outros locais onde se exige determinada quantidade desse bem. O Problema do Transporte é muito usado em exemplos de Problemas de Programação Linear por sua grande aplicação prática e por ser alvo de estudado de vários investigadores, embora tenha sido George Dantzig o primeiro a estabelecer a sua formulação como modelo de Programação Linear e a propor um método sistemático de resolução, conhecido como método simplex.[CANAVARRO, 2005]. Os problemas de Programação Linear pertencem a uma categoria especial de problemas de Programação Matemática, onde a função objetivo e as restrições podem ser representadas por funções lineares. A aplicação da Programação Linear tem o intuito de estabelecer um plano otimizado que representa a melhor solução entre todas as soluções possíveis do problema ou de uma forma ais generalizada de um dado problema. Dentre alguns problemas deste tipo, devido as suas estruturas particulares, podem ser resolvidos com métodos derivados do simplex e com maior eficiência [CANAVARRO, 2005]. Já problemas de roteirização (ou roteamento) necessitam de métodos mais complexos abordando, além de programação linear, conceitos como os de grafos e heurísticas particulares. Problemas de transporte são amplamente estudados pela Investigação Operacional, ciência que surgiu em 1947 e veio com o objetivo de resolver com maior eficiência problemas envolvendo administração nas organizações, distribuição ótima de recursos, etc.. Essa ciência se vale da Programação Linear como uma de suas ferramentas mais poderosas para tratar de problemas como os de transporte.

Desenvolvimento

Programação Linear

Os problemas de Programação Linear (PL) são uma classe