PROBLEMA DELA MOCHILA

El Problema de la Mochila (PM) es un problema NP- Duro el cual tiene diversas aplicaciones prcticas como son: la asignacin de procesos en sistemas distribuidos, el presupuesto de capital, entre otras. El objetivo del problema de la mochila es encontrar un subconjunto de objetos con el cual se maximice el beneficio o utilidad que proporcionan los objetos mientras que satisface la restriccin de no sobrepasar la capacidad (espacio o peso) de un contenedor o depsito (en este caso la mochila) donde sern colocados los objetos. A continuacin mostraremos su interfaz.

Interfaz:

Funcionalidad:
En las cajas de texto el usuario podr determinar la capacidad de la mochila, luego dar click en el botn AADIR OBJETOS para que el usuario ingrese los valores de peso y utilidad de cada objeto hasta cumplirse el numero de objetos previamente determinados, los cuales sern mostrados en las tres primeras listas respectivamente.

El usuario tiene la opcin de ordenar todos los objetos por medio de la seleccin de una de las opciones, ya sea por utilidad o peso, lo cuales sern mostrados en las listas.

Tambin el usuario podr obtener los resultados con tan solo darle click en el botn MOSTRAR, lo cual le mostrar al usuario en una rea de texto todas las combinaciones posibles que pueda determinar el software, siempre y cuando cumpla la condicional (La sumatoria de los objetos seleccionados sean menor o igual a la capacidad de la mochila) adems con sus respectivas utilidades y de ello la solucin obtenida ser la combinacin con mayor utilidad.

Procesamiento Interno