1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
ESCUELA DE INGENIERÍA SISTEMAS
EXTENSIÓN MATURÍN
Realizado por:
Rosas Yimmy
C.I. 18.079.756
Docente:
María de Lourdes Aguilera Pérez
Programación Dinámica
El problema de la Mochila
Maturín, Julio de 2014
2. Problema que apareció por primera vez en 1972, en el
artículo de Richard M. Karp sobre algoritmos de
combinatoria, posteriormente Ballard hace referencia a él.
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.