El problema de la mochila es uno de los más comunes en los problemas de combinación combinatoria, y tienen grandes aplicaciones en los contextos de la administración de operaciones y de la logística.
El planteamiento del problema de la mochila es el siguiente: supongamos que nos dan n objetos y una mochila. Para i=1,2,…..,n, el objeto i tienen un peso positivo Wi y un valor positivo Vi. La mochila puede llevar un peso que no sobre pese WM. El objetivo de este problema es llenar la mochila de tal manera que se maximice el valor de los objetos transportados, respentando la limitación de la capacidad impuesta.
Por lo tanto matemáticamente el problema se puede definir como :
Read more...
No hay comentarios:
Publicar un comentario