1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
INGENIERÍA SISTEMAS
EXTENSIÓN MATURÍN
Programación Dinámica
El problema de la Mochila
Autor:
Ernesto López C.I 24.86.603
Maturín, Marzo de 2017
2. 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.