Uma placa de dimensões (L,W) deve ser cortada para produzir m peças de dimensões (li, wi), às quais estão associados valores de utilidade vi e um limite máximo bi (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 (li, wi), to which are associated utility values vi and upper bounds bi (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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-20032018-111610 |
| Date | 26 September 1997 |
| Creators | Gramani, Maria Cristina Nogueira |
| Contributors | Arenales, Marcos Nereu |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0173 seconds