Programa para optimizar cortes en planchas de madera

uff, para esto necesitas saber algo de programación dinamica o investigacion
de operaciones, y son bastante pesado estos cursos, pero en resumidas
cuentas lo que tendras que hacer es obtener todas las posibles soluciones y
luego obtener la mejor solucion

necesitarias una tabla para registrar las medidas de cada rectangulo que
quieras cortar
luego busca todas las posibles soluciones, esta es la parte dificil, pero
creo que la puedes hacer con algo de recursividad +/- asi tengo la lista de
todos los rectangulos que no estan puestos dentro de la plancha, selecciono
uno y lo marco como ya usado, luego veo si se puede poner este rectangulo
dentro del espacio que sobra en la plancha , si el rectaqngulo entra, vuelvo
ha buscar otro rectangulo dentro de los no utilizados pero recursivamente,
si no se logró meter el rectangulo en la plancha, entonces esta solicion no
es factible y se debe de probar con el rectagulo que continua.

una vez que tienes todas tus soluciones factibles entonces debes de evaluar
cual es la mejor, aca ya entra a tallar que definan como considerar cual es
la mejor solucion de todas, puede ser por que es mas facil de cortar, por
que deja menos merma, bueno eso ya es cosa mas que nada que lo discutan
entre varios para que lo definan bien , dependiendo de los factores que
encuentren para valorar la mejor solucion, se deberán ponderar cada factor
dentro de cada solucion, luego calcula el valor de la solucion y eliges la
mejor basada en este numero

Tu problema me ha interesado, voy a preguntarle a mi profesor de
investigacion de operaciones a ver que me aconseja el.

Saludos.
Carlos Rojas




"yasu" escribió en el mensaje
news:

necesitaría ayuda para saber como podría hacer los cálculos de como
aprovechar los cortes a realizar en una plancha de madera de una medida
determinada y sacar n cantidad de rectángulos de diferentes medidas

pedidos

por el cliente

desde ya muchas gracias