[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] RE: [obm-l] RE: [obm-l] Re: [obm-l] UM PROBLEMÃO!



Eu tenho um amigo que trabalha com isto, ele ganha a vida treinando
funcionarios de vidracarias e empresas similares a usarem um software
desenvolvido pela empresa que ele representa. Vou tentar conseguir com ele
informacoes sobre a tese desenvolvida na Inglaterra (acho que foi na
Universidade de Cambridge, por um brasileiro de Sao Paulo) e sobre o
software. O software certamente eh patenteado.
Feliz 2004.
Artur

-----Original Message-----
From: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br] On
Behalf Of Luiz Ponce
Sent: Thursday, January 01, 2004 12:03 PM
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] RE: [obm-l] Re: [obm-l] UM PROBLEMÃO!

Feliz ano novo, Arthur
Estive lendo alguns emails anteriores e ai encontrei o seu (abaixo) .
Você consegue uma copia dessa  tese ou informações de como consegui-lá?
Obrigado por qualquer ajuda futura
PONCE

Artur Costa Steiner escreveu:

Um problema que apresenta alguma similaridade com este e que tem real
aplicacao pratica eh como cortar uma placa retangular de vidro, de
dimensoes dadas, de modo a obter diversas outras placas retangulares e
minimizar o material perdido. Parece simples, mas eu sei que na
Inglaterra houve ateh tese de doutorado ligadao a isto. Existem alguns
programas de otimizacao nesta linha e que sao usados por vidracarias.
Parece que estes programas sao heuristicos, acho que nao se dispoem
ainda de um algoritmo que garanta a solucao otima.
Artur   

  
2x1x1?

Calculei os primeiros termos desta seqüência:

1,2,9,32,121,450,1681,6272,23409,87362,326041,1216800,...

e procurei na enciclopédia de seqüências de inteiros:

http://www.research.att.com/~njas/sequences/Seis.html

A enciclopédia conhece a seqüência, ela se chama A006253.
A enciclopédia também indica que este problema está no Concrete
Mathematics,
de Graham, Knuth e Patashnik, página 360.
A página também dá uma fórmula bem simples que eu não vou copiar
(para que vocês possam tentar obter sozinhos
e tb para que olhem as referências).

[]s, N.

    
========================================================================
=
  
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html

    
========================================================================
=

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================


  



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================