Problema de corte bidimensional guilhotinado e restrito em 2 estágios (1997)
- Authors:
- Autor USP: GRAMANI, MARIA CRISTINA NOGUEIRA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: Uma placa de dimensões (L, W) deve ser cortada para produzir m peças de dimensões ('l IND. i', 'W IND. i'), às quais estão associados valores de utilidade 'v IND. i' e um limite máximo 'b IND. i'(problema restrito), i = l, ..., 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 Gilmore 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 1997
- Data da defesa: 26.09.1997
-
ABNT
GRAMANI, Maria Cristina Nogueira. Problema de corte bidimensional guilhotinado e restrito em 2 estágios. 1997. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1997. . Acesso em: 05 maio 2024. -
APA
Gramani, M. C. N. (1997). Problema de corte bidimensional guilhotinado e restrito em 2 estágios (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Gramani MCN. Problema de corte bidimensional guilhotinado e restrito em 2 estágios. 1997 ;[citado 2024 maio 05 ] -
Vancouver
Gramani MCN. Problema de corte bidimensional guilhotinado e restrito em 2 estágios. 1997 ;[citado 2024 maio 05 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas