Com a informatização ocorrida nas empresas nas últimas décadas, surgem cada vez mais alternativas para buscar meios de auxílio no planejamento estratégico e operacional das organizações. São inúmeras as ferramentas que abrangem variados setores de gestão no mercado empresarial, servindo de apoio nas áreas de finanças, recursos humanos, gerenciamento de produção e logística, entre outros. Nos dias de hoje, com a atual concorrência do mercado, gradativamente as empresas buscam ferramentas para serem utilizadas no apoio para tomadas de decisão. Partindo dessa ideia surgiu a intenção de o presente trabalho realizar um estudo para otimizar a composição de um blend de tabaco. O processo de compra de tabaco envolve ter a disposição uma grande quantidade e diferentes classes desse produto para, então, atender a demanda de pedidos de clientes. Sendo assim, cabe à empresa fabricar um produto, composto por diferentes classes de tabaco, que atenda às características e aos padrões de qualidade do produto solicitado pelo cliente. Com a intenção de otimizar o consumo do estoque de tabaco disponível e, possivelmente, reduzir o custo final de uma linha de processamento para formar o blend, serão estudados determinados meios para tal feito. Atualmente existem variadas possibilidades de algoritmos para chegar a uma solução ótima para determinado problema. Para desenvolvimento do trabalho proposto, será estudada a Pesquisa Operacional, esta ciência FOGLIATTO define com as seguintes palavras, “Problemas de PO são usualmente modelados na forma de uma função objetivo (por exemplo, maximizar o lucro da empresa) e diversas restrições (associadas, por exemplo, à disponibilidade de matéria-prima, mão de obra, etc.) ”. Afim de se explorar e resolver problemas da Pesquisa Operacional, um dos meios utilizados é a Programação Linear (DASGUPTA, PAPADIMITRIOU e VAZIRANI, 2006) descreverem da seguinte forma este tipo de problema: “em um problema de programação linear nos é dado um conjunto de variáveis, e queremos atribuir valores reais a eles, de modo a (1) satisfazer um conjunto de equações lineares e/ou inequações lineares envolvendo essas variáveis e (2) maximizar ou minimizar a função objetivo linear dada”. Com o intuito de maximizar ou minimizar os resultados da PL, se faz necessário o estudo do Algoritmo Simplex, os autores (MEZA, NETO, MELLO, GOMES e COELHO, ) definem a atuação deste algoritmo, “resumidamente um problema de programação linear pode ser reduzido a um problema combinatório, de tal forma que o procedimento de busca da solução ótima do problema é feito testando-se uma série de combinações, nas quais o valor da função objetivo do Problema de Programação Linear é incrementada gradativamente”. Como forma alternativa para a implementação deste trabalho, também será estudada a Busca Tabu, sendo esta, conforme (GOMES, p. 6) “uma técnica interativa que explora um conjunto de soluções de um problema, repetidas vezes, fazendo movimentos de uma solução s para outra solução s' localizada na vizinhança N( s )”. Tendo sido apresentados os conceitos envolvendo a proposta desta pesquisa, apresenta-se como objetivo a busca por um algoritmo que virá otimizar a busca das classes que irão compor um blend de tabaco. Com a finalidade de usufruir melhor do estoque disponível, reduzir o custo de produção sem que a qualidade do produto a ser entregue seja comprometida.