Este documento resume un proyecto sobre la programación dinámica y el problema de la mochila. El problema de la mochila fue descrito por primera vez en 1972 y consiste en seleccionar objetos con diferentes pesos y valores para maximizar el valor total en una mochila con capacidad de peso limitada, sin exceder el peso máximo permitido. El documento analiza el problema de la mochila como un problema de decisión que implica elegir elementos para optimizar una solución dada un conjunto de elementos con restricciones.

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.