Nesta dissertação apresentamos uma visão abrangente dos problemas de corte e empacotamento, analisando suas principais características, a partir das quais introduzimos a classificação proposta por Dickhoff. Discutimos brevemente as principais estratégias utilizandas na resolução destes problemas, citando algumas referências para o leitor interessado neste tópico. Investigamos o problema de corte de estoque unidimensional, formulando-o como um problema de programação linear inteira, e propomos um algoritmo híbrido, baseado no método de geração de colunas e num algoritmo exato. Tal algoritmo exato é adequado para resolver instâncias pequenas do problemade corte unidimensional quando se conhece previamente um limitante inferior para o valor da solução inteira ótima. Mostramos ainda que o algoritmo híbrido proposto encontra uma solução inteira cujo valor objetivo difere do valor objetivo ótimo de no máximo 1, se a conjectura MIRUP (Modified Integer Round-Up Property) for verdadeira. Variações são Propostas no algoritmo híbrido de modo a diminuir o tempo gasto na resolução dos problemas. Adaptamos ainda o algoritmo híbrido para o problema de corte unidimensional no qual a quantidade de itens distintos nos padrões é limitada por uma constante.Os resultados obtidos na resolução de um expressivo número de instâncias práticas e instâncias geradas aleatoriamente são analisados, indicando um desempenho bastante satisfatório do algoritmo híbrido e suas variações

not available