🚀 go-pugleaf

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Tomey escribi�:
> Te explico exactamente el problema a ver si asi te sirve de algo mas de 
> ayuda.
> Una empresa me ha pedido que haga un programa que es el siguiente.
>
> Ellos tienen barras de aluminio de 30 metros (supongamos, medida standard).
> Y necesitan sacar de esas barras de aluminio 3 secciones de 10m, 5 de 43m y 
> 4 de 27m.
> Hay que optimizar los cortes de las barras para que la perdida de material 
> sea el minimo.
> O si no puede ser eso, que por lo menos, el trozo de barra que te sobre sea 
> reutililizable.
> Que sobre un trozo de 6m no sirve para nada porque la medida menor de una 
> barra es de 10m.
> Entonces digamos que el sobrante debe estar lo mas cercanoa a 0 posible o 
> superiro a 10m.
>

Ese problema descrito es bastante conocido bajo el nombre del �problema
de la mochila�. El planteamiento es que tienes que meter en la mochila
objetos de diferente tama�o para que el espacio desaprovechado sea
m�nimo. 

Es un problema complejo y est� bastante documentado en muchos sitios.
Concretamente, hace alg�n tiempo, publiqu� en Libertonia un par de
art�culos referidos a este problema con software que calcula lo que
pides. 

El resumen y enlaces (con alguna actualizaci�n) est� en :
http://barbacana.net/drupal/node/239

el problema que me planteaba en aqu�l caso es: como repartir directorios
de canciones en CDROMS. Realmente, al programa le daba igual las
unidades que uses, donde dice capacidad pones la longitud de la barra
original y en los directorios las barras que necesitas obtener y ya te
hace la optimizaci�n adecuada.

Ah, el algoritmo que emplea es una b�squeda usando algoritmos gen�ticos
y est� implementado en Perl.

atte. javier m mora

- -- 
	Javier Maria Mora Merchan
	(GPGP) Key ID: 0x794F3D83

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.1 (GNU/Linux)

iD8DBQFC8ozqpRHCj3lPPYMRAhGzAKCwKWvw66pBKUcKk+XCebN0psaEgQCdH8LY
CsA8xGEGv6YVDAt02OokGdc=
=x3tk
-----END PGP SIGNATURE-----