Como parece ser que no estás muy puesto en logística, te comentaré que éste tipo de problemas son más complicados de lo que parecen.
Y no, no se trata del típico problema de la mochila porque estás tratando con volúmenes, pesos, etc. Con un algoritmo genérico como puede ser el de la mochila, podrías acabar metiendo en un camión 25 barras de aluminio de digamos... 2.5cm de diametro en "cualquier" espacio de 3m^2.
Estoy de acuerdo, no es un problema trivial en absoluto. Por cierto el problema de la "mochila" se torna muy complejo cuando tienes más de 20 objetos... no digamos con 100 o 200, pues ya no puedes aplicar permutaciones más o menos ingeniosas... necesitas artillería (grafos y geometría).
Re:Sí, abusan. Y te ahs equivocado de profesión.
(Puntos:1)Y no, no se trata del típico problema de la mochila porque estás tratando con volúmenes, pesos, etc.
Con un algoritmo genérico como puede ser el de la mochila, podrías acabar metiendo en un camión 25 barras de aluminio de digamos... 2.5cm de diametro en "cualquier" espacio de 3m^2.
Re:Sí, abusan. Y te ahs equivocado de profesión.
(Puntos:1)( http://www.voluntariado.net/ | Última bitácora: Domingo, 10 Junio de 2012, 21:48h )