Uma placa de dimensões (L,W) deve ser cortada para produzir m peças de dimensões (l_i, w_i), às quais estão associados valores de utilidade v_i e um limite máximo b_i (problema restrito), i =1,...,m. Os cortes são do tipo guilhotinado e limitados a 2-estágios. O problema consiste em maximizar o valor de utilidade total. Neste trabalho estendemos a abordagem clássica de Glmore e Gomory para problemas irrestritos, onde apresentamos um modelo matemático de otimização inteira não-linear, e propomos métodos de solução baseados na relaxação lagrangeana e heurísticas. Resultados computacionais são apresentados ao final.

Consider a plate of dimensions (L,W) to be cut in order to produce m pieces of dimensions (l_i, w_i), to which are associated utility values v_i and upper bounds b_i (constraint problem), i = 1,..., m. The cuts are guillotine typed and limited by 2-stages. The problem consists of maximizing the total utilþ value. In this work we extend the classical approach of Gilmore and Gomory for unconstrained problems, through modeling the problem as a nonlinear integer progftùme, for which we devise a lagrangean method and heuristics. Finally, computational experiments are presented.