Autor Tema: Cálcular máximo numero de círculos dentro de rectángulo

0 Usuarios y 1 Visitante están viendo este tema.

10 Octubre, 2008, 04:39 pm
Leído 11718 veces

matematicas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Por favor, necesito ayuda con un problemilla sencillo:
Tengo que calcular el número máximo de cilindros (apoyados sobre la base) que entran dentro de un cuadrado (un palet), conociendo todas las dimensiones (radio de la base: 112 mm y lado del cuadrado: 1100 mm). Lo he hecho dibujándolo en cad, y el máximo son 23 unidades, pero no consigo recordar cómo se calculaba matemáticamente, se que es sencillo, pero no consigo recordar cómo  :banghead:.
Gracias por la ayuda.

10 Octubre, 2008, 06:45 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Este problema no es nada trivial. Se trata de el problema de empaquetamiento.

 Es un problema famoso con aplicaciones el la industria y las soluciones que se conocen son algorítmicas. Es decir mediante un programa de ordenador que calcula el mínimo número y optimiza la disposición.

 Había leído algo sobre el tema cuando alguien propuso este problema relacionado:

http://rinconmatematico.com/foros/index.php?topic=9271.0

 La disposición que allí está dibujada no es en absoluto la óptima.

 Trataré en otro momento de encontrar una buena referencia. Ahora ando apurado.

Saludos.

15 Octubre, 2008, 05:13 pm
Respuesta #2

matematicas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias Manco, voy a echarle un vistazo al enlace que me pasas.
Como tú bien dices se trata de un problema de empaquetamiento, he estado leyendo lo que he encontrado por internet y parece que no es tan fácil como yo pensaba.
Me suena que estudié cómo calcularlo en la carrera, en la asignatura de Cálculo o en Métodos Matemáticos, pero nisiquiera consigo ubicar dónde.
Tendré que ponerme a desempolvar los apuntes, pufff.

Un saludo

15 Octubre, 2008, 05:37 pm
Respuesta #3

matematicas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Soy yo otra vez.
Pues va a ser que no es correcto la solución planteada en el enlace pues lo he calculado como dice, disponiendo los cilindros como indica el dibujo, en filas desplazadas (sin formar una cuadrícula), calculando el desplazamiento a partir de la altura del triángulo equilatero que forman los cilindros, y el resultado es de 20 cilindros, pero de esta forma se desperdicia muchísimo espacio.
Yo lo he hecho en vivo y en directo, con el palet y los cilíndros físicamente y se pueden colocar 23 unidades, desperdiciando el mínimo posible.


15 Octubre, 2008, 07:06 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
Pues va a ser que no es correcto la solución planteada en el enlace pues lo he calculado como dice,

Ya lo sé, pero el que avisa no es traidor.  ;) Ya lo dije:

Citar
La disposición que allí está dibujada no es en absoluto la óptima.

 Y dentro de la explicación que se da en el enlace:

Citar
Todavía pueden colocarse más bolas...
 
 Por lo pronto seguro... 216. Pero casi seguro que caben más. El problema es que al tomar "parte entera" despreciamos parte de la caja. Hay que minimizar lo que despreciamos.


 El problema el inglés lo verás referenciado usualmente como:

 "Packing equal circles in a square"

 En internet encontrarás mucha información al respecto (no doy ninguna referencia concreta porque tendría que filtrar la información con calma).

 Pero por ejemplo, aqui se da solución para el mayor radio posible para \( N \) círculos en un cuadrado de lado \( 1 \).

http://www.inf.u-szeged.hu/~pszabo/Pack.html

 En tu caso el ratio radio/lado es:

\(  \dfrac{112}{1100}=0,101818182 \)

 Consultando la tabla vemos que para 23 y 24 círculos los radios máximos son respectivamente:

0.10280232337978

0.10138180043161

 Tu ratio queda entre ambos, luego efectivamente en tu caso el máximo se obtienen para 23 cículos.

Saludos.

17 Octubre, 2008, 09:25 am
Respuesta #5

matematicas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Manco! Muchas gracias!  ;D, el enlace que me has pasado me viene muy bien. Gracias de nuevo.