- Brayan Alejandro Puentes Camargo - 20181020044
- Christian Camilo Martines Rey - 20181020021
- Jose Alejandro Pintor Gonzalez - 20152020054
Problema de la Mochila
el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria, es decir, que busca la mejor solución entre un conjunto finito de posibles soluciones a un problema. Modela una situación análoga al llenar una mochila, incapaz de soportar más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar el valor total sin exceder el peso máximo.
Paso 1
Al ejecutar el programa lo primero que se encontrara es un formato como el siguiente:
Paso 2
Procedemos a llenar los valores como se indican. El peso maximo corresponde al limite que no se puede exceder, y los articulos, son las decisiones que se tienen que tomar en el problema. Luego de llenar las dos cajas anteriores procedemos a dar al boton de listo. Alli ahora nos apareceran dos filas para que llenemos los pesos y los valores de cada uno de los articulos que seleccionamos. De la siguiente manera:
Paso 3
Como ultimo paso, presionaremos el boton calcular, y el programa se encargara de realizar el metodo de la mochila al problema propuesta, la tabla correspondiente al metodo saldra asi:
Paso 4
Ahora, nos mostrara el resultado de maximizar la funcion objetivo asi:
si se da la necesidad de conocer la composicion de dichos productos podemos obtenerlos mediante los siguintes botones que aparecen en la interfaz