6. Ejemplo 4 de programación dinámica: Problema de la mochila (Parte 1)

En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera particular se ilustra como resolver el problema de la mochila. Esto es, se tienen 𝒏 tipos de objetos, cada uno de ellos tiene un peso 𝑤_𝑗 y un valor 𝑣_𝑖.
Se dispone de una mochila donde se colocarán los objetos y que soporta un peso máximo de 𝑊. Los objetos son indivisibles (solo se puede colocar un número entero de cada uno de ellos). Se desea maximizar el valor total de los objetos almacenados en la mochila cumpliendo la restricción de peso máximo. El problema resuelto en este video NO tiene restricciones en la cantidad y tipo de objetos con que se carga un camión para maximizar el beneficio.