ESTUDO SOBRE O PROBLEMA DA MOCHILA E MÉTODOS DE PROGRAMAÇÃO DINÂMICA APLICADOS NA DISTRIBUIÇÃO DE CARGAS EM VEÍCULOS

dc.contributor.author	REIS, WÉRDE SILVA
dc.date.accessioned	2019-05-15T15:07:14Z
dc.date.available	2019-05-15T15:07:14Z
dc.date.issued	2010-12-30
dc.identifier.citation	Quando se busca encontrar o melhor resultado possível para algum problema, principalmente problemas onde exista uma lista grande de solução, entende-se este problema como sendo um problema de otimização. Este é o caso do problema estudado, o mesmo se refere a uma empresa de representação comercial que tem como objetivo de otimizar o processo de distribuição dos pedidos em veículos que são contratados para realizar o transporte dos mesmos para os clientes. Este é um problema que se encaixa no conceito de otimização. Deseja-se encontrar uma solução que reduza ao máximo o número de veículos, reduzindo assim os custos com a contratação dos mesmos. Para tal foram utilizados métodos inerentes a Pesquisa Operacional e a Ciência da Computação a fim de classificar e propor uma solução para o problema, desta forma pode-se diagnosticar que o problema se tratava de uma variação do “Problema da Mochila” e com o tal propôs-se uma solução baseada em Programação Dinâmica. Solução esta que foi testada e comparada com outros algoritmos existentes na literatura e que são também comumente usados na solução de problemas com características semelhantes. Também efetuou-se comparações das respostas apresentadas pela solução proposta em relação às obtidas através dos métodos atuais que são absolutamente manuais, para isso se utilizou dados reais extraídos dos próprios processos que foram analisados na criação da solução apresentada. 8 Após todas as etapas acima citadas chegou-se a uma solução fundamentada e desenvolvida a partir de princípios científicos que atende às necessidades da empresa e que obteve um desempenho muito bom frente às outras soluções propostas. Palavras Chaves: “Pesquisa Operacional”, “Programação Dinâmica” e “Problema da Mochila”	pt_BR
dc.identifier.uri	http://hdl.handle.net/123456789/767
dc.language.iso	other	pt_BR
dc.title	ESTUDO SOBRE O PROBLEMA DA MOCHILA E MÉTODOS DE PROGRAMAÇÃO DINÂMICA APLICADOS NA DISTRIBUIÇÃO DE CARGAS EM VEÍCULOS	pt_BR
dc.type	Other	pt_BR