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: