Qual é o problema do vendedor ambulante?

O problema do vendedor ambulante é um problema tradicional que tem a ver com o uso mais eficiente dos recursos e, ao mesmo tempo, gastar a menor quantidade de energia nessa utilização. A designação para esse tipo de problema volta aos dias do vendedor ambulante, que frequentemente desejava organizar viagens de uma maneira que permitisse visitar a maioria das cidades sem ter que voltar e atravessar uma cidade mais de uma vez.

Em um sentido mais amplo, o problema do vendedor ambulante é considerado um exemplo clássico do que é conhecido como um problema de turnê. Essencialmente, qualquer tipo de problema de turnê envolve fazer uma série de paradas ao longo de uma rota designada e fazer uma viagem de volta sem nunca fazer uma segunda visita a qualquer parada anterior. Geralmente, um problema de turnê está presente quando há preocupação em aproveitar ao máximo os recursos disponíveis, como tempo e modo de viagem, para obter o máximo de resultados. Encontrar uma solução para um problema de turnê às vezes é referido to Como descobrir o caminho de menor custo, o que implica que o planejamento estratégico da rota garantirá o máximo benefício com as despesas mínimas incorridas.

O conceito de problema de vendedor ambulante pode ser traduzido em várias disciplinas diferentes. Por exemplo, a idéia de otimização combinatória tem um relacionamento direto com o modelo de vendedor ambulante. Como uma forma de otimização que é útil nas disciplinas matemáticas e de ciências da computação, a otimização combinatória busca a equipe relevante e aplicá -las de uma maneira que produza os melhores resultados com o uso repetido.

De maneira semelhante, a otimização discreta tenta atingir o mesmo objetivo, embora o termo às vezes seja empregado para se referir a tarefas ou operações que ocorrem uma base única, em vez de recorrentes. A otimização discreta também é útil em ciência da computação e disciplina matemáticaes. Além disso, a otimização discreta tem uma relação direta com a teoria da complexidade computacional e é entendida como usa no desenvolvimento da inteligência artificial.

Embora as imagens associadas a um problema de vendedor ambulante possam parecer uma simplificação excessiva desses tipos de opções detalhadas de otimização, a idéia por trás das imagens ajuda a explicar um fundamental básico para qualquer tipo de otimização que se esforce para a eficiência. O problema de vendedor ambulante que é resolvido produzirá enormes benefícios no caminho do retorno máximo para investimento mínimo de recursos.

OUTRAS LÍNGUAS

Este artigo foi útil? Obrigado pelo feedback Obrigado pelo feedback

Como podemos ajudar? Como podemos ajudar?