PHP: Meter cajas de carton pequeñas en cajas de carton grandes.

CPuz
19 de Marzo del 2008
Hola,

Tengo varias cajas de carton pequeñas llenas y en diferentes tamaños y algunas cajas grandes de carton vacias de un solo tamaño. Quiero acomodar las cajas pequeñas en las grandes y aprovechar al maximo el volumen.

Por ejemplo estas son unas medias de las pequeñas:
Alto 20 Ancho 20 y Largo 20
Alto 6 Ancho 10 y Largo 14
Alto 5 Ancho 8 y Largo 10
Alto 9 Ancho 9 y Largo 12
Alto 4 Ancho 12 y Largo 14
Alto 6 Ancho 9 y Largo 11
Alto 6 Ancho 7 y Largo 7
Alto 6.5 Ancho 6 y Largo 11
Alto 9.5 Ancho 12 y Largo 14
Alto 10 Ancho 10 y Largo 10
Alto 4 Ancho 9 y Largo 9
Alto 6 Ancho 12 y Largo 12

El tamaño de las cajas grandes es:
Alto 50 Ancho 50 y Largo 50

Ojalá y puedan ayudarme, busco una aplicacion o programa javascript, php, cgi, etc... en donde meter esos valores y que automaticamente acomode las cajas pequeñas y asi ocupar pocas cajas grandes. O como hacer estas cuentas...

Muchas gracias!!