REPÚBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO

“SANTIAGO MARIÑO”INGENIERÍA SISTEMASEXTENSIÓN MATURÍN

 

Programación DinámicaEl problema de la Mochila

Autor:Ernesto López C.I 24.86.603

 

Maturín, Marzo de 2017 

El problema de la mochila es considerado como uno de los representantes de los problemas de decisión, los cuales consisten en, dado un conjunto de elementos, escoger aquellos que optimicen la solución buscada, es un problema que modela la situación de llenar una mochila, limitada a cierta capacidad de peso y con cierta cantidad de objetos con diferentes pesos y valores cada uno. Los objetos que se pongan en la mochila deben de maximizar el valor total, sin superar el peso máximo permitido.