Na programação linear, o problema geral de transporte
consiste em determinar a forma mais econômica de
enviar um bem disponível em quantidades limitadas
em determinados locais para outros locais onde é
necessário. São métodos de resolução do problema de
transporte, exceto: