Algoritmia - optimizacion de cortes de una lamina...

 
Vista:

optimizacion de cortes de una lamina...

Publicado por Marcelo Velasquez (1 intervención) el 31/07/2001 19:48:05
Sres. Necesito ayuda a cerca de un algoritmo que pueda especificar cual es la mejor opcion para optimizar los cortes de una lamina rectangular, con cortes tambien rectangulares a fin de perder el minimo de la lamina a cortar...

de antemano gracias...
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:optimizacion de cortes de una lamina...

Publicado por Teseo (4 intervenciones) el 29/09/2001 09:40:52
Hola Marcelo,lo que vos buscas se conoce tambien como el problema de la mochila en 2 dimenciones.
La mochila tiene una capacidad maxima como la lamina y en ella se desea introducir elementos de distinto
tamaño ( peso en realiadad..en el problema general)..Las tecnicas que se usan en estos algoritmos se
llaman Greedy.Espero te sirva de ayuda.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar