Texto completo
| |
| Autor(es): |
Maria Cristina Nogueira Gramani
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 1997-09-26 |
| Membros da banca: |
Marcos Nereu Arenales;
Paulo Morelato França;
Luiz Antonio Nogueira Lorena
|
| Orientador: | Marcos Nereu Arenales |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 96/01835-1 - Planejamento de cortes em placas bidimensionais |
| Beneficiário: | Maria Cristina Nogueira Gramani |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |