10/09/2009, 10:06
|
 | | | Fecha de Ingreso: mayo-2004
Mensajes: 1.185
Antigüedad: 20 años, 6 meses Puntos: 2 | |
| Heuristica para desarrollar un programa
Hola,tengo una duda en cuanto a un sencillo programa
Miren tengo estos datos:
23
56
43
78
34
45
54
67
34
12
06
12
16
..
.
.
Todos son menores a 100
Lo que quiero es hacer una optimizacion de material,oseacada uno de esos numero representa el tamaño de la madera en centimetros
Los bloques de madera vienen en tamaño de 150 centimetros,y en ese bloque necesito hacer varios cortes ,de acuerdo a las medidas q puse arriba(no necesita hacerse el corte en el orden q puse)
La clave de todo es desperdiciar la menor madera posible
Existe una heuristica o algoritmo para hacer esto?
Por ejemplo si elijo el 78 y el 67 ya tuviera 145 cm ,y el desperdicio seria 5 cm
Pero si elijo el 56,78 y 16 ,seria 150 y el desperdicio seria 0,este seria mas optimo
Como hago para hacer estos calculos? supongo q hay algun metodo,no?
__________________
"Todas las cosas deben mostrarse primero con mascaras tetricas y terrorificas para que puedan inscribirse a si mismas en el corazon de la humanidad" |